6 / 6 / 3
Регистрация: 19.09.2010
Сообщений: 173
1

Какой контейнер выбрать?

20.11.2015, 10:00. Показов 348. Ответов 3
Метки нет (Все метки)

Добрый день. Подскажите, какой контейнер стоит выбрать? Пара ключ-значение, отдельно. Значение может повторяться. Ключ - текущий размер контейнера. Извлечение по порядку от 0 до size()-1 включительно. Вообще, будет ли от такого выигрыш у unordered_multimap // multimap перед другими контейнерами?
Отсюда http://habrahabr.ru/company/infopulse/blog/194726/
Не понятно, что имеется ввиду под "упорядоченными выборками". Можете это, пожалуйста, объяснить? Похоже, выбор между multimap & unordered_multimap
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.11.2015, 10:00
Ответы с готовыми решениями:

Какой контейнер выбрать?
Доброго времени суток, Господа. Такая есть задача. Есть объект Scene, который является...

Какой STL-контейнер выбрать?
Приветствую! Мне нужно выбрать STL-контейнер (C++11), для хранения элементов по ключу. Типа...

Какой контейнер STL выбрать?
Во входном потоке (FILE*) дано множество точек. Найти пару точек, расстояние между которыми...

Какой ассоциативный контейнер выбрать? И как реализовать в нем чтение из файла?
Вот сама задание: Текстовый файл содержит следующую информацию: координату точки и угол наклона...

3
1378 / 405 / 144
Регистрация: 22.10.2014
Сообщений: 872
20.11.2015, 10:13 2
*miltimap существует для повторяющихся ключей а не значений. т.е.
выбор у вас становится между : map, multimap, unorded* ...

map, multimap - деревья.
unorded* - хэш таблица.
с ключами типа int, unorded* выигрывает при любом количестве элементов.
0
Почетный модератор
Эксперт С++
5843 / 2853 / 390
Регистрация: 01.11.2011
Сообщений: 6,903
20.11.2015, 10:25 3
Какой STL-контейнер выбрать?
1
1378 / 405 / 144
Регистрация: 22.10.2014
Сообщений: 872
20.11.2015, 10:56 4
Что-то я совсем выключил мозг.
Ключ - текущий размер контейнера -> Лучше юзать вектор
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.11.2015, 10:56

Какой контейнер выбрать (Нужен массив, с возможностью добавления и удаления элементов)?
Привет, народ! Посоветуйте, что лучше использовать. В моей задаче нужен массив, с возможностью...

Когда какой контейнер использовать?
Поделитесь опытом, когда и при каких условиях какой контейнер особенно удобен? Только поменьше...

Какой контейнер для чего использовать?
для чего какой контейнер эффективней использовать? vector- list- map- set- queue- stack-

Через какой метод лучше выводить контейнер?
Через какой метод лучше выводить контейнер? Часто видел как контейнер выводят с помощью метода...


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

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

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