如何将元素插入 std::unordered_map<int, vector<Object*>>

Question

我正在尝试创建指向我的对象的指针数组的哈希。

哈希键是对象类型的 int，数组是要渲染的对象的列表。

我想做的是：

unordered_map<int, vector<Object*> > drawQueue;
drawQueue.clear(); // new empty draw queue

for ( ... ) {
   drawQueue.at(type).push_back(my_obj);
}
 

所以我对 STL 内容的细微差别不够熟悉，因为我收到一个异常说 out_of_bounds，这就是密钥不存在时会发生的情况。

所以我想我需要先创建密钥，然后添加到向量中：

if (drawQueue.count(type)) {
    // key already exists
    drawQueue.at(type).push_back(my_obj);
} else {
    //key doesn't exist
    drawQueue.insert(type, vector<Object*>); // problem here
    drawQueue.at(type).push_back(my_obj);
}

但现在我真的迷路了，因为我不知道如何在 unordered_map 的插入中创建/初始化/任何空的 vector...

还是我这样做完全错误？

Answer 1

您没有以正确的方式使用insert。这应该有效：

drawQueue.insert(std::make_pair(type, std::vector<Object*>()));

如果使用C++11，前面的语句可以简化为：

drawQueue.emplace(type, std::vector<Object*>());

通过使用这种方法，元素是就地构造的（即不执行复制或移动操作）。

我还包括指向 insert 和 emplace 文档的链接。

Answer 2

我认为这是一种简单的方法。我的示例将创建一个 unordered_map 字符串作为键和整数向量作为值。

unordered_map<string,vector<int>> keys;
keys["a"] = vector<int>(); // Initialize key with null vector
keys["a"].push_back(1); // push values into vector.
keys["a"].push_back(5);    
for(int i : keys["a"] ){
    cout << i << "\t";
}