namespace std {
// operator<=>により、以下の演算子が使用可能になる (C++20)
template <class Key, class T, class Compare, class Allocator>
bool
operator<(const multimap<Key,T,Compare,Allocator>& x,
const multimap<Key,T,Compare,Allocator>& y); // (1) C++03
}
概要
multimapにおいて、左辺が右辺より小さいかの判定を行う。
パラメータ
x,y
比較するコンテナ
戻り値
lexicographical_compare(x.begin(), x.end(), y.begin(), y.end());
計算量
size() に対して線形時間。
例
#include <iostream>
#include <map>
int main()
{
std::multimap<char, int> m1, m2;
m1.insert(std::make_pair('a', 10));
m1.insert(std::make_pair('b', 20));
m1.insert(std::make_pair('c', 30));
m2 = m1;
std::cout << (m1 < m2) << std::endl;
m2.insert(std::make_pair('d', 40));
std::cout << (m1 < m2) << std::endl;
return 0;
}
xxxxxxxxxx#include <iostream>#include <map>int main(){ std::multimap<char, int> m1, m2; m1.insert(std::make_pair('a', 10)); m1.insert(std::make_pair('b', 20)); m1.insert(std::make_pair('c', 30)); m2 = m1; std::cout << (m1 < m2) << std::endl; m2.insert(std::make_pair('d', 40)); std::cout << (m1 < m2) << std::endl; return 0;}出力
0
1
処理系
- Clang: ??
- GCC: ??
- ICC: ??
- Visual C++: 2012 ✅
参照
- P1614R2 The Mothership has Landed
- C++20での三方比較演算子の追加と、関連する演算子の自動導出