Форум программистов, компьютерный форум CyberForum.ru

Чем плох std::map? - C++

Восстановить пароль Регистрация
 
pianist
0 / 0 / 0
Регистрация: 12.06.2012
Сообщений: 56
21.07.2012, 15:27     Чем плох std::map? #1
std::map ?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
21.07.2012, 15:39     Чем плох std::map? #2
Что простите?.. Карты - хорошая вещь для определенного круга задач. Я бы даже сказал отличная!
pianist
0 / 0 / 0
Регистрация: 12.06.2012
Сообщений: 56
21.07.2012, 15:48  [ТС]     Чем плох std::map? #3
говорят его реализация в стлчике нехороша
soon
 Аватар для soon
2536 / 1301 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
21.07.2012, 16:46     Чем плох std::map? #4
Цитата Сообщение от pianist Посмотреть сообщение
говорят его реализация в стлчике нехороша
Кто говорит?
pianist
0 / 0 / 0
Регистрация: 12.06.2012
Сообщений: 56
21.07.2012, 16:53  [ТС]     Чем плох std::map? #5
люди говорят. Если считаете, что они ошибаются - пишите.
Dekio
Фрилансер
Эксперт C++
 Аватар для Dekio
5816 / 1214 / 214
Регистрация: 23.11.2010
Сообщений: 3,378
Записей в блоге: 1
21.07.2012, 16:54     Чем плох std::map? #6
Цитата Сообщение от pianist Посмотреть сообщение
люди говорят
люди так же говорят что в этом году конец света наступит.

Аргументы что map плох?
pianist
0 / 0 / 0
Регистрация: 12.06.2012
Сообщений: 56
21.07.2012, 17:00  [ТС]     Чем плох std::map? #7
плохо реализован, медленно работает.
Dekio
Фрилансер
Эксперт C++
 Аватар для Dekio
5816 / 1214 / 214
Регистрация: 23.11.2010
Сообщений: 3,378
Записей в блоге: 1
21.07.2012, 17:02     Чем плох std::map? #8
Цитата Сообщение от pianist Посмотреть сообщение
плохо реализован
Что мешает создать собственную "хорошо" реализованную версию map?

Кстати в чем собственно вопрос темы? Если вы уже назвали чем для вас "плох" map.
soon
 Аватар для soon
2536 / 1301 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
21.07.2012, 17:03     Чем плох std::map? #9
Цитата Сообщение от pianist Посмотреть сообщение
плохо реализован
Весь, или отдельные части?

Цитата Сообщение от pianist Посмотреть сообщение
медленно работает
Вопрос тот же. Кроме того есть unordered_map.

И, да, чья реализация имеется в виду?
Dekio
Фрилансер
Эксперт C++
 Аватар для Dekio
5816 / 1214 / 214
Регистрация: 23.11.2010
Сообщений: 3,378
Записей в блоге: 1
21.07.2012, 17:08     Чем плох std::map? #10
std::map использует принцип красно-черного дерева. Для скорости можете переписать с использованием АВЛ-дерева. На самый крайний случай с реализацией хэш-таблиц
pianist
0 / 0 / 0
Регистрация: 12.06.2012
Сообщений: 56
21.07.2012, 17:17  [ТС]     Чем плох std::map? #11
Цитата Сообщение от Dekio Посмотреть сообщение
с реализацией хэш-таблиц
а можно подробнее
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.07.2012, 17:21     Чем плох std::map?
Еще ссылки по теме:

C++ Размерность std::map
C++ Std::map и key_comp
Std::map::emplace C++
C++ Чем плох make?
C++ Особенности std::map

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Dekio
Фрилансер
Эксперт C++
 Аватар для Dekio
5816 / 1214 / 214
Регистрация: 23.11.2010
Сообщений: 3,378
Записей в блоге: 1
21.07.2012, 17:21     Чем плох std::map? #12
Цитата Сообщение от pianist Посмотреть сообщение
а можно подробнее
http://lmgtfy.com/?q=%D1%85%D1%8D%D1...1%86%D0%B0&l=1
Yandex
Объявления
21.07.2012, 17:21     Чем плох std::map?
Ответ Создать тему
Опции темы

Текущее время: 21:11. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru