【C++入門】STLのreverse()関数を使って配列を反転する方法

この記事では、C++のSTL（標準テンプレートライブラリ）を使って配列を反転（逆順に並べ替え）する方法を解説します。例えば、配列が A = [10, 20, 30, 40, 50, 60] の場合、反転後の出力は B = [60, 50, 40, 30, 20, 10] のようになります。

reverse() 関数とは

配列を反転するには、ヘッダーファイル <algorithm> に用意されている reverse() 関数を使用します。この関数は、反転したい範囲の「先頭要素を指すポインタ（イテレータ）」と「末尾要素の次を指すポインタ（イテレータ）」の2つを引数に受け取り、その範囲内の要素の順序を逆にします。

コード例

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
    int arr[] = {10, 20, 30, 40, 50, 60};
    int n = sizeof(arr) / sizeof(arr[0]);
    cout << "Array before reverse: ";
    for (int i = 0; i < n; i++)
        cout << arr[i] << " ";
    reverse(arr, arr + n);
    cout << "\nArray after reverse: ";
    for (int i = 0; i < n; i++)
        cout << arr[i] << " ";
}

実行結果

Array before reverse: 10 20 30 40 50 60
Array after reverse: 60 50 40 30 20 10

コードのポイント

・配列サイズの取得： sizeof(arr) / sizeof(arr[0]) によって、配列全体のバイト数を1要素あたりのバイト数で割ることで、要素数 n を求めています。
・範囲の指定： reverse(arr, arr + n) のように、配列名 arr が先頭要素へのポインタとして機能することを利用し、「arr」から「arr + n」までの範囲を反転対象としています。

計算量について

reverse() 関数の時間計算量は O(n) で、要素数に比例して処理時間が増加します。なお、この関数は生の配列だけでなく、std::vector や std::array などのSTLコンテナに対しても、イテレータを渡すことで同様に使用できるため、汎用性の高い便利な関数です。