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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
pianist
0 / 0 / 0
Регистрация: 12.06.2012
Сообщений: 56
#1

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

21.07.2012, 15:27. Просмотров 911. Ответов 11
Метки нет (Все метки)

std::map ?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.07.2012, 15:27     Чем плох std::map?
Посмотрите здесь:

std::map что такое и с чем это есть - C++
попытался найти док-ию по map, но так и не нащёл. есть у кого ли нормальная док-ия по Map?

Чем плох make? - C++
Дали написать реферат по make файлам и соответственно указать его минусы, а значит сравнить его с такими утилитами как CMake, но для меня...

Чем плох void main? - C++
Встретил мнение, что void main() - не канон и даже плохо. Но статья древняя, 1996 года, и даже автор открестился, сказав, что для новых...

Чем же макрос define так плох? - C++
После прочтения про директиву препроцессора define возник вопрос по поводу применения define, как функции: #define QQ (q) (q^q) Можно...

Stdext::hash_map и std::map - C++
Здравствуйте форумчане! Может ли кто нибудь объяснить мне отличие stdext::hash_map от std::map? В интернете не так много информации о нем,...

std::map нефикс. размер? - C++
Нубо-вопрос, std::map и std::array имеют фиксированный размер, как и обычные массивы?

Доступ к элементам в std::map - C++
У меня возник вопрос. В этом участке кода, есть два цикла, которые выводят содержимое контейнера 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
2538 / 1303 / 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
Фрилансер
Эксперт С++
5837 / 1218 / 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
Фрилансер
Эксперт С++
5837 / 1218 / 214
Регистрация: 23.11.2010
Сообщений: 3,378
Записей в блоге: 1
21.07.2012, 17:02     Чем плох std::map? #8
Цитата Сообщение от pianist Посмотреть сообщение
плохо реализован
Что мешает создать собственную "хорошо" реализованную версию map?

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

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

И, да, чья реализация имеется в виду?
Dekio
Фрилансер
Эксперт С++
5837 / 1218 / 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?
Еще ссылки по теме:

Зачем нужен std::map - C++
Почитал информацию об этом классе, но так и не понял, зачем он нужен?

Теоретический вопрос по std::map - C++
Всем привет. Подскажите пожалуйста как std::map резервирует память и как в памяти выглядят его элементы(условно). Те. понятно что вектор -...

std::map в инлайн-асме - C++
Доброго времени суток Имеется MAP-массив содержащий хуки для функций Нужно получить соответствующий адрес в naked функции: ...

Сортировка std::map по значению - C++
имеется вот такой вот тип: typedef struct { char domain; set<uint32_t> unique_ip; set<uint32_t> unique_id; } REF_LOG; ...

std::map insert, нужно ли? - C++
ifstream input("data.txt"); string tmp; while(getline(input,tmp)) { data d = getData(tmp); login++; pass++; } ...


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

Или воспользуйтесь поиском по форуму:
Dekio
Фрилансер
Эксперт С++
5837 / 1218 / 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?
Ответ Создать тему
Опции темы

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