c++ - 使用矢量的 Unordered_map

Question

我有一个 unordered_map：

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

阿纳德我想插入：

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

进入向量，因为它们共享相同的密钥。我使用 for 循环插入对。如果没有项目共享相同的键，我如何初始化向量，这是我第一次在不搜索整个 unordered_map 的情况下找到该键？

我不想先使用 find （如果存在则获取向量）然后插入。那可能吗？

Answer 1

抱歉，如果我误解了您的问题，但也许您可能会发现类似的用途unordered_multimap？

无序多映射是存储由键值和映射值组合形成的元素的关联容器，与容器非常相似unordered_map，但允许不同的元素具有等效的键。