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

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

Войти
Регистрация
Восстановить пароль
 
Mihai
8 / 8 / 0
Регистрация: 19.12.2010
Сообщений: 26
#1

Контейнеры данных. STL map - C++

01.03.2012, 14:35. Просмотров 594. Ответов 0
Метки нет (Все метки)

Имеется набор заранее известных констант типа int.
Вставлять/удалять элементы не нужно. Требуется обеспечить быстрый lookup (поиск нужного элемента).

Имеет ли смысл использовать map (основанный на двоичном дереве) или использовать обычный отсортированный массив в котором использовать бинарный поиск?
Когда есть смысл использовать хэш-таблицу? В инструментарии разработки Qt, например, сказано, что в большинстве случаев их QHash работает быстрее, чем map.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.03.2012, 14:35
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Контейнеры данных. STL map (C++):

Как stl контейнеры работают с объектами различных типов данных? - C++
Интересует определяют ли STL контейнеры (в частности vector) какой тип данных они хранят, для соответсвтующей работе с ними в памяти? Если...

Контейнеры STL - C++
Кто знает где найти информацию по поводу стандартных контейнеров STL? Интересует не то, как их применять, а основы реализации. Может быть...

Контейнеры map и vector - C++
Есть контейнер map, в нем хранятся символы и коды этих символов(в векторе, в 0 и 1) map<char, vector<bool> > table; Как можно...

Начала STL и контейнеры C++ - C++
Многие улучшения, сделанные из C в C++ вызывают сомнения и вопросы... Именно поэтому, наверное, при любви к C++ вузовских пЫдагогов, в...

Контейнеры Stl, экзамен - C++
Очень прошу помочь на экзамене! Написать программу: в контейнере имеется некоторый набор чисел, скопировать элементы, которые встречаются...

STL, контейнеры классы - C++
Ребят, помогите кто чем сможет, а то уже мозг не варит за целый день, в общем, вот задание: Первый контейнер - Вектор, Второй - Стэк, Тип...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.03.2012, 14:35
Привет! Вот еще темы с ответами:

Ассоциативные контейнеры STL - C++
Везде сказано: set - упорядоченное множество уникальных элементов. (есть куча примеров и уроков) multiset - то же что и set, но...

Начала STL и контейнеры C++ - C++
Вот такой вот простенький текст предлагается "Начала STL и контейнеры C++". Скачать свободно можете здесь - и короткие главки (их 21 на...

Контейнеры STL и виды деревьев - C++
подскажите, или покажите где есть эта информация например я знаю, что контейнеры map и set реализованы через красно-черное дерево через...

STL. Итераторы и последовательные контейнеры - C++
Немогу решить эти задачки: 1 Написать экземпляр класса queue на основе элементов типа string. 2.Написаты программу, которая использует...


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

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

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