是否有更优雅的方法来有条件地插入到 std::maps 的 std::map 中？

Question

我有嵌套容器 std::map; > 并希望正确填充它们，插入新的子映射或附加到子映射（如果整数键存在）。所以我想出了类似下面的例子：

int n = ...;
int m = ...;
obj get_some_random_obj(int i, int j);        // returns some object 

std::map<int, std::map<int, obj> > container; // prepopulated container

// insert some new obj's. Create a new sub map if key i is not found in container, 
// append to existing sub map otherwise
for(int i = 0; i < n; ++i) {
    for(int j = 0; j < m; ++j) {
        std::map<int, std::map<int, obj> >::iterator found = container.find(i);
        obj newobj = get_some_random_obj(i,j);
        std::pair<int, obj> newpair(j, newobj);
        if(found != container.end()) {
            found->second.insert(newpair);
        } else {
            std::map<int, obj> newmap;
            newmap.insert(newpair);
            container.insert(std::make_pair(i, newmap));
        }
    }
}

两个问题：

• 是否有更优雅（更有效？）的方式来编写这个？
• 如何使上述代码更加抽象，以便可以使用 Ustd::map 类型填充容器code> 和 T 任意类型？我试图提出一个模板函数，但根本无法让它工作。

感谢您的帮助！

Answer 1

container[i][j] = get_some_random_obj(i,j);

如果元素不存在，则地图的 operator[] 会插入。

Answer 2

如果您使用 operator[] 访问元素，如果尚不存在元素，则会创建一个空元素（这是有效的，因为 std::map::value_type 必须是默认值-constructible):

std::map<int, std::map<int, obj> > foo;
foo[i][j] = some_object;

请注意，如果 foo[i][j] 已经存在，它将被新值替换。

Answer 3

我在这里不确定，但我认为 std::multimap 可能就是您所需要的。它将处理每个键的多个对象。

Answer 4

std::map 有一个 insert() 函数，它返回一个包含布尔值和迭代器的 std::pair。

如果布尔值为 true，则插入成功；如果布尔值为 false，则键已经存在，并且迭代器与键相对应，因此您可以更新值。