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

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


Если я не ошибаюсь, в стандартном C++ есть и настоящий хэш. Вот только не помню как он называется. В Страуструпе написанно, надо посмотреть
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.