public member function
<unordered_set>

std::unordered_multiset::find

      iterator find ( const key_type& k );const_iterator find ( const key_type& k ) const;
获取元素迭代器
在容器中搜索键为 k 的元素,如果找到则返回指向它的迭代器,否则返回指向 unordered_multiset::end(容器末尾之后)的迭代器。

要获取具有键 k 的所有元素的范围,您可以使用成员函数 equal_range
要仅检查特定键是否存在,您可以使用 count

参数

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

返回值

如果找到指定的键值,则返回指向该元素的迭代器,如果容器中未找到指定的键,则返回指向 unordered_multiset::end 的迭代器。

成员类型iteratorconst_iteratorforward iterator 类型。

示例

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
// unordered_multiset::find
#include <iostream>
#include <string>
#include <unordered_set>

int main ()
{
  std::unordered_multiset<std::string> myums =
    {"cow","cow","pig","sheep","pig"};

  std::unordered_multiset<std::string>::iterator it = myums.find("pig");

  if ( it != myums.end() )
    std::cout << *it << " found" << std::endl;

  return 0;
}

输出
pig found


复杂度

平均情况:常量。
最坏情况:与 容器大小 成线性关系。

迭代器有效性

没有变化。

另见