Вход на сайт
С# ArrayList.BinarySearch
341 просмотров
Перейти к просмотру всей ветки
проблема.
Программа на с#.
есть структура. переменные этой структуры загоняются в ArrayList.
Нужно проверять при каждом ArrayList.ADD есть ли уже похожая (переменная или объект, незнаю как правильней назвать).
проверять нужно по полю структуры Name.
Я знаю, существует ArrayList.BinarySearch(Object,ICompare comparer). Это вещь не функционирует правильно, если до этого не была проведена сортировка. ArrayList.Sort(comparer). Конечно можно до каждого Add делать сортировку. Вопрос в том, стоит ли? или же простым циклом-перебором будет также или нет?
И вопрос, можно ли использовать хэш таблицу для этого, если да то как?
я имею в виду загнать ArrayList в таблицу и там сравнивать.
Подскажитн и объясните. буду очень признателен.
Программа на с#.
есть структура. переменные этой структуры загоняются в ArrayList.
Нужно проверять при каждом ArrayList.ADD есть ли уже похожая (переменная или объект, незнаю как правильней назвать).
проверять нужно по полю структуры Name.
Я знаю, существует ArrayList.BinarySearch(Object,ICompare comparer). Это вещь не функционирует правильно, если до этого не была проведена сортировка. ArrayList.Sort(comparer). Конечно можно до каждого Add делать сортировку. Вопрос в том, стоит ли? или же простым циклом-перебором будет также или нет?
И вопрос, можно ли использовать хэш таблицу для этого, если да то как?
я имею в виду загнать ArrayList в таблицу и там сравнивать.
Подскажитн и объясните. буду очень признателен.