Доброго времени суток, уважаемые программеры.

Есть структура


И есть ArrayList


Проходя по некоторому тексту, я читаю слово, записываю его в структуру.
Структуру сую в массив.

Вопрос такой: перед тем как добавить слово, нужно проверить, есть ли оно в массиве arr.
Если слова нет то создать новую структуру, записать ее в arr. А если есть, то вытянуть его структуру, отредактировать (то есть ++ количество, указать страницу, на которой слово найдено)

Заранее спасибо.

Это сообщение отредактировал(а) 14SatanA88 - 20.7.2011, 10:50

Если хотите оптимизировать процесс - используйте любую реализацию HashSet. Стандартная реализация появилась в .Net 3.0. Если у вас более ранняя версия можно воспользоваться сетом из Wintellect PowerCollections.

HalkaR, за совет спасибо.
но оптимизация не имеет смысла.
я понимаю, что способов реализации достаточно, но это просто лаба, и мне важны скорей сроки написания, нежели совершенство кода.

так что все сводится к вопросу
как найти структуру в ArrayList и поменять ее поля?

Можно было бы найти структуру с помощью

если бы не дополнительные поля, которые невозможно отследить.

Поэтому, чтобы найти структуру по содержанию одного поля, следует использовать следующий код


Это сообщение отредактировал(а) Суровый - 20.7.2011, 11:10

Я бы сделал так

YurIOs, 
Я бы тоже использовал нечто похожее (в данном случае использовал бы Hashtable)
Но т.к. задание просит использовать ArrayList, приходится отталкиваться от этого   

Э, банальный цикл for?

2 Суровый

Ну уж если нужно использовать только ArrayList тогда ваш вариант решения в самый раз   

А разве только Hashtable использует технику хеш таблиц, или и все динамические коллекции в фреймворке?

вроде бы) если не получится с ArrayList, то придется использовать что-либо другое.

щас через пару часов по работе прогу допишу, и попробую ваши предожения.

14SatanA88, 
В общем-то, если не получится или не захочешь использовать ArrayList, то рекомендую использовать Hashtable:



Добавлено через 5 минут и 45 секунд
YurIOs, 
я привык использовать Hashtable только потому, что в нем не нужно указывать тип добавляемых объектов  
А по вопросу: да, реализация хэш-таблиц выполнена только в Hashtable, неспроста он так называется   

Если использовать обобщения то не будет необходимости использовать приведение типов   
Только что смотрел документацию на MSDN: обобщенная коллекция Dictionary(TKey, TValue) также использует технологию хеш-таблиц а значит также эффективна    

Суровый, возьму на заметку. Тем более что у меня следующая лаба как раз по Hashtable.

Fortnox, хотел попробовать ваш вариант, потому что он самый короткий, но среда ругается на var.
У меня студия 2005. Может var еще не поддерживается в этой версии языка?

Суровый, ваш метод работает, но не совсем верно.
Повторений слов нет, но каждое слово с количеством 1 и единственной страницей, там где оно первый раз замечено

Добавлено @ 14:36
все, сделал. 
забыл изменения сохранить в найденном слове.

всем огромное спасибо.

вопрос закрыт.

Это сообщение отредактировал(а) 14SatanA88 - 21.7.2011, 08:22