namespace std {
template <class T, class Allocator>
bool operator==(const forward_list<T, Allocator>& x,
const forward_list<T, Allocator>& y); // (1) C++11
}
概要
forward_list
オブジェクトの等値比較を行う。
要件
型T
が==
で比較可能であること。
効果
- C++11 :
distance(x.begin(), x.end()) == distance(y.begin(), y.end()) && equal(x.begin(), x.end(), y.begin());
- C++14 :
equal(x.begin(), x.end(), y.begin(), y.end());
戻り値
x
とy
の要素数および要素の値が等しければtrue
、そうでなければfalse
を返す。
計算量
線形時間
備考
- この演算子により、以下の演算子が使用可能になる (C++20):
operator!=
例
#include <iostream>
#include <forward_list>
int main ()
{
std::forward_list<int> ls1 = {1, 2, 3};
std::forward_list<int> ls2 = {1, 2, 3};
std::forward_list<int> ls3 = {1, 2, 3, 4};
std::cout << std::boolalpha;
// 要素数と要素の値が等しい
std::cout << (ls1 == ls2) << std::endl;
// 要素の値は(左辺の要素数分まで)等しいが要素数が異なる
std::cout << (ls1 == ls3) << std::endl;
}
出力
true
false
バージョン
言語
- C++11
処理系
- Clang: ??
- GCC: 4.7.0 ✅
- ICC: ??
- Visual C++: 2010 ✅, 2012 ✅, 2013 ✅, 2015 ✅, 2017 ✅
参照
- LWG Issue 2257. Simplify container requirements with the new algorithms
- C++14から、2つ目のイテレータ範囲のendイテレータをとる
equal()
アルゴリズムを使用するようになった。
- C++14から、2つ目のイテレータ範囲のendイテレータをとる