C++のSTLを使って配列をソートする方法をわかりやすく解説

この記事では、C++のSTL（標準テンプレートライブラリ）関数を使って配列をソートする方法を解説します。例えば、配列が A = [52, 14, 85, 63, 99, 54, 21] の場合、ソート後の出力は [14 21 52 54 63 85 99] となります。

配列のソートには、<algorithm> ヘッダーに用意されている sort() 関数を使用します。この関数は、ソート対象の範囲の先頭イテレータと末尾イテレータ（またはポインタ）を引数として受け取ります。通常の配列の場合は、sort(arr, arr + n) のように指定します。

サンプルコード

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
   int arr[] = {52, 14, 85, 63, 99, 54, 21};
   int n = sizeof(arr) / sizeof(arr[0]);
   cout << "Array before sorting: ";
   for (int i = 0; i < n; i++)
      cout << arr[i] << " ";
   sort(arr, arr + n);
   cout << "\nArray after sorting: ";
   for (int i = 0; i < n; i++)
      cout << arr[i] << " ";
}

実行結果

Array before sorting: 52 14 85 63 99 54 21
Array after sorting: 14 21 52 54 63 85 99

コードのポイント

• 要素数の取得： sizeof(arr) / sizeof(arr[0]) により、配列全体のサイズを1要素のサイズで割ることで要素数 n を求めています。
• sort() 関数： 内部的にはイントロソート（クイックソート・ヒープソート・挿入ソートを組み合わせた手法）が使用されており、平均計算量は O(n log n) と非常に高速です。
• ヘッダーのインクルード： sort() を使うには <algorithm> のインクルードが必須です。

降順でソートする場合

デフォルトでは昇順にソートされますが、第三引数に比較関数を渡すことで降順ソートも簡単に行えます。

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
   int arr[] = {52, 14, 85, 63, 99, 54, 21};
   int n = sizeof(arr) / sizeof(arr[0]);
   sort(arr, arr + n, greater<int>());
   for (int i = 0; i < n; i++)
      cout << arr[i] << " ";  // 出力: 99 85 63 54 52 21 14
}

このように、STLの sort() 関数を活用すれば、自前でソートアルゴリズムを実装することなく、少ないコードで効率的に配列を並べ替えることができます。