11

我很困惑哪个更有效？

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

提前致谢！:)

4

4 回答 4

23

usingfind意味着如果键不存在，您不会无意中在映射中创建新元素，而且 - 更重要的是 - 这意味着如果您所拥有的只是一个常量引用，您可以使用它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); }
}
于 2012-05-14T11:07:10.303 回答
4

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

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

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

因此它总是返回一个有效的值引用，即使以前不存在一个键。这种行为并不打算多次。

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

于 2012-05-14T11:07:17.670 回答
2

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

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

于 2012-05-14T11:07:48.480 回答
1

此代码和文档选自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 不会产生这种效果。

于 2012-05-14T11:11:47.153 回答