Структура данных C # как словарь, но без значения - PullRequest
55 голосов
/ 01 сентября 2009

Есть ли какая-либо структура данных в C #, похожая на словарь, но которая имеет только ключ и не имеет значения. Я в основном хочу список целых чисел, которые я могу быстро найти и посмотреть, есть ли определенное значение в списке. Конечно, для моего текущего использования List не вызовет проблем с производительностью, но, похоже, он не совсем соответствует цели того, что делает мой код.

Ответы [ 4 ]

83 голосов
/ 01 сентября 2009

Да, он называется HashSet<T> и доступен в версии 3.5 .NET Framework. Если вы используете .NET версии 2.0, вы можете использовать словарь и установить значения null .

4 голосов
/ 01 сентября 2009

Если 3.5 не вариант, вы можете сделать что-то вроде Dictionary и просто проигнорировать значение. я сделал это в 2.0, и я склонен установить значение, равное ключу.

2 голосов
/ 01 сентября 2009

Если вы не ориентируетесь на .NET 3.5, Power Collections (с открытым исходным кодом) также предоставляет реализацию Set.

0 голосов
/ 01 сентября 2009

или используйте SortedList, где значения должны быть уникальными

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...