C++ STLにおけるmultimap::rbegin()関数の使い方を徹底解説

この記事では、C++ STLにおける multimap::rbegin() 関数の動作、構文、そして具体的な使用例について詳しく解説します。

C++ STLにおけるmultimapとは？

multimap（マルチマップ）は、mapコンテナとよく似た連想コンテナの一種です。キー値とマップされた値（バリュー）を組み合わせた要素を、特定の順序で格納することができます。multimapの大きな特徴は、同じキーに対して複数の要素を関連付けられるという点です。また、コンテナ内部のデータは常にキーに基づいて自動的にソートされます。

multimap::rbegin()とは？

multimap::rbegin() はC++ STLに組み込まれた関数で、<map> ヘッダーファイル内で定義されています。「rbegin」は「reverse begin（逆順の先頭）」を意味し、begin() の逆の働きをする関数です。この関数は、multimapコンテナの最後の要素を指す逆順イテレータ（リバースイテレータ）を返します。

構文

multiMap_name.rbegin();

パラメータ

この関数は引数（パラメータ）を受け取りません。

戻り値

multimapコンテナの最後の要素を指す逆順イテレータを返します。

入力例：

multimap<char, int> newmap;
newmap['a'] = 1;
newmap['b'] = 2;
newmap['c'] = 3;
newmap.rbegin();

出力結果：

c:3

使用例

以下は、rbegin() を使ってmultimapの最後の要素を取得し、さらに rbegin() から rend() までループすることで、要素を逆順に表示するサンプルコードです。

#include <bits/stdc++.h>
using namespace std;
int main(){
    multimap<int, int>mul;
    // multimapに要素を挿入
    mul.insert({ 1, 10 });
    mul.insert({ 2, 20 });
    mul.insert({ 3, 30 });
    mul.insert({ 4, 40 });
    mul.insert({ 5, 50 });
    // rbegin()を使って最後の要素（逆順の先頭）を取得
    cout<<"First element is: "<<mul.rbegin()->first<<","<<mul.rbegin()->second;
    // multimapの全要素を逆順に表示
    cout << "\nElements in multimap is : \n";
    cout << "KEY\tELEMENT\n";
    for (auto it = mul.rbegin(); it!= mul.rend(); ++it){
        cout << it->first << '\t' << it->second << '\n';
    }
    return 0;
}

出力結果

上記のコードを実行すると、以下のような出力が得られます。

First element is: 5,50
Elements in multimap is :
KEY     ELEMENT
5       50
4       40
3       30
2       20
1       10

このように、rbegin() はmultimapの末尾（キーが最大の要素）から走査を開始したい場合に非常に便利です。逆順に要素へアクセスすることで、降順でのデータ処理や検索が簡単に行えます。