C++ <list> sort 関数

C++ コンテナクラス <list>


sortは list の中で、リンクリストをソートする関数であり、リンクリスト特有の効率的な操作です。

sortコンテナクラスのメンバ関数であり、リンクリスト内の要素をソートするために使用されます。

list のsortマージソートを使用し、時間計算量は O(n log n) で、要素の移動は発生しません。

単語の意味: sort「ソート」を意味し、つまり要素を並べ替えることです。


基本構文とパラメータ

構文形式

void sort();
void sort(Compare comp);

パラメータの説明

  • パラメータ(省略可能):comp- 比較関数

関数の説明

  • 戻り値: void(戻り値なし)。
  • 効果: リンクリスト内の要素をソートします。

例

例1:基本ソート

例

#include <iostream>
#include <list>

int main() {
    std::list<int> numbers = {5, 2, 8, 1, 9, 3};

    std::cout << "ソート前: ";
    for(int n : numbers) std::cout << n << " ";
    std::cout << std::endl;

    numbers.sort();

    std::cout << "ソート後: ";
    for(int n : numbers) std::cout << n << " ";
    std::cout << std::endl;

    return 0;
}

実行結果の予想:

排序前: 5 2 8 1 9 3
排序后: 1 2 3 5 8 9

例2:降順ソート

例

#include <iostream>
#include <list>

int main() {
    std::list<int> numbers = {5, 2, 8, 1, 9, 3};

    // 降順ソート
    numbers.sort(std::greater<int>());

    std::cout << "降順ソート後: ";
    for(int n : numbers) std::cout << n << " ";
    std::cout << std::endl;

    return 0;
}

実行結果の予想:

降序排序后: 9 8 5 3 2 1

C++ コンテナクラス <list>

その他の拡張