Вариант для распечатки		Пред. тема | След. тема
Форум Программирование под UNIX (C/C++)
Режим отображения отдельной подветви беседы		[ Отслеживать ]

Как быть с массивами, Dimitry (??), 24-Сен-06, (0) [смотреть все] В С это называется Ассоциативный массив template class K, class V class M, v.i.t (ok), 18:52 , 24-Сен-06, (1) C опирается на стандартные библиотеки Древовидный ассоциативный массив реали, DeadMustdie (??), 19:29 , 24-Сен-06, (2)   // Это ты хорошо сказал Видимо хеши не такие быстрые как массивы Спасибо, кое чт, Dimitry (??), 22:12 , 24-Сен-06, (3)   // Собственно, хеш изготавливается вокруг классического массива со специальнойинд, DeadMustdie (??), 10:45 , 25-Сен-06, (4)   1,2

Сообщения

[Сортировка по времени | RSS]

2. "Как быть с массивами"	+/–
Сообщение от DeadMustdie (??), 24-Сен-06, 19:29
C++ опирается на стандартные библиотеки. Древовидный "ассоциативный массив" реализуется шаблоном std::map. Собственно хеш-таблица вроде бы была реализована каким-то шаблоном boost, плюс многие реализации STL содержат шаблон std::hash_map. Кстати, хеш-таблицу при необходимости недолго и несложно изготовить руками. Если, конечно, понимать, как она работает и за счет чего ускрояется поиск.
Ответить | Правка | Наверх | Cообщить модератору

	3. "Как быть с массивами"	+/–
	Сообщение от Dimitry (??), 24-Сен-06, 22:12
	>Кстати, хеш-таблицу при необходимости недолго и несложно изготовить руками. >Если, конечно, понимать, как она работает и за счет чего ускрояется поиск. > Это ты хорошо сказал =) Видимо хеши не такие быстрые как массивы. Спасибо, кое что накопал, думаю поможет.
	Ответить | Правка | Наверх | Cообщить модератору

	4. "Как быть с массивами"	+/–
	Сообщение от DeadMustdie (??), 25-Сен-06, 10:45
	>Это ты хорошо сказал =) Видимо хеши не такие быстрые как массивы. Собственно, хеш изготавливается вокруг "классического" массива со специальной индексацией, основанной на хеш-функции поверх ключа ;)
	Ответить | Правка | Наверх | Cообщить модератору

Архив | Удалить

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема