C++のset（集合）を逆順に走査する方法

C++のstd::setは、要素が自動的に昇順ソートされて格納される連想コンテナです。本記事では、このsetを逆順（降順）に走査する方法を解説します。

例えば、次のようなsetがあるとします。

S = [10, 15, 26, 30, 35, 40, 48, 87, 98]

これを逆順に走査した場合の出力は、以下のようになります。

98 87 48 40 35 30 26 15 10

reverse_iteratorを使った逆順走査

setを逆順に走査するには、リバースイテレータ（reverse_iterator）を使用します。通常のbegin()・end()の代わりに、以下の2つのメンバ関数を利用します。

• rbegin()：逆イテレータの先頭（＝コンテナの最後の要素）を返す
• rend()：逆イテレータの末尾（＝コンテナの最初の要素の直前）を返す

つまり、rbegin()からrend()へ向かってイテレータを進めることで、要素を後ろから前へと順番に処理できます。

サンプルコード

#include <iostream>
#include <set>
using namespace std;

int main() {
    int arr[] = {10, 15, 26, 30, 35, 40, 48, 87, 98};
    set<int> my_set(arr, arr + sizeof(arr) / sizeof(arr[0]));

    set<int>::iterator it;
    cout << "Elements of Set in forward order: ";
    for (it = my_set.begin(); it != my_set.end(); it++)
        cout << *it << " ";

    set<int>::reverse_iterator rev_it;
    cout << "\nElements of Set in reverse order: ";
    for (rev_it = my_set.rbegin(); rev_it != my_set.rend(); rev_it++)
        cout << *rev_it << " ";

    return 0;
}

実行結果

Elements of Set in forward order: 10 15 26 30 35 40 48 87 98
Elements of Set in reverse order: 98 87 48 40 35 30 26 15 10

コードのポイント

• 前方走査：begin()〜end()を通常のイテレータでループし、昇順に要素を出力します。
• 後方走査：rbegin()〜rend()をreverse_iterator型でループし、降順に要素を出力します。
• イテレータの宣言はautoキーワード（C++11以降）を使うと、より簡潔に記述できます。

このように、rbegin()とrend()を組み合わせるだけで、setの要素を簡単に逆順に処理できます。mapやmultisetなど、他の連想コンテナでも同様の手法が使えるので、覚えておくと便利です。