C++ unordered_multimap - begin() Function

The C++ unordered_multimap::begin function returns the iterator pointing to the first element of the unordered_multimap container or one of its bucket.

Note: There is no guarantee of a specific element to be considered as the first element of the unordered_multimap (or the bucket). But the range that goes from begin to end contains all elements of the unordered_multimap container (or the bucket).

Syntax

• C++11

//container iterator
iterator begin() noexcept;
const_iterator begin() const noexcept;

//bucket iterator
local_iterator begin ( size_type n );
const_local_iterator begin ( size_type n ) const;

Parameters

Return Value

An iterator to the beginning of the unordered_multimap container or one of its bucket. If the sequence object is constant qualified, the function returns a const_iterator, else returns an iterator.

Time Complexity

Constant i.e, Θ(1)

Example:

In the example below, the unordered_multimap::begin function returns the iterator pointing to the first element of the unordered_multimap container or one of its bucket. The unordered_multimap::begin function is often used with unordered_multimap::end function to specify a range including all elements of the unordered_multimap container or one of its bucket.

#include <iostream>
#include <unordered_map>
using namespace std;
 
int main (){
  unordered_multimap<string, string> uMMap;
  uMMap = {{"CAN", "Ottawa"}, {"USA", "Washington"}, 
           {"IND", "Delhi"}, {"CAN", "Toronto"}};

  cout<<"uMMap contains: ";
  for(auto it = uMMap.cbegin(); it != uMMap.cend(); ++it)
    cout<<it->first<<":"<<it->second<<" ";

  cout<<"\n\nThe uMMap's bucket contains: ";
  for(unsigned int i = 0; i < uMMap.bucket_count(); i++) {
    cout<<"\nBucket #"<<i<<": ";   
    for(auto it = uMMap.cbegin(i); it != uMMap.cend(i); ++it) {
      cout<<it->first<<":"<<it->second<<" ";
    } 
  } 
  return 0;
}

The output of the above code will be:

uMMap contains: IND:Delhi USA:Washington CAN:Toronto CAN:Ottawa 

The uMMap's bucket contains: 
Bucket #0: 
Bucket #1: 
Bucket #2: 
Bucket #3: 
Bucket #4: 
Bucket #5: 
Bucket #6: 
Bucket #7: 
Bucket #8: 
Bucket #9: 
Bucket #10: USA:Washington 
Bucket #11: IND:Delhi 
Bucket #12: CAN:Toronto CAN:Ottawa