namespace std {
// operator<=>により、以下の演算子が使用可能になる (C++20)
template <class Key, class Compare, class Allocator>
bool
operator<(const set<Key,Compare,Allocator>& x,
const set<Key,Compare,Allocator>& y); // (1) C++03
}
概要
set
において、左辺が右辺より小さいかの判定を行う。
パラメータ
x
,y
比較するコンテナ
戻り値
lexicographical_compare(x.begin(), x.end(), y.begin(), y.end());
計算量
size()
に対して線形時間
例
#include <iostream>
#include <set>
int main ()
{
std::set<int> s1 = {1, 2, 3};
std::set<int> s2 = {4, 5, 6};
std::cout << std::boolalpha;
std::cout << (s1 < s2) << std::endl;
}
出力
true
参照
- P1614R2 The Mothership has Landed
- C++20での三方比較演算子の追加と、関連する演算子の自動導出