5. sort

最終更新日時(UTC):
が更新

履歴 編集

function
<forward_list>

std::forward_list::sort(C++11)

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

概要

コンテナを並べ替える

要件

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

効果

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

この操作は、イテレータと参照の有効性に影響しない。

戻り値

なし

計算量

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

備考

この操作は安定である。同値要素の順序は保持される。

例

#include <iostream>
#include <forward_list>

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

  ls.sort();

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

出力

1
2
3

バージョン

言語

  • C++11

処理系

参照