С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

std::map ?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.07.2012, 15:27
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Чем плох std::map? (C++):

Возможно ли создать контейнер std::map, в котором в качестве значения была бы ссылка на std::map? - C++
Здравствуйте. Возможно ли создать контейнер std::map, в котором в качестве значения была бы ссылка на std map? Например: std::map...

Emplace в std::map. Как добавить элемент в std::map без копирования? - C++
здравствуйте... есть ли способ не писать так: std::map<int, char> ksa; ksa.emplace(std::piecewise_construct, ...

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

Стоит ли очищать в деструкторе std::map , std::vecotor? - C++
У меня ещё один нубский вопрос :) Вот если в классе объявлены мапы и вектора, которые по ходу программы как то заполняются, нужно ли мне...

std::map, std::vector и порядок обхода коллекции - C++
Здравствуйте, уважаемые! Вопрос следующий - если я сохраняю какие-то значения в map или вектор, то всегда ли я буду получать тот-же...

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

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

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

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

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

И, да, чья реализация имеется в виду?
0
Dekio
Фрилансер
Эксперт С++
5837 / 1218 / 214
Регистрация: 23.11.2010
Сообщений: 3,378
Записей в блоге: 1
21.07.2012, 17:08 #10
std::map использует принцип красно-черного дерева. Для скорости можете переписать с использованием АВЛ-дерева. На самый крайний случай с реализацией хэш-таблиц
0
pianist
0 / 0 / 0
Регистрация: 12.06.2012
Сообщений: 56
21.07.2012, 17:17  [ТС] #11
Цитата Сообщение от Dekio Посмотреть сообщение
с реализацией хэш-таблиц
а можно подробнее
0
Dekio
Фрилансер
Эксперт С++
5837 / 1218 / 214
Регистрация: 23.11.2010
Сообщений: 3,378
Записей в блоге: 1
21.07.2012, 17:21 #12
Цитата Сообщение от pianist Посмотреть сообщение
а можно подробнее
http://lmgtfy.com/?q=%D1%85%D1%8D%D1...1%86%D0%B0&l=1
0
21.07.2012, 17:21
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.07.2012, 17:21
Привет! Вот еще темы с ответами:

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

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

В чем отличия между std::cref() и std::bind()? - C++
В документации не понял, что делает bind() ? И чем отличается cref() от операции взятия адреса? int x; int *y = &x; ...

Почему std::string_view МЕДЛЕННЕЕ, чем std::string? - C++
Всем привет! Нужно найти количество уникальных строк в больших текстовых файлах (размером до нескольких гигабайт). Почему в...


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

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему
Опции темы

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