当前位置:编程学习 > C/C++ >>

简单的程序诠释C++ STL算法系列之九:equal

 

   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; 

 

 摘自:Jerry.Jiang的程序人生

补充:软件开发 , C++ ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,