std::operator==

namespace std {
  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
}

概要

x が y と等しいかどうかの判定を行う。

戻り値

• C++03 : x.size() == y.size() && equal(x.begin(), x.end(), y.begin());
• C++14 : equal(x.begin(), x.end(), y.begin(), y.end());

計算量

size() に対して線形時間。ただし、xとyのサイズが異なる場合は定数時間。

備考

• この演算子により、以下の演算子が使用可能になる (C++20)：
  • operator!=

例

#include <iostream>
#include <map>

int main()
{
  std::multimap<int, char> m1;
  m1.insert(std::make_pair(0, 'a'));

  auto m2 = m1;

  std::cout << (m1 == m2) << std::endl;

  m2.insert(std::make_pair(0, 'b'));

  std::cout << (m1 == m2) << std::endl;

  return 0;
}

出力

1
0

処理系

• Clang: ??
• GCC: ??
• ICC: ??
• Visual C++: 2012 ✅

参照

• LWG Issue 2257. Simplify container requirements with the new algorithms
  • C++14から、2つ目のイテレータ範囲のendイテレータをとるequal()アルゴリズムを使用するようになった。
• P1614R2 The Mothership has Landed
  • C++20での三方比較演算子の追加と、関連する演算子の自動導出