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