带矢量用法的Unordered_map

时间:2013-03-16 00:45:31

标签: c++ unordered-map

我有一个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循环来插入对。如果没有项目共享相同的密钥,我如何初始化向量,这是我第一次找到该密钥而不搜索整个unordered_map?

我不想先使用find(如果存在则获取向量)然后插入。这可能吗?

1 个答案:

答案 0 :(得分:1)

很抱歉,如果我误解了您的问题,但也许您可能会使用类似unordered_multimap的内容?

  

无序多重映射是关联容器,用于存储由键值和映射值组合形成的元素,非常类似于unordered_map容器,但允许不同元素具有等效键。< / p>