unordered_map::find-c和c++中文资料站

C&C++标准库

std::

unordered_map::find

公众成员函数 <unordered_map>

      iterator find ( const key_type& k );
const_iterator find ( const key_type& k ) const;

获取元素迭代器

在容器中查找键值为k的元素，如果找到则返回指向该元素的迭代器，否则返回指向unordered_map::end(容器末端之后的元素)的迭代器。

另一个成员函数unordered_map::count可用于检查特定键是否存在。

映射的值也可以通过使用at或operator[]成员函数直接访问。

☲ 参数

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

☉ 返回值

如果在容器中找到指定的键值，则返回该元素的迭代器;如果在容器中找不到该键值，则返回unordered_map::end。

成员类型iterator和const_iterator是前向迭代器类型。

☣ 示例

// unordered_map::find
#include <iostream>
#include <string>
#include <unordered_map>

int main ()
{
  std::unordered_map<std::string,double> mymap = {
     {"mom",5.4},
     {"dad",6.1},
     {"bro",5.9} };

  std::string input;
  std::cout << "who? ";
  getline (std::cin,input);

  std::unordered_map<std::string,double>::const_iterator got = mymap.find (input);

  if ( got == mymap.end() )
    std::cout << "not found";
  else
    std::cout << got->first << " is " << got->second;

  std::cout << std::endl;

  return 0;
}

输出:
who? dad
dad is 6.1

✥ 复杂度

平均情况下:常数。
最坏情况:容器大小呈线性。

☣ 迭代器的有效性

不变.

🍄 另请参阅

unordered_map::count	具有特定值的元素数量(公众成员函数)
unordered_map::operator[]	访问元素(公众成员函数)
unordered_map::at	访问元素（公众成员函数)