public member function
<unordered_map>

std::unordered_multimap::find

      iterator find ( const key_type& k );const_iterator find ( const key_type& k ) const;
獲取元素迭代器
在容器中搜索鍵為 k 的元素,如果找到則返回指向它的迭代器,否則返回指向 unordered_multimap::end(容器末尾之後)的迭代器。

要獲取具有鍵 k 的所有元素的範圍,可以使用成員函式 equal_range
要僅檢查特定鍵是否存在,可以使用 count

引數

k
要搜尋的鍵。
成員型別key_type是容器中元素的鍵的型別,在 unordered_multimap 中定義為其第一個模板引數().

返回值

指向該元素的迭代器,如果找到指定的鍵值,否則返回 unordered_multimap::end(如果指定的鍵在容器中未找到)。

成員型別iteratorconst_iteratorforward iterator 型別。

示例

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
// 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


複雜度

平均情況:常量。
最壞情況:相對於 容器大小 線性。

迭代器有效性

沒有變化。

另見