sort.md

sort

• list[meta header]
• std[meta namespace]
• list[meta class]
• function[meta id-type]

void sort();             // (1)

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

概要

コンテナを並べ替える

要件

型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;
  }
}

• sort()[color ff0000]

出力

1
2
3