std::operator==

namespace std {
  template <class T, class Allocator>
  bool operator==(const vector<T, Allocator>& x, const vector<T, Allocator>& y);
}

概要

vectorオブジェクトの等値比較を行う。

要件

型Tが==で比較可能であること。

効果

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

戻り値

xとyの要素数および要素の値が等しければtrue、そうでなければfalseを返す。

計算量

線形時間

例

#include <iostream>
#include <vector>

int main ()
{
  std::vector<int> v1 = {1, 2, 3};
  std::vector<int> v2 = {1, 2, 3};
  std::vector<int> v3 = {1, 2, 3, 4};

  std::cout << std::boolalpha;

  // 要素数と要素の値が等しい
  std::cout << (v1 == v2) << std::endl;

  // 要素の値は(左辺の要素数分まで)等しいが要素数が異なる
  std::cout << (v1 == v3) << std::endl;
}

出力

true
false

参照

• LWG Issue 2257. Simplify container requirements with the new algorithms
  • C++14から、2つ目の範囲のendイテレータをとるequal()アルゴリズムを使用するようになった。