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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Классы и исключения http://www.cyberforum.ru/cpp-beginners/thread245962.html
Нужна помощь. Есть класс, в котором определен класс исключение. Как этот класс вызвать в дружественной функции? class number { private: int *num; int size; public: class error{}; friend number operator -(int ,const number&);
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 <stdio.h> #include <conio.h> #define n 3 int main (void) { clrscr(); int i,j,m; int s=0;
C++ максимальные елементы матрицы Не могу придумать как реализовать задачку. Условие: Есть матрица с размерностю n, ее максимальный елемент max_el, и его столбец l и рядок k. Нужно найти n максимальных елементов матрицы (например, если размерность матрицы 3, то и максимальных елемента нужно найти 3), но только со столбца и рядка l и k. При чем нужны координаты (столбец и рядок) всех максимальных елементов. Помогите,... подробнее

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

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