将元素插入地图的推荐方法

Question

可能的重复：
在STL地图中，使用map::更好插入比[]？

我想知道，当我将元素插入到地图中时，推荐的方式是什么。我

map[key] = value;

或

map.insert(std::pair<key_type, value_type>(key, value));

我是否应该进行以下快速测试：

#include <map>
#include <string>
#include <iostream>

class Food {
public:
    Food(const std::string& name) : name(name) { std::cout << "constructor with string parameter" << std::endl; }
    Food(const Food& f) : name(f.name) { std::cout << "copy" << std::endl; }
    Food& operator=(const Food& f) { name = f.name; std::cout << "=" << std::endl; return *this; } 
    Food() { std::cout << "default" << std::endl; }
    std::string name;
};

int main() {
    std::map<std::string, Food> m0;

/*
1) constructor with string parameter
2) copy
3) copy
4) copy
*/
    m0.insert(std::pair<std::string, Food>("Key", Food("Ice Cream")));

/*
1) constructor with string parameter
2) default
3) copy
4) copy
5) =
*/
    // If we do not provide default constructor.
    // C2512: 'Food::Food' : no appropriate default constructor available
    m0["Key"] = Food("Ice Cream");
}

1. 我意识到通过使用成员函数insert，将涉及较少的值的函数调用。那么，使用 insert 是推荐的方法吗？
2. 当使用map[key] = value方式时，为什么需要默认构造函数？

我知道 insert 不会覆盖存在的键值对，但 map[key] = value 会覆盖。然而，当我尝试在两者之间进行选择时，这是我考虑的唯一因素吗？

怎么样

1. 性能
2. 值的默认构造函数的可用性
3. ？？？

Answer 1

1. insert 不是推荐的方法 - 它是插入地图的方法之一。与operator[]的区别在于insert可以判断元素是否插入到map中。另外，如果您的类没有默认构造函数，则您必须使用 insert。
2. operator[] 需要默认构造函数，因为映射会检查元素是否存在。如果没有，那么它会使用默认构造函数创建一个并返回一个引用（或对其的 const 引用）。

由于映射容器不允许重复的键值，因此插入操作会检查插入的每个元素是否已存在于容器中具有相同键值的另一个元素，如果存在，则不会插入该元素，并且不会更改其映射值。方式。

Answer 2

如果要插入新元素，请使用 insert。 插入不会
覆盖现有元素，您可以验证是否没有
先前存在的元素：

if ( !myMap.insert( std::make_pair( key, value ) ).second ) {
    //  Element already present...
}

如果要覆盖可能存在的元素，请使用 []：

myMap[ key ] = value;
assert( myMap.find( key )->second == value ); // post-condition

此表单将覆盖任何现有条目。

Answer 3

引用：

由于映射容器不允许重复的键值，因此插入操作会检查插入的每个元素是否已存在于容器中具有相同键值的另一个元素，如果存在，则不会插入该元素，并且不会插入其映射值以任何方式改变。

因此，如果键已经存在，则 insert 不会更改值，而 [] 运算符 会。

编辑：

这让我想起了最近的另一个问题 - 为什么使用 at() 而不是 [] 运算符 从向量中检索值。显然，如果索引越界，at() 会引发异常，而 [] 运算符 则不会。在这些情况下，最好查找函数的文档，因为它们会为您提供所有详细信息。但一般来说，不存在（或至少不应该存在）两个函数/运算符执行完全相同的操作。

我的猜测是，在内部，insert() 将首先检查条目，然后使用 [] 运算符。

Answer 4

提供map[key] = value是为了更简单的语法。阅读和写作更容易。

您需要默认构造函数的原因是 map[key] 在赋值之前进行评估。如果映射中不存在键，则会创建新的键（使用默认构造函数），并从 operator[] 返回对它的引用。