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

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

因为map<>::operator[]有时令人讨厌。如果元素不存在则：

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

因此它总是返回有效的值引用，即使先前没有键存在。这种行为不是多次出现的。

另一方面，map<>::find()更安全;因为它返回end()，如果值没有退出。 find()的另一个优点是它返回一个迭代器，其中包含对key（first）和value（second）的引用。

Answer 3

map中的[]运算符不是常数，而是对数。大多数书都强调这一事实，并指出它有点误导。因此，find和[]运算符具有相同的复杂性。

请注意，[]运算符将创建条目，即使它不存在，而find也将返回end（）。

Answer 4

此代码和文档摘自cplusplus.com

// accessing mapped values
#include <iostream>
#include <map>
#include <string>
using namespace std;

int main ()
{
  map<char,string> mymap;

  mymap['a']="an element";
  mymap['b']="another element";
  mymap['c']=mymap['b'];

  cout << "mymap['a'] is " << mymap['a'] << endl;
  cout << "mymap['b'] is " << mymap['b'] << endl;
  cout << "mymap['c'] is " << mymap['c'] << endl;
  cout << "mymap['d'] is " << mymap['d'] << endl;

  cout << "mymap now contains " << (int) mymap.size() << " elements." << endl;

  return 0;
}

OP:
mymap['a'] is an element
mymap['b'] is another element
mymap['c'] is another element
mymap['d'] is
mymap now contains 4 elements.

注意最后一次访问（对于元素“d”）如何使用该键在地图中插入新元素并初始化为其默认值（空字符串），即使只访问它以检索其值。成员函数map :: find不会产生这种效果。

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

4 个答案: