在STL地图中，使用map::insert比[]更好吗?

前段时间，我和同事讨论了如何在STL映射中插入值。I prefer map[key] = value;因为它让人感觉自然，读起来清晰，而他更喜欢地图。插入(std:: make_pair(关键字,值))。

我只是问了他，我们都不记得为什么插入更好，但我相信这不仅仅是一个风格偏好，而是有一个技术原因，如效率。SGI STL引用简单地说:“严格地说，这个成员函数是不必要的:它只是为了方便而存在。”

有人能告诉我原因吗，还是我只是在做梦?

当前回答

当你写作的时候

map[key] = value;

没有办法知道你是否替换了value for key，或者你是否用value创建了一个新键。

Map::insert()只创建:

using std::cout; using std::endl;
typedef std::map<int, std::string> MyMap;
MyMap map;
// ...
std::pair<MyMap::iterator, bool> res = map.insert(MyMap::value_type(key,value));
if ( ! res.second ) {
    cout << "key " <<  key << " already exists "
         << " with value " << (res.first)->second << endl;
} else {
    cout << "created key " << key << " with value " << value << endl;
}

对于我的大多数应用程序，我通常不关心我是在创建还是替换，所以我使用更容易阅读的map[key] = value。

2008-11-29 07:03:10

其他回答

需要注意的是，您也可以使用Boost。分配:

using namespace std;
using namespace boost::assign; // bring 'map_list_of()' into scope

void something()
{
    map<int,int> my_map = map_list_of(1,2)(2,3)(3,4)(4,5)(5,6);
}

2009-03-25 15:02:13

关于std::map还有一点需要注意:

关联(nonExistingKey);将在map中创建一个新条目，键指向初始化为默认值的nonExistingKey。

当我第一次看到它时(当我的头撞到一个讨厌的遗留bug时)，这把我吓坏了。没想到会这样。对我来说，这看起来像一个get操作，我没有预料到“副作用”。当从你的地图获取时，更倾向于map.find()。

2009-05-13 23:39:24

当涉及到映射中已经存在的键时，两者具有不同的语义。所以它们没有直接的可比性。

但是操作符[]版本需要默认构造值，然后赋值，所以如果这比复制构造更昂贵，那么它也会更昂贵。有时默认结构没有意义，那么就不可能使用操作符[]版本。

2008-11-28 16:01:34

从异常安全的角度来看，Insert更好。

表达式map[key] = value实际上是两个操作:

Map [key] -创建一个默认值的Map元素。 = value—将值复制到该元素中。

第二步可能发生异常。因此，该操作将只完成部分(一个新元素被添加到map中，但该元素没有初始化值)。当一个操作没有完成，但系统状态被修改时，这种情况被称为有“副作用”的操作。