C++ Reference: Standard C++ Library reference: Containers: map: map: find

Source

C++官网参考链接:https://cplusplus.com/reference/map/map/find/

公有成员函数
<map>
std::map::find
iterator find (const key_type& k);
const_iterator find (const key_type& k) const;
获取指向元素的iterator
在容器中搜索键值等于k的元素,如果找到则返回指向该元素的iterator,否则返回map::end的iterator。
如果容器的比较对象(comparison object)条件反射地返回false(即,无论元素作为实参传递的顺序如何),则认为两个键是等价的。
另一个成员函数map::count可用于检查特定键是否存在。

形参 
k
要搜索的键。
成员类型key_type是容器中元素的键的类型,在map中定义为其第一个模板形参(Key)的别名。

返回值
如果找到具有指定键的元素,则指向元素的iterator,否则为map::end
如果map对象是const限定的,则该函数返回一个const_iterator。否则,它返回一个iterator。
成员类型iterator和const_iterator是指向元素(value_type类型)的双向iterator(bidirectional iterator)类型。
注意,map容器中的value_type是pair<const key_type, mapped_type>的别名。

用例
// map::find
#include <iostream>
#include <map>

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

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

  it = mymap.find('b');
  if (it != mymap.end())
    mymap.erase (it);

  // print content:
  std::cout << "elements in mymap:" << '\n';
  std::cout << "a => " << mymap.find('a')->second << '\n';
  std::cout << "c => " << mymap.find('c')->second << '\n';
  std::cout << "d => " << mymap.find('d')->second << '\n';

  return 0;
}
输出:

复杂度
size中的对数。

iterator的有效性
没有变化。

数据竞争
容器被访问(const和非const版本都不会修改容器)。
不访问映射值:同时访问或修改元素是安全的。

异常安全
强保证:如果抛出异常,则容器中不会有任何更改。