A RetroSearch Logo

Home - News ( United States | United Kingdom | Italy | Germany ) - Football scores

Search Query:

Showing content from https://cplusplus.com/reference/unordered_map/unordered_multimap/find/ below:

public member function

<unordered_map>

std::unordered_multimap::find 
      iterator find ( const key_type& k );const_iterator find ( const key_type& k ) const;

Get iterator to element

Searches the container for an element with k as key and returns an iterator to it if found, otherwise it returns an iterator to unordered_multimap::end (the element past the end of the container).

To obtain a range with all the elements whose key is k you can use member function equal_range.


To just check whether a particular key exists, you can use count.

Parameters
k
Key to be searched for.
Member type key_type is the type of the keys for the elements in the container, defined in unordered_multimap as an alias of its first template parameter (Key).

Return value An iterator to the element, if the specified key value is found, or unordered_multimap::end if the specified key is not found in the container.

Member types iterator and const_iterator are forward iterator types.



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

Output: 
one of the values from 'mom' is: church


Complexity Average case: constant.
Worst case: linear in container size.

Iterator validity No changes.

See also
unordered_multimap::equal_range
Get range of elements with specific key (public member function)
unordered_multimap::count
Count elements with a specific key (public member function)

RetroSearch is an open source project built by @garambo | Open a GitHub Issue

Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo

HTML: 3.2 | Encoding: UTF-8 | Version: 0.7.4