Re[4]: Хеши в C++
От: Аноним  
Дата: 24.05.02 07:55
Оценка:
Здравствуйте Esef, Вы писали:


U>>а как тогда забивать и вытаскивать значения по ключу?

U>>к примеру:
U>>
U>>typedef map<CString, CString*> MYMAP
U>>MYMAP myHesh;
U>>


U>>просто, честно давно не брал в руки книг по С :-\


E>Поищи в MSDN по map. Там готовый пример есть.



Вообще-то std::map — это не совсем хэш :) Операции поиска другую сложность имеют (O(log(N)) для map вместо константного для хэша), на множестве ключей для map должна быть определена упорядочивания. Хотя не знаю, может в перле хэш тоже не настоящий :) В принципе, для C++ реализации хэша вроде есть в SGI STL и, видимо, в STLPort.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.