std::sorted_unique_t

namespace std {
  struct sorted_unique_t { explicit sorted_unique_t() = default; };
  inline constexpr sorted_unique_t sorted_unique{};
}

概要

sorted_unique_tは、flat_setコンテナに挿入するシーケンスがソート済みかつ重複要素がないことを示すためのタグ型および値である。

このクラス自体は空であり、オーバーロード解決のためにのみ使用される。

例

#include <flat_set>
#include <iostream>

int main()
{
  std::flat_set<int> fs = {3};

  std::flat_set<int> fs2 = {5, 15};

  // 挿入するシーケンスがソート済みかつ重複要素がないことがわかっている場合、
  // sorted_uniqueを指定した方が高速になる
  fs.insert(std::sorted_unique, fs2.begin(), fs2.end());

  for (int i : fs) {
    std::cout << i << std::endl;
  }
}

 
#include <flat_set>
#include <iostream>
​
int main()
{
  std::flat_set<int> fs = {3};
​
  std::flat_set<int> fs2 = {5, 15};
​
  // 挿入するシーケンスがソート済みかつ重複要素がないことがわかっている場合、
  // sorted_uniqueを指定した方が高速になる
  fs.insert(std::sorted_unique, fs2.begin(), fs2.end());
​
  for (int i : fs) {
    std::cout << i << std::endl;
  }
}
​

出力

3
5
15

Class / Function / Type

Header file

Other / All

std::sorted_unique_t

概要

例

出力

バージョン

言語

処理系

関連項目