ри желании ею можно заменить р

Автор admin Суббота, 13 июня 2009 11:32

ри желании ею можно заменить реализацию STL вашего компилятора. Кроме того, SGI содержит ряд дополнительных контейнеров, включая хешированное множество (hash_set), хешированное мультимножество (hash_multiset), хешированное отображение 1 Скорее всего, они появятся в следующей версии стандарта С++. 2 См. http://www.sgi.com/tech/stl. Расширения STL 415 (hash_map), хешированное мультиотображение (hash_multimap), односвязный список (slist) и горе (разновидность класса string, оптимизированная для работы с очень большими строками и для быстрых операций конкатенации и выделения подстрок). Давайте сравним относительное быстродействие реализации тар на базе дерева и хешированной реализации hash_map из библиотеки SGI. Для простоты ограничимся отображением int/int: //: C07:MapVsHashMap.cpp // Заголовочный файл hash_He входит в стандартную // реализацию STL для С++. Это расширение, // доступное только в SGI STL // (включается в поставку dmc). //{-bor}{-msc}{-g++}{-mwcc} #include #i nclude #i nclude