程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> 簡單的程序诠釋C++ STL算法系列之四:adjacent_find

簡單的程序诠釋C++ STL算法系列之四:adjacent_find

編輯:C++入門知識

 C++STL的非變易算法(Non-mutating algorithms)是一組不破壞操作數據的模板函數,用來對序列數據進行逐個處理、元素查找、子序列搜索、統計和匹配。

 

      adjacent_find算法用於查找相等或滿足條件的鄰近元素對。其有兩種函數原型:一種在迭代器區間[first , last)上查找兩個連續的元素相等時,返回元素對中第一個元素的迭代器位置。另一種是使用二元謂詞判斷binary_pred,查找迭代器區間[first , last)上滿足binary_pred條件的鄰近元素對,未找到則返回last。

 

      函數原型:

 

 

<strong>template<class ForwardIterator> 

   ForwardIterator adjacent_find( 

      ForwardIterator _First,  

      ForwardIterator _Last 

      ); 

template<class ForwardIterator , class BinaryPredicate> 

   ForwardIterator adjacent_find( 

      ForwardIterator _First,  

      ForwardIterator _Last,  

            BinaryPredicate _Comp 

   ); 

</strong> 

    示例代碼:

 

 

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

 * Copyright (C) Jerry Jiang

              

 * File Name   : adjacent_find.cpp

 * Author      : Jerry Jiang

 * Create Time : 2011-9-30 22:07:22

 * Mail        : [email protected]

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

 * Description :  簡單的程序诠釋C++ STL算法系列之四              

 *                非變易算法: 鄰近查找容器元素adjacent_find              

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

 

#include <algorithm> 

#include <list> 

#include <iostream> 

 

using namespace std; 

 

//判斷X和y是否奇偶同性 

bool parity_equal(int x, int y) 

    return (x - y) % 2 == 0 ? 1 : 0; 

 

int main() 

    //初始化鏈表 

    list<int> iList; 

    iList.push_back(3); 

    iList.push_back(6); 

    iList.push_back(9); 

    iList.push_back(11); 

    iList.push_back(11); 

    iList.push_back(18); 

    iList.push_back(20); 

    iList.push_back(20); 

 

    //輸出鏈表 

    list<int>::iterator iter; 

    for(iter = iList.begin(); iter != iList.end(); ++iter) 

    { 

        cout << *iter << "  "; 

    } 

    cout << endl; 

     

    //查找鄰接相等的元素 

    list<int>::iterator iResult = adjacent_find(iList.begin(), iList.end()); 

    if (iResult != iList.end()) 

    { 

        cout << "鏈表中第一對相等的鄰近元素為:" << endl; 

        cout << *iResult++ << endl; 

        cout << *iResult << endl; 

    } 

 

    //查找奇偶性相同的鄰近元素 

    iResult = adjacent_find(iList.begin(), iList.end(), parity_equal); 

    if (iResult != iList.end()) 

    { 

        cout << "鏈表中第一對奇偶相同的元素為:" << endl; 

        cout << *iResult++ << endl; 

        cout << *iResult << endl; 

    } 

    return 0; 

 


 摘自:Jerry.Jiang的程序人生

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved