最終更新日時:
が更新

履歴 編集

function
<list>

std::list::sort

void sort();             // (1)

template <class Compare>
void sort(Compare comp); // (2)

概要

コンテナを並べ替える

要件

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

効果

Toperator<もしくは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