ホームページ >バックエンド開発 >C++ >C++sort関数の詳しい説明とサンプルデモ

C++sort関数の詳しい説明とサンプルデモ

PHPz
PHPzオリジナル
2024-04-02 18:39:011297ブラウズ

概要: C の sort 関数は、コンテナー要素をソートするために使用されます。デフォルトでは、

C++sort関数の詳しい説明とサンプルデモ

#C ソート関数の詳細な説明と例のデモンストレーション

#ソート関数の概要 #sort 関数は、コンテナ要素を並べ替えるための C 標準テンプレート ライブラリ (STL) の強力な関数です。指定された比較ルールに基づいて、コンテナ内の要素を昇順または降順に配置します。

関数は次のように宣言されます:

template<typename Iter>
void sort(Iter first, Iter last);

その中に:

    Iter
  • : コンテナ要素を指すイテレータ型。コンテナ要素内で移動およびアクセスできます。
  • first
  • : コンテナ開始イテレータ。並べ替える要素範囲の最初の要素を指定します。
  • last
  • : コンテナ終了イテレータ。並べ替える要素の範囲の最後の要素の後の要素を指定します。
カスタム比較ルール

デフォルトでは、並べ替え関数は比較に

演算子を使用します。これは、コンテナ要素を比較することを意味します。昇順に並べ替えられます。さまざまなルールに従って並べ替えたい場合は、カスタム比較関数を提供できます。 <pre class='brush:cpp;toolbar:false;'>bool compare(const Type1&amp; a, const Type2&amp; b) { // 自定义比较规则 } // 在 sort 函数中使用自定义比较函数 sort(first, last, compare);</pre>実用的なケース

例 1: 整数の配列の並べ替え

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int arr[] = {5, 2, 7, 1, 3};
    int len = sizeof(arr) / sizeof(arr[0]);

    sort(arr, arr + len);

    cout << "排序后的数组:";
    for (int i = 0; i < len; i++)
    {
        cout << " " << arr[i];
    }
    cout << endl;

    return 0;
}
出力:

排序后的数组: 1 2 3 5 7

例 2: 文字列の配列の並べ替え

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    string arr[] = {"apple", "orange", "banana", "kiwi", "mango"};
    int len = sizeof(arr) / sizeof(arr[0]);

    sort(arr, arr + len);

    cout << "排序后的数组:";
    for (int i = 0; i < len; i++)
    {
        cout << " " << arr[i];
    }
    cout << endl;

    return 0;
}
出力:

排序后的数组: apple banana kiwi mango orange

以上がC++sort関数の詳しい説明とサンプルデモの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。