C++STL的非變易算法（Non-mutating algorithms）是一組不破壞操作數據的模板函數，用來對序列數據進行逐個處理、元素查找、子序列搜索、統計和匹配。
equal算法類似於mismatch，equal算法也是逐一比較兩個序列的元素是否相等，只是equal函數的返回值為bool值true/false，不是返回迭代器值。它有如下兩個原型，如果迭代器區間[first1，last1)和迭代器區間[first2，first2+(last1 - first1))上的元素相等（或者滿足二元謂詞判斷條件binary_pred） ，返回true，否則返回false。
函數原型：
template<class InputIterator1, class InputIterator2>
bool equal(
InputIterator1 _First1,
InputIterator1 _Last1,
InputIterator2 _First2
);
template<class InputIterator1, class InputIterator2, class BinaryPredicate>
bool equal(
InputIterator1 _First1,
InputIterator1 _Last1,
InputIterator2 _First2,
BinaryPredicate _Comp
);
示例程序：
利用二元謂詞判斷條件absEqual，判斷出兩個vector向量容器的元素均絕對值相等。
/*******************************************************************
* Copyright (C) Jerry Jiang
* File Name : equal.cpp
* Author : Jerry Jiang
* Create Time : 2011-10-10 22:51:07
* Mail : [email protected]
* Blog : http://blog.csdn.net/jerryjbiao
* Description : 簡單的程序诠釋C++ STL算法系列之九
* 非變易算法: 元素相等判斷equal
******************************************************************/
#include <algorithm>
#include <vector>
#include <iostream>
using namespace std;
bool absEqual(int a, int b)
{
return (a == abs(b) || b == abs(a)) ? true : false;
}
int main()
{
vector<int> ivect1(5);
vector<int> ivect2(5);
for (vector<int>::size_type i = 0; i < ivect1.size(); ++i)
{
ivect1[i] = i;
ivect2[i] = (-1) * i;
}
if ( equal( ivect1.begin(), ivect1.end(), ivect2.begin(), absEqual ) )
{
cout << "ivect1 和ivect2 元素的絕對值完全相等" << endl;
}
else
{
cout << "ivect1 和ivect2 元素的絕對值不完全相等" << endl;
}
return 0;
}
摘自：Jerry.Jiang的程序人生
