最終更新日時: 2026年02月17日 23時22分33秒 (JST)
Akira Takahashi が更新

履歴 編集

function template
<map>

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

## 概要

`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での三方比較演算子の追加と、関連する演算子の自動導出
- P3372R3 constexpr containers and adaptors