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

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

 

C++STL的非变易算法(Non-mutating algorithms)是一组不破坏操作数据的模板函数,用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配。

     mismatch算法是比较两个序列,找出首个不匹配元素的位置。它有如下两个函数原型,找出迭代器区间[first1, last1) 上第一个元素*i , 它和迭代器区间[first2, first2 + (last1 - first1))上的元素* (first2 + (i - first1))不相等(或者不满足二元谓词binary_pred条件)。通过匹配对象pair返回这两个元素的迭代器,指示不匹配元素位置。

 

     函数原型:

 

 

template<class InputIterator1, class InputIterator2> 

   pair<InputIterator1, InputIterator2> mismatch( 

      InputIterator1 _First1,   

      InputIterator1 _Last1, 

      InputIterator2 _First2 

    ); 

template<class InputIterator1, class InputIterator2, class BinaryPredicate> 

   pair<InputIterator1, InputIterator2> mismatch( 

      InputIterator1 _First1,  

      InputIterator1 _Last1, 

      InputIterator2 _First2 

      BinaryPredicate _Comp 

   ); 

  

 

示例代码:

 

 

/*******************************************************************

 * Copyright (C) Jerry Jiang             

 * File Name   : mismatch.cpp

 * Author      : Jerry Jiang

 * Create Time : 2011-10-9 21:16:53

 * Mail        : jbiaojerry@gmail.com

 * Blog        : http://blog.csdn.net/jerryjbiao               

 * Description : 简单的程序诠释C++ STL算法系列之八                

 *               非变易算法: 元素不匹配查找mismatch 

 ******************************************************************/ 

 

#include <algorithm> 

#include <vector> 

#include <iostream> 

 

using namespace std; 

 

bool strEqual(const char* s1, const char* s2) 

    return strcmp(s1, s2) == 0 ? true : false; 

 

typedef vector<int>::iterator ivecIter; 

 

int main() 

    vector<int> ivec1, ivec2; 

    ivec1.push_back(2); 

    ivec1.push_back(0); 

    ivec1.push_back(1); 

    ivec1.push_back(4); 

 

    ivec2.push_back(2); 

    ivec2.push_back(0); 

    ivec2.push_back(1); 

    ivec2.push_back(7); 

 

    pair<ivecIter, ivecIter> retCode; 

    retCode = mismatch(ivec1.begin(), ivec1.end(), ivec2.begin()); 

    if (retCode.first == ivec1.end() && retCode.second == ivec2.begin()) 

    { 

        cout << "ivec1 和ivec2完全相同" << endl; 

    }  

    else 

    { 

        cout << "ivec1 和ivec2 不相同,不匹配的元素为:\n" 

             << *retCode.first << endl 

             << *retCode.second << endl; 

    } 

 

 

    char* str1[] = {"appple", "pear", "watermelon", "banana", "grape"}; 

    char* str2[] = {"appple", "pears", "watermelons", "banana", "grape"}; 

 

    pair<char**, char**> retCode2 = mismatch(str1, str1+5, str2, strEqual); 

    if (retCode2.first == str1+5 && retCode2.second == str2+5) 

    { 

        cout << "str1 和str2 完全相同" << endl; 

    }  

    else 

    { 

        cout << "str1 和str2  不相同,不匹配的字符串为:" << endl 

             << str1[retCode2.first - str1] << endl 

             << str2[retCode2.second - str2] << endl; 

    } 

 

 

    return 0; 

}   

摘自:Jerry.Jiang的程序人生

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