Поиск по ключу и по значению (посоветуйте).
От: bug2bug  
Дата: 31.03.03 12:41
Оценка:
Hi, All!

Млжет кто подскажет, что в C# лучше использовать, для хранения структуры:
Ключ — Значение , но с реализацией поиска, значения по ключу, так и ключа по значению?
Re: Поиск по ключу и по значению (посоветуйте).
От: Tom Россия http://www.RSDN.ru
Дата: 31.03.03 12:54
Оценка:
B> Млжет кто подскажет, что в C# лучше использовать, для хранения структуры:
B>Ключ — Значение , но с реализацией поиска, значения по ключу, так и ключа по значению?

Hashtable чем неподходит?
... << RSDN@Home 1.0 beta 6a >>
Народная мудрось
всем все никому ничего(с).
Re: Поиск по ключу и по значению (посоветуйте).
От: Igor Soukhov  
Дата: 31.03.03 13:03
Оценка:
Здравствуйте, bug2bug, Вы писали:

B> Hi, All!


B> Млжет кто подскажет, что в C# лучше использовать, для хранения структуры:

B>Ключ — Значение , но с реализацией поиска, значения по ключу, так и ключа по значению?
SortedList
* thriving in a production environment *
Re: Поиск по ключу и по значению (посоветуйте).
От: avsbox  
Дата: 31.03.03 13:28
Оценка:
Здравствуйте, bug2bug, Вы писали:

B> Млжет кто подскажет, что в C# лучше использовать, для хранения структуры:

B>Ключ — Значение , но с реализацией поиска, значения по ключу, так и ключа по значению?

Поиск по значению проще всего сделать через SortedList, с приемлемой эффективностью.
Обратный поиск зависит от возможности упорядочить значения: двоичный или полный перебор.
В случае двоичного можно воспользоваться вспомогательным массивом ключей отсортированным по значениям
... << RSDN@Home 1.0 beta 6a >>
Re[2]: Поиск по ключу и по значению (посоветуйте).
От: avsbox  
Дата: 31.03.03 13:32
Оценка:
Пардон, очепятка вышла...

A>Поиск по значению проще всего сделать через SortedList, с приемлемой эффективностью.

заменить на

Поиск по ключу проще всего сделать через SortedList, с приемлемой эффективностью.
... << RSDN@Home 1.0 beta 6a >>
Re: Поиск по ключу и по значению (посоветуйте).
От: Archer  
Дата: 31.03.03 13:59
Оценка:
Здравствуйте, bug2bug, Вы писали:

B> Hi, All!


B> Млжет кто подскажет, что в C# лучше использовать, для хранения структуры:

B>Ключ — Значение , но с реализацией поиска, значения по ключу, так и ключа по значению?

Можно 2 hashtable одна для поиска ключ-значение
вторая наоборот значение — ключ
Это вам не это... (с) Дикий прапор
Re: Поиск по ключу и по значению (посоветуйте).
От: VladD2 Российская Империя www.nemerle.org
Дата: 31.03.03 19:38
Оценка:
Здравствуйте, bug2bug, Вы писали:

B> Млжет кто подскажет, что в C# лучше использовать, для хранения структуры:

B>Ключ — Значение , но с реализацией поиска, значения по ключу, так и ключа по значению?

Ты задачу опиши.
... << RSDN@Home 1.0 beta 4 >>
Есть логика намерений и логика обстоятельств, последняя всегда сильнее.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.