std::hive<T,Allocator>::sort

template< class Compare = std::less<T> >
void sort( Compare comp = Compare() );

要素をソートします。メモリ確保が行われる可能性があります。要素の比較には comp を使用します。等価な要素の順序は保持されません。

コンテナ *this 内の要素を指す参照、ポインタ、イテレータ、および終端イテレータは無効化される可能性があります。

T は MoveInsertable（hive へのムーブ挿入可能）、MoveAssignable（ムーブ代入可能）、および Swappable（swap 可能）である必要があります。そうでない場合、動作は未定義です。

引数

計算量

\(\scriptsize N \cdot log(N)\)N·log(N) 回の comp の適用。ここで \(\scriptsize N\)N は size() です。

例外

例外が投げられた場合、コンテナ *this 内の要素の順序は未規定です。

注意

std::sort および ranges::sort はランダムアクセスイテレータを必要とするため、hive では使用できません。

例

#include <hive>
#include <functional>
#include <print>

int main()
{
    std::hive<int> hive{3, 1, 4, 1, 5, 9, 2, 6, 5};
    std::println("Initially:  {}", hive);

    hive.sort();
    std::println("Ascending:  {}", hive);

    hive.sort(std::greater<int>());
    std::println("Descending: {}", hive);
}

Initially:  [3, 1, 4, 1, 5, 9, 2, 6, 5]
Ascending:  [1, 1, 2, 3, 4, 5, 5, 6, 9]
Descending: [9, 6, 5, 5, 4, 3, 2, 1, 1]

関連項目