C++－－－－－－－－－－－STL经典网址

http://www.sgi.com/tech/stl/stl_index.html

#include<iostream>

#include<list>

using namespace std;

list<int> * generate(int n=0)

{

list<int>* iter =new list<int>( n );

return iter;

}

int main()

{

list<int>* intList=generate(10);

int i=1;

for(list<int>::iterator iter=intList->begin();iter!=intList->end();iter++)

{

*iter=i++;

}

for(list<int>::iterator iter=intList->begin();iter!=intList->end();iter++)

{

printf("%5d",*iter);

}

cout<<endl;

getchar();

return 0;

}

---------------------------find------find_if ------------------------ example－－－－－－－－－－－－－－－－－－－－－－

// disable warning C4786: symbol greater than 255 character,

// okay to ignore

///#pragma warning(disable: 4786)(WIN32);

#include <algorithm>

#include <iostream>

#include <list>

#include <assert.h>

using namespace std;

// returns true if n is an odd number

int IsOdd( int n)

{

return n % 2 ;

}

int main()

{

const int ARRAY_SIZE = 8 ;

int IntArray[ARRAY_SIZE] = { 1, 2, 3, 4, 4, 5, 6, 7 } ;

int *location ; // stores the position of the first

// element that is an odd number

int i ;

// print content of IntArray

cout << "IntArray { " ;

for(i = 0; i < ARRAY_SIZE; i++)

cout << IntArray[i] << ", " ;

cout << " }" << endl ;

cout<<"--------------------test find-------------"<<endl;

location =find(IntArray,IntArray+ARRAY_SIZE,7);///参数:开始数据的地址(一个指针),结束数据的地址,在这个范围内要查找的具体数据. 返回的是第一个找到数据的地址(一个指针),故这里用*int location表示. 如没有找到返回NULL。

cout<<"location is find: "<<*location<<endl;



list<int> L;

L.push_back(3);

L.push_back(1);

L.push_back(7);

list<int>::iterator result = find(L.begin(), L.end(), 7);///同理,iterator迭代器,是list<int>构建的游标类型,result也是一个指针类型的游标.

assert(result == L.end() || *result == 7);

cout<<"---------list<int> result is:"<<*result<<endl;



cout<<"--------------------test find_if-------------"<<endl;

// Find the first element in the range [first, last -1 ]

// that is an odd number

location = find_if(IntArray, IntArray + ARRAY_SIZE, IsOdd);///开始结束数据的指针,IsOdd符合条件的一个方法(返回类型是bool),执行时返回第一个true时的数据,如没有找到则返回最后一个数据.

IntArray[0] =2;

IntArray[1] =4;

IntArray[2] =6;

IntArray[3] =8;

IntArray[4] =10;

IntArray[5] =12;

//IntArray[6] =11; ///test.

IntArray[6] =14;

IntArray[7] =16;

location = find_if(IntArray, IntArray + ARRAY_SIZE-1, IsOdd) ;

cout << "First odd element " << *location<< " is at location " << location - IntArray << endl;

return 0;

}



/*

find_if定义在<algorithm>头文件中。

我们首先看下在STL中find_if是怎样实现的,然后就能写出针对各种类型的find_if函数.

//定义在STL实现代码stl_algo.h中

template <class InputIterator, class Predicate>

InputIterator find_if(InputIterator first, InputIterator last,Predicate pred)

......{

while (first != last && !pred(*first)) ++first;

return first;

}

可见STL是把find_if定义为一个函数模板，该函数模板接收三个参数，前两个类型InputItearator是输入的迭代器，在两个迭代器之间进行查找。Predicate是用于比较的断言函数。在find-if实现中，断言函数pred将迭代器当前所指对象默认当做它的参数，判断并查找。

pred是条件谓词，可以是函数，也可以是类。

类要重载运算符（）带一个类型参数。

当满足pred(*inputiter)==true时，返回迭代器位置，

否则返回last。*/*/