std::

unordered_multiset::find

公众成员函数  <unordered_set>
获取元素迭代器

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

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

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

☲  参数

---

K

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

☉  返回值

---

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

成员类型iterator和const_iterator是前向迭代器类型。两者都可以是相同迭代器类型的别名。

☣  示例

---

// 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; }

✥ 复杂度

---

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

☣ 迭代器的有效性

---

不变.

🍄  另请参阅

---

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