std::multimap::rbegin

reverse_iterator rbegin() noexcept;
const_reverse_iterator rbegin() const noexcept;

概要

multimap コンテナ内の最後の要素を指す逆イテレータを返す。 内部的に、multimap コンテナは各要素をキーの値に従って下位から上位へと並べており、従って rbegin() は最上位のキーにあたる値を返す。 rbegin() は end() と同じ要素を指すわけではなく、その前の要素を指すことに注意。

戻り値

反転したシーケンスの先頭を指す逆イテレータ。 reverse_iterator と const_reverse_iterator はともにメンバ型である。multimap クラステンプレートにおいて、これらは逆双方向イテレータであり、それぞれ reverse_iterator<iterator>, reverse_iterator<const_iterator> と定義される。

計算量

定数時間。

例

#include <iostream>
#include <map>

int main()
{
  std::multimap<int, char> m;
  m.insert(std::make_pair(5, 'e'));
  m.insert(std::make_pair(2, 'b'));
  m.insert(std::make_pair(4, 'd'));
  m.insert(std::make_pair(1, 'a'));
  m.insert(std::make_pair(1, 'a'));

  std::multimap<int, char>::reverse_iterator i = m.rbegin();
  for( ; i != m.rend() ; ++i )
    std::cout << i->first << " " << i->second << std::endl;

  return 0;
}

出力

5 e
4 d
2 b
1 a
1 a

処理系

• Clang: ??
• GCC: ??
• ICC: ??
• Visual C++: 2012

関連項目