unordered_map с вектором использования

Question

У меня есть unordered_map:

std::tr1::unordered_map<unsigned int, vector<unsigned int> > duplicates; 

Anad Я хотел бы вставить:

duplicates.insert(make_pair(1, 2)); 
duplicates.insert(make_pair(1, 5)); 
duplicates.insert(make_pair(1, 6)); 

в вектор, потому что они имеют тот же ключ. Я использую цикл for для вставки пар. Как я могу инициализировать вектор, если ни один элемент не имеет один и тот же ключ, и это первый раз, когда я нахожу этот ключ без поиска всего неупорядоченного_мапа?

Я не хочу сначала использовать find (чтобы получить вектор, если он существует), а затем вставить. Это возможно?

Answer 1

Извините, если я неправильно понял ваш вопрос, но, возможно, вы могли бы найти что-то вроде unordered_multimap?

Ненумерованный multimaps являются ассоциативными контейнерами, которые хранят элементы, образованных путем сочетания значения ключа и отображенное значение, так же, как unordered_map контейнеров, но различных элементов, позволяющие иметь эквивалентные ключи.