Reference
C Library
IOstream Library
Strings library
STL Containers
STL Algorithms
Miscellaneous
STL Containers
bitset
deque
list
map
multimap
multiset
priority_queue
queue
set
stack
vector
multiset
comparison operators
multiset::multiset
multiset::~multiset
member functions:
multiset::begin
multiset::clear
multiset::count
multiset::empty
multiset::end
multiset::equal_range
multiset::erase
multiset::find
multiset::get_allocator
multiset::insert
multiset::key_comp
multiset::lower_bound
multiset::max_size
multiset::operator=
multiset::rbegin
multiset::rend
multiset::size
multiset::swap
multiset::upper_bound
multiset::value_comp


multiset::rbegin

public member function
      reverse_iterator rbegin();
const_reverse_iterator rbegin() const;

Return reverse iterator to reverse beginning

Returns a reverse iterator referring to the last element in the multiset container.

Internally, multiset containers keep their elements ordered from lower to higher, therefore rbegin returns the element with the highest key value in the container.

Notice that rbegin does not refer to the same element as end, but to the element right before it.

Parameters

none

Return Value

A reverse iterator to the reverse beginning of the sequence.

Both reverse_iterator and const_reverse_iterator are member types. In the multiset class template, these are reverse bidirectional iterators, defined as reverse_iterator<iterator> and reverse_iterator<const_iterator> respectively.

Example

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
// multiset::rbegin/rend
#include <iostream>
#include <set>
using namespace std;
int main ()
{
  int myints[] = {77,16,2,30,30};
  multiset<int> mymultiset (myints,myints+5);
  multiset<int>::reverse_iterator rit;
  cout << "mymultiset contains:";
  for ( rit=mymultiset.rbegin() ; rit != mymultiset.rend(); rit++ )
    cout << " " << *rit;
  cout << endl;
  return 0;
}


Output:
mymultiset contains: 77 30 30 16 2

Complexity

Constant.

See also