windows stl算法学习一 find与find-凯发app官方网站

凯发app官方网站-凯发k8官网下载客户端中心 | | 凯发app官方网站-凯发k8官网下载客户端中心

qizheguang

凯发app官方网站首页　| 　博文目录　| 　关于我

qizheguang

  • 博客访问： 572338
  • 博文数量： 136
  • 博客积分： 893
  • 博客等级： 中士
  • 技术积分： 1001
  • 用 户 组： 普通用户
  • 注册时间： 2012-03-31 09:18
个人简介

生命可以终止，梦想不会！

文章分类

全部博文（136）

文章存档

2016年（4）

2015年（2）

2014年（5）

2013年（7）

2012年（118）

我的朋友
最近访客
推荐博文
相关博文
  • ·
  • ·
  • ·
  • ·
  • ·
  • ·
  • ·
  • ·
  • ·
  • ·
windows stl算法学习一 find与find_if

分类： windows平台

2015-01-08 10:36:12

先说#include "algostuff.h" 函数

点击(此处)折叠或打开

  1. #ifndef algostuff_h
  2. #define algostuff_h
  3.   
  4. #include <iostream>
  5. #include <vector>
  6. #include <list>
  7. #include <deque>
  8. #include <set>
  9. #include <map>
  10. #include <string>
  11. #include <algorithm>
  12. #include <functional>
  13. #include <numeric>
  14.   
  15. //print all the elements
  16. template <class t>
  17. inline void print_elemnts(const t &col,const char *optcstr = " ")
  18. {
  19.     typename t::const_iterator pos;
  20.     cout << optcstr;
  21.     for(pos = col.begin();pos != col.end();pos)
  22.         cout << *pos << " ";
  23.     cout << endl;
  24. }
  25.   
  26. //insert values from first to last into the collection
  27. template <class t>
  28. inline void insert_elements(t &col,int first,int last)
  29. {
  30.     for(int i = first;i <= last;i)
  31.         col.insert(col.end(),i);
  32. }
  33.   
  34. #endif

find算法

点击(此处)折叠或打开

  1. template<class inputiterator, class t>
  2.   inputiterator find ( inputiterator first, inputiterator last, const t& value )
  3.   {
  4.     for ( ;first!=last; first) if ( *first==value ) break;
  5.     return first;
  6.   }

返回区间[first,end)中第一个值等于value的元素的位置。

如果没有找到匹配元素，则返回end。


点击(此处)折叠或打开

  1. list<string> fruit;
  2. list<string>::iterator fruititerator;

  4. fruit.push_back("apple");
  5. fruit.push_back("pineapple");
  6. fruit.push_back("star apple");

  8. fruititerator = find (fruit.begin(), fruit.end(),"pineapple");
  9.  
  10. //如果没找到，则返回end
  11.     if (fruititerator == fruit.end()) {
  12.        cout << "fruit not found in list" << endl;
  13.     }
  14.     else {
  15.        cout<< *fruititerator <<endl;
  16.     }

find_if()算法

template<class inputiterator, class predicate>  
inputiterator find_if ( inputiterator first, inputiterator last, predicate pred )  、
{  
    for ( ; first!=last ; first  ) if ( pred(*first) ) break;  
    return first;  
} 

它在区间[first,end)中搜寻使一元判断式pred为true的第一个元素。

如果没找到，返回end。


点击(此处)折叠或打开

  1. #include "algostuff.h"
  2.   
  3. using namespace std;
  4.   
  5. int main()
  6. {
  7.     vector<int> intvec;
  8.   
  9.     insert_elements(intvec,1,9);
  10.   
  11.     vector<int>::iterator pos;
  12.     pos = find_if(intvec.begin(),intvec.end(),
  13.         not1(bind2nd(modulus<int>(),3)));
  14.   
  15.     if(pos != intvec.end())
  16.         cout << "the value divided by 3 exists,and the first value's position is " <<
  17.         distance(intvec.begin(),pos) 1 << endl;
  18.     else
  19.         cout << "the value divided by 3 not found!" << endl;
  20. }





阅读(1827) | 评论(0) | 转发(0) |
0

上一篇：

下一篇：博客搬家

给主人留下些什么吧！~~
| | | | |

凯发app官方网站 copyright 2001-2010 chinaunix.net all rights reserved 北京皓辰网域网络信息技术有限公司. 凯发k8官网下载客户端中心的版权所有

感谢所有关心和支持过chinaunix的朋友们
")); function link(t){ var href= $(t).attr('href'); href ="?url=" encodeuricomponent(location.href); $(t).attr('href',href); //setcookie("returnouturl", location.href, 60, "/"); }
网站地图