op_less.md

operator<

• map[meta header]
• std[meta namespace]
• function template[meta id-type]

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
  template <class Key, class T, class Compare, class Allocator>
  constexpr bool
    operator<(const multimap<Key,T,Compare,Allocator>& x,
              const multimap<Key,T,Compare,Allocator>& y); // (1) C++26
}

概要

multimapにおいて、左辺が右辺より小さいかの判定を行う。

パラメータ

• x, y
  比較するコンテナ

戻り値

lexicographical_compare(x.begin(), x.end(), y.begin(), y.end());

• lexicographical_compare[link /reference/algorithm/lexicographical_compare.md]
• begin()[link begin.md]
• end()[link end.md]

計算量

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;
}

• insert[link insert.md]

出力

0
1

処理系

• Clang: ??
• GCC: ??
• ICC: ??
• Visual C++: 2012 [mark verified]

参照

• P1614R2 The Mothership has Landed
  • C++20での三方比較演算子の追加と、関連する演算子の自動導出
• P3372R3 constexpr containers and adaptors