Помогите найти где прочесть о map

← →
Kolan © (2004-12-07 19:30) [0]

Здравствуйте,
Помогите найти что такое, как работать... с map.
(Не знаю точно как это называется но помоему описывается так map<int, typename> - это на С++).
Не могу сам ничего найти т.к не знаю что это. На руском если пожно. Тольпо пожалуйста точные ссылки давайте :).

PS Задали мне на роботе задание. Написать хеш функция для поиска в map....

← →
wicked © (2004-12-07 19:41) [1]

справочник по STL, раздел Containers...
справочников этих - море...
например, в справке по C++Builder требуемое ищется по ключевому слову map...

← →
Kolan © (2004-12-07 19:45) [2]

> wicked © (07.12.04 19:41) [1]

А в сети нет? Ты хоть скажи как это правильно называется я б сам нашел.

В справке нашел. Но помоему это середина какая-то(не сначала).
Adding country codes

← →
wicked © (2004-12-07 19:49) [3]

так и называется - STL reference или Standard C++ Library... там и ищи map....

← →
iZEN © (2004-12-07 19:51) [4]

Thinking in Java, 2nd edition, Revision 11 ©2000 by Bruce Eckel,
Хранение Ваших объектов: раздел "Введение в контейнеры"

http://ff.eclub.lv/shed/Thinking%20In%20Java%20%5Bru%5D/Chapter09.html#Heading305

← →
Kolan © (2004-12-07 19:54) [5]

Благодарю всех. Буду разбираться. Может на работу хорошую возьмут. :)

← →
iZEN © (2004-12-07 20:01) [6]

Про хэширование и хэш-коды:
http://ff.eclub.lv/shed/Thinking%20In%20Java%20%5Bru%5D/Chapter09.html#Heading307

> Написать хеш функция для поиска в map....

что-то я не понимаю..
у map<type1, type2> 2 параметра, type1 - ключ, причем этот ключ может встречаться только 1 раз в контейнере. (иначе это multimap)
поиск по ключу - map::find, и чего тут писать? :)

для контейнеров, как правило, реализованы все самые мыслимые и немыслимые операции и алгоритмы, так что все "написание" должно свестись к чтению документации.

а вообще, если взялся за С++, рекомендую Страуструпа.. там обо всем и контейнерах тоже

кстати, Визуал Студио подсказывает, что есть еще hash_map - контейнер

Хорошее руководство на Silicon Graphics
http://www.sgi.com/tech/stl/Map.html

Помогите найти где прочесть о map Найти похожие ветки