最終更新日時: 2026年02月17日 23時22分33秒 (JST)
Akira Takahashi が更新

履歴 編集

function
<list>

# std::list::sort

    void sort();           // (1) C++03
    constexpr void sort(); // (1) C++26

    template <class Compare>
    void sort(Compare comp);           // (2) C++03
    template <class Compare>
    constexpr void sort(Compare comp); // (2) C++26

## 概要

コンテナを並べ替える

## 要件

型`T`の`operator<`もしくは`comp`が、狭義の弱順序で定義されること。

## 効果

型`T`の`operator<`もしくは`comp`に基いてコンテナの要素を並べ替える。

この操作は安定である。同値要素の順序は保持される。
この操作は、イテレータと参照の有効性に影響しない。

## 戻り値

なし

## 計算量

`distance`(`begin(), end())`を`N`として、約`N logN`回の比較

## 例

    #include <iostream>
    #include <list>

    int main()
    {
      std::list<int> ls = {2, 1, 3};

      ls.sort();

      for (int x : ls) {
        std::cout << x << std::endl;
      }
    }

### 出力

    1
    2
    3

## 参照

- P3372R3 constexpr containers and adaptors