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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Вычислить значение функции y = f(x), предварительно выполнив действия над целыми переменными http://www.cyberforum.ru/cpp-beginners/thread455800.html
9 p=(--p^b--) <<(p&b) p = 3, b = 4, x = π/10 Задание Вычислить значение функции y = f(x), предварительно выполнив действия над целыми переменными. Разработать исходный код на языке С, используя главную функцию main() и библиотечную функцию printf() (для вывода всех входных и выход-ных данных), а также необходимые директивы препроцессора, откомпилировать ис-ходный код, выполнить его...
C++ Вычисление средних значений положительных элементов каждой строки матриц Составьте программу для вычисления средних значений положительных элементов каждой строки матриц А(5,8), В(4,8), С(7,8) и записи полученные значения в 9-й столбец этих матриц. Решить задачу с использованием процедур. Нашел похожую программу на форуме , но там описана только процедура , если не сложно напишите пожалуюста как будет выглядить сама программа :umnik: float** matrix (float** matr, ... http://www.cyberforum.ru/cpp-beginners/thread455798.html
C++ реализовать библиотечную функцию, принимающую в качестве входных данных числа с 50 цифрами (в большинстве заданий два чиста,заданиях одно).
Операция :Остаток от деления чисел. Операнды: Дробные числа без знака с фиксированной запятой... Пожалуйста помогите разобраться
C++ Золотом сечение
Я понимаю,что вопрос вообще не по теме,но как-то мне уже негде справшивать - Имеется ф=1,618... ; ф=lim((An+1)/An) Ao=0,A1=1,(n>=2),An - последовательность чисел фибоначчии. Задание - сформулировать определение предела на примере золотого сечения
C++ Для чего нужны модификаторы protected, private, public http://www.cyberforum.ru/cpp-beginners/thread455778.html
подскажите, кто в курсе, зачем вообще нужны эти модификаторы доступа? ведь, все их можно обойти... сейчас курю Страуструпа "Дизайн и эволюция C++", но она отсканированная, поиск не работает. Если там эта тема освещена, может подскажете, какую главу почитать...
C++ Разложить заданное число на простые множители Ребята помогите реализовать задачу: разложить заданное число на простые множители. подробнее

Показать сообщение отдельно
Mihai
7 / 7 / 0
Регистрация: 19.12.2010
Сообщений: 26
01.03.2012, 14:35     Контейнеры данных. STL map
Имеется набор заранее известных констант типа int.
Вставлять/удалять элементы не нужно. Требуется обеспечить быстрый lookup (поиск нужного элемента).

Имеет ли смысл использовать map (основанный на двоичном дереве) или использовать обычный отсортированный массив в котором использовать бинарный поиск?
Когда есть смысл использовать хэш-таблицу? В инструментарии разработки Qt, например, сказано, что в большинстве случаев их QHash работает быстрее, чем map.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 00:12. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru