C++でsort関数を使う方法

C の sort 関数は、コンテナ要素をその場で並べ替えます。コンテナ範囲とオプションの比較関数を受け入れ、カスタム関数を渡すと、デフォルトで昇順に並べ替えることができます。

C での sort 関数の使用

sort 関数は、C 標準ライブラリの強力なアルゴリズムであり、次の目的で使用されます。コンテナ内の要素に対してインプレース並べ替え操作を実行します。コンテナを入力として受け取り、特定の比較関数に基づいてコンテナ内の値を並べ替えます。

#使用方法

#sort 関数のプロトタイプは次のとおりです:

<code class="cpp">void sort(InputIt first, InputIt last, Compare comp = less<>());</code>

このうち、

• first と last は、並べ替えるコンテナーの範囲を表すイテレーターです。
• comp は、並べ替え順序を指定するために使用されるオプションの比較関数です。

ソート ルール

デフォルトでは、ソート関数は

std::less<> 比較関数を使用します。小さい要素は大きい要素の前に並べ替えられます。カスタム比較関数を渡して、さまざまな照合順序を指定できます。

例:

番号のコンテナを降順に並べ替えます:

<code class="cpp">#include <vector>
#include <algorithm>

int main() {
  std::vector<int> numbers = {3, 1, 5, 2, 4};

  std::sort(numbers.begin(), numbers.end(), std::greater<>{});
  // 输出：{5, 4, 3, 2, 1}
}</code>

Notes

# ソート関数は連続したメモリ領域のみをソートするため、コンテナは配列、ベクトル、リストなどの連続したコンテナである必要があります。
• 並べ替えアルゴリズムはインプレースで実行されます。つまり、コンテナーの内容が直接変更されます。
• コンテナに同一の要素が含まれている場合、並べ替え関数は比較関数の動作に基づいて要素を並べ替えます。

以上がC++でsort関数を使う方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。