namespace std {
struct sorted_equivalent_t { explicit sorted_equivalent_t() = default; };
inline constexpr sorted_equivalent_t sorted_equivalent{};
}
概要
sorted_equivalent_t
は、flat_multiset
コンテナに挿入するシーケンスがソート済みであること(重複は許可される)を示すためのタグ型および値である。
このクラス自体は空であり、オーバーロード解決のためにのみ使用される。
例
#include <flat_set>
#include <iostream>
int main()
{
std::flat_multiset<int> fs = {3};
std::flat_multiset<int> fs2 = {5, 15};
// 挿入するシーケンスがソート済みであることがわかっている場合、
// sorted_equivalentを指定した方が高速になる
fs.insert(std::sorted_equivalent, fs2.begin(), fs2.end());
for (int i : fs) {
std::cout << i << std::endl;
}
}
xxxxxxxxxx
#include <flat_set>
#include <iostream>
int main()
{
std::flat_multiset<int> fs = {3};
std::flat_multiset<int> fs2 = {5, 15};
// 挿入するシーケンスがソート済みであることがわかっている場合、
// sorted_equivalentを指定した方が高速になる
fs.insert(std::sorted_equivalent, fs2.begin(), fs2.end());
for (int i : fs) {
std::cout << i << std::endl;
}
}
出力
3
5
15
バージョン
言語
- C++23
処理系
- Clang: ??
- GCC: ??
- Visual C++: ??