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

C&C++标准库

std::

unordered_multimap::find

公众成员函数 <unordered_map>

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

获取元素迭代器

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

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

要获得键值为k的所有元素的范围，可以使用成员函数equal_range。

☲ 参数

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

☉ 返回值

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

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

☣ 示例

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

int main ()
{
  std::unordered_multimap<std::string,std::string> mymap = {
     {"mom","church"},
     {"mom","college"},
     {"dad","office"},
     {"bro","school"} };

  std::cout << "one of the values for 'mom' is: ";
  std::cout << mymap.find("mom")->second;
  std::cout << std::endl;

  return 0;
}

输出:
one of the values from 'mom' is: church

✥ 复杂度

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

☣ 迭代器的有效性

不变.

🍄 另请参阅

unordered_multimap::count	具有特定值的元素数量(公众成员函数)
unordered_multimap::equal_range	获取范围内元素(公众成员函数)