5. sort

最終更新日時:
が更新

履歴 編集

function
<list>

std::list::sort

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

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

概要

コンテナを並べ替える

要件

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

効果

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

  • 例外が送出された場合、*thisの要素の順序は未規定となる。
  • この操作は安定である。同値要素の順序は保持される。
  • この操作は、イテレータと参照の有効性に影響しない。

戻り値

なし

計算量

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

参照