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 : jbiaojerry@gmail.com * 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; }*******************************************************************************************************************************
C++经典书目索引及资源下载:http://blog.csdn.net/jerryjbiao/article/details/7358796
********************************************************************************************************************************