STL MAP 应该使用 find(） 或 [n] 标识符来查找 map 中的元素

STL MAP should use find() or [n] identifier to find element in map?

本文关键字：标识符 查找 map 元素 MAP find STL      更新时间：2023-10-16

我很困惑哪个更有效？

既然我们可以直接访问地图，为什么我们需要使用 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;
}

提前感谢！ :)

使用 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); }
}

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

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

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

因此，它始终返回有效的值引用，即使以前不存在键。此行为不会多次出现。

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

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

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

此代码和文档是从 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 不会产生此效果。

相关文章：