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

Question

我正在尝试创建一个 hash 的 arrays 指向我的 object 的指针。

hash 键是 object 类型的 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);
}

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

或者我这样做是完全错误的方式吗？

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";
}

Answer 3

我想你可以简化它

drawQueue[type].push_back(my_obj);

如果找不到密钥，运算符[]会为您插入。