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

Ассоциативный массив "ключ - список" - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Классы и исключения http://www.cyberforum.ru/cpp-beginners/thread245962.html
Нужна помощь. Есть класс, в котором определен класс исключение. Как этот класс вызвать в дружественной функции? class number { private: int *num; int size; public: class error{}; friend...
C++ Уникальный лабиринт Существует ли алгоритм который бы позволял создать уникальный лабиринт каждый раз, когда пользователь запускает программу? Есть какие - то другие идеи(просто курсак нужно сделать и как - то не... http://www.cyberforum.ru/cpp-beginners/thread245959.html
Разреженный массив C++
Разреженный массив - массив, большинство элементов которого равны между собой, так что хранить в памяти достаточно лишь небольшое число значений отличных от основного (фонового) значения остальных...
задание с прогрессией на С++(HELP) C++
Найти сумму членов арифметической прогрессии, если известны ее первый член, знаменатель и число членов прогрессии
C++ Сумма элементов. Что не так http://www.cyberforum.ru/cpp-beginners/thread245934.html
Нужно найти сумму элементов над главной диагональю и ниже побочной. Программа находит только сумму над главной диагональю, а ниже побочной нет. В чем ошибка? #include <iostream.h> #include...
C++ максимальные елементы матрицы Не могу придумать как реализовать задачку. Условие: Есть матрица с размерностю n, ее максимальный елемент max_el, и его столбец l и рядок k. Нужно найти n максимальных елементов матрицы... подробнее

Показать сообщение отдельно
Damaks
18 / 10 / 1
Регистрация: 02.09.2010
Сообщений: 235

Ассоциативный массив "ключ - список" - C++

20.02.2011, 22:04. Просмотров 1582. Ответов 1
Метки (Все метки)

С помощью stl нужно создать ассоциативный массив "ключ" = "список"
Ассоциативный массив - это unordered_map само собой
Нужно чтобы ключу соответствовал список, это vector, т.к. скорость работы очень критична, и искаться по нему значения будут гораздо чаще, чем добавляться (порядка 5 тысяч в секунду)
Контейнер map я могу сделать, и работать с ним.
Подскажите как можно и как лучше реализовать схему "ключ" = "список"?
Спасибо.

Добавлено через 28 минут
Я нашел статью _http://lib.rus.ec/b/191841/read где написано о нескольких методах реализации, но не понятно какой выбрать...
Соотношение вставок значений/поиск получается где-то 1/3
Я правильно понимаю что в отсортированый вектор или map операция вставки по нагрузке на порядок больше чем операция поиска?
С другой стороны если использовать несортированный - то поиск будет идти дольше..., хотя вроде ненадолго
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru