stl学习笔记7

//stl/foreach1.cpp
/**//*
函数作为算法的参数
*/
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

void print(int elem)
...{
    cout <<elem<<' ';
}

int main()
...{
    vector<int>  coll;

    for(int i = 1; i<=9; ++i)
    ...{
        coll.push_back(i);
    }

    // print 函数作为算法的参数
    for_each(coll.begin(),coll.end(),print);
    // 这里 for_each函数对 begin - end 区间内的每个元素调用print 函数。
    cout <<endl;
}

// Output Result
/**//*
1 2 3 4 5 6 7 8 9
*/

 

 

//stl/print.h
#include <iostream>

/**//*
** PRINT_ELEMENTS()
** print all element int zhe collection coll followed by a C_Style String
*/
template <class T>
inline void PRINT_ELEMENTS(const T& coll,const char* optcstr = " ")
...{
    typename T::const_iterator pos;

    cout << optcstr;

    for(pos = coll.begin();pos!= coll.end();++pos)
    ...{
        cout <<*pos << ' ';
    }
    cout <<endl;
}

 

#include <iostream>
#include <vector>
#include <set>
#include <algorithm>
#include "print.h"

using namespace std;


int squre(int value)
...{
    return value*value;
}

int main()
...{
    set<int> coll_set;
    vector<int> coll_vect;

    for(int i =1; i<=9;++i)
    ...{
        coll_set.insert(i);
    }

    // print
    PRINT_ELEMENTS(coll_set,"initialized: ");
    transform(coll_set.begin(),coll_set.end(),back_inserter(coll_vect),squre);
    //print
    PRINT_ELEMENTS(coll_vect,"squared: ");
}

//Output Result
/**//*
initialized: 1 2 3 4 5 6 7 8 9
squared: 1 4 9 16 25 36 49 64 81
*/

 

判断式的例子

//stl/prime1.cpp

// predicates(判断式)，就是返回boolean 值得函数，通常用来指定排序准则，或者搜寻准则。
// 一元判断式及二元判断式，二元的例子以后再写啦

//
// Unary Predicates(一元判断式)
//
#include <iostream>
#include <list>
#include <algorithm>
#include <cstdlib> // using function abs()
using namespace std;

// 判断某个数是不是质数
bool isPrime(int number)
...{
    number = abs(number);

    if(number ==0||number ==1)
        return true;

    int divisor;

    for(divisor = number/2; number%divisor !=0;--divisor);

    return divisor ==1;
}

int main()
...{
    list<int> coll;

    for(int i =24; i<=30;++i)
    ...{
        coll.push_back(i);
    }

    list<int>::iterator pos;

    // find_if algorithm
    pos = find_if(coll.begin(),coll.end(),isPrime);

    if(pos != coll.end())
        cout <<*pos << " is first prime number found" <<endl;
    else
        cout <<"no prime number found"<<endl;
}
// Output 
/**//*
**  29 is first prime number found
*/