C++のSTLを使ってvectorを降順にソートする方法をわかりやすく解説

このチュートリアルでは、C++のSTL（標準テンプレートライブラリ）を使用して、vectorの要素を降順にソートする方法について解説します。

vectorを降順にソートするには、<algorithm>ヘッダーに含まれるsort()関数と、比較用の関数オブジェクトgreater<int>()を組み合わせます。通常、sort()関数はデフォルトで昇順にソートしますが、第3引数にgreater<int>()を指定することで、降順でのソートが簡単に実現できます。

サンプルコード

#include <bits/stdc++.h>
using namespace std;
int main(){
   //vectorの宣言
   vector<int> a = { 1, 45, 54, 71, 76, 12 };
   cout << "Vector: ";
   for (int i = 0; i < a.size(); i++)
      cout << a[i] << " ";
   cout << endl;
   //降順にソート
   sort(a.begin(), a.end(), greater<int>());
   cout << "Sorted Vector in descending order: ";
   for (int i = 0; i < a.size(); i++)
      cout << a[i] << " ";
   cout << endl;
   return 0;
}

実行結果

Vector: 1 45 54 71 76 12
Sorted Vector in descending order: 76 71 54 45 12 1

コードの解説

このプログラムの重要なポイントは以下の通りです。

• sort(a.begin(), a.end(), greater<int>())：第1引数と第2引数でソートする範囲（イテレータ）を指定し、第3引数のgreater<int>()によって降順ソートを行っています。
• greater<int>()は、最初の引数が2番目の引数より大きい場合にtrueを返す関数オブジェクトで、これにより大きい値から順に並べ替えられます。
• sort()関数の計算量はO(N log N)であり、非常に効率的なソートが可能です。

なお、C++17以降ではgreater<>()のようにテンプレート引数を省略して記述することもできます。また、独自の比較条件でソートしたい場合は、ラムダ式を第3引数に渡す方法も便利なので、あわせて覚えておくとよいでしょう。