namespace std {
// operator<=>により、以下の演算子が使用可能になる (C++20)
template <class T, class Allocator>
bool operator<(const deque<T, Allocator>& x,
const deque<T, Allocator>& y); // (1) C++03
}
概要
dequeにおいて、左辺が右辺より小さいかの判定を行う。
要件
型Tが<比較可能であること。その<が全順序関係を持っていること。
戻り値
lexicographical_compare(x.begin(), x.end(), y.begin(), y.end());
計算量
size() に対して線形時間。
例
#include <iostream>
#include <deque>
int main ()
{
std::deque<int> c1 = {1, 2, 3};
std::deque<int> c2 = {4, 5, 6};
std::cout << std::boolalpha;
std::cout << (c1 < c2) << std::endl;
}
13
#include <iostream>#include <deque>int main (){ std::deque<int> c1 = {1, 2, 3}; std::deque<int> c2 = {4, 5, 6}; std::cout << std::boolalpha; std::cout << (c1 < c2) << std::endl;}出力
true
参照
- P1614R2 The Mothership has Landed
- C++20での三方比較演算子の追加と、関連する演算子の自動導出