STL MAP应该使用find()或[n]标识符来查找地图中的元素？

Question

我很困惑哪个更有效率？

由于我们可以直接访问地图,为什么我们需要使用find？

我只需要知道哪种方式更有效.

#include <iostream>
#include <map>
using namespace std;

int main ()
{
  map<char,int> mymap;
  map<char,int>::iterator it;

  mymap['a']=50;
  mymap['b']=100;
  mymap['c']=150;
  mymap['d']=200;

  //one way

  it=mymap.find('b');
  cout << (*it).second <<endl;

  //another way
      cout << mymap['b'] <<endl;

  return 0;
}

提前致谢!:)

Answer 1

使用find意味着如果密钥不存在,您不会无意中在地图中创建新元素,并且 - 更重要的是 - 这意味着find如果您拥有的是一个常量引用,则可以使用它来查找元素地图.

那当然意味着你应该检查的返回值find.通常情况如下:

void somewhere(const std::map<K, T> & mymap, K const & key)
{
    auto it = mymap.find(key);
    if (it == mymap.end()) { /* not found! */ }
    else                   { do_something_with(it->second); }
}

Answer 2

既然我们可以直接访问map，为什么还需要使用find呢？

因为map<>::operator[]有时很恶心。如果元素不存在则：

• 它插入它
• 值初始化它
• 返回值的引用

因此，即使之前不存在键，它也始终返回有效的值引用。这种行为并不是多次有意为之。

另一方面map<>::find()更安全；因为end()如果值不存在，它会返回 。另一个优点find()是它返回一个迭代器，其中包含对 key( first) 和 value( second) 的引用。