STL之算法使用简介

template<class T>
    struct plus2
    {
        void operator()(T&x)const
        {
            x += 2;
        }

    };

    void printElem(int& elem)
    {
        cout << elem << endl;
    }
    //for_each
    void test1(){
        int a[] = {0,1,2,3,4,5};
        for_each(a, a + sizeof(a) / sizeof(a[0]), printElem);

        int b[] = {7,8,9,10,11};
        vector<int> v(b, b + sizeof(b) / sizeof(b[0]));
        for_each(v.begin(), v.end(), plus2<int>());
        for_each(v.begin(), v.end(), printElem);
    }

    //find
    void test2(){
        vector<int> v = {2,3,4,5,6,7,8};
        vector<int>::iterator pos;
        if ((pos = find(v.begin(), v.end(), 4)) != v.end()){
            cout << *pos << endl;
        }
    }

    //数值计算
    void test3(){
        int ia[] = { 1, 2, 3, 4, 5 };
        vector<int> iv(ia, ia + 5);

        cout << accumulate(iv.begin(), iv.end(), 0) << endl; //累加  初值为0 
        cout << accumulate(iv.begin(), iv.end(), 0, minus<int>()) << endl; //累加 符号位负

        cout << inner_product(iv.begin(), iv.end(), iv.begin(), 10) << endl;//两个数组内积  初值为10 
        cout << inner_product(iv.begin(), iv.end(), iv.begin(), 10, minus<int>(), plus<int>()) << endl;//10-(1+1)-(2+2)

        ostream_iterator<int> oite(cout, " ");//迭代器绑定到cout上作为输出使用
        partial_sum(iv.begin(), iv.end(), oite);//依次输出前n个数的和 

        cout << endl;
        partial_sum(iv.begin(), iv.end(), oite, minus<int>());//依次输出第一个数减去（除第一个数外到当前数的和）

        cout << endl;
        adjacent_difference(iv.begin(), iv.end(), oite); //输出相邻元素差值 前面-后面

        cout << endl;
        adjacent_difference(iv.begin(), iv.end(), oite, plus<int>()); //输出相邻元素差值 前面+后面  。前面更改影响后面元素 


        cout << endl;
        cout << pow(10, 3) << endl; // 平方
    }
    //基本用法
    void test4(){
        vector<int> v = {1,2,3,4,5,6,7};
        fill(v.begin(), v.begin() + 2, 3);
        fill_n(v.end() - 4, 3, 0);
        for_each(v.begin(), v.end(), printElem);

        vector<int> v1(10);
        copy(v.end() - 3, v.end(), v1.begin());
        for_each(v1.begin(), v1.end(), printElem);

        //找出v之中相邻元素值相等的第一个元素 
        cout << *adjacent_find(v.begin(), v.end()) << endl;
        cout << *adjacent_find(v.begin(), v.end(), equal_to<int>()) << endl; //仿函数

        cout << count(v.begin(), v.end(), 0) << endl;//统计6的个数 
        cout << count_if(v.begin(), v.end(), bind2nd(less<int>(), 7)) << endl;//统计小于7的元素的个数
        cout << *find(v.begin(), v.end(), 0) << endl; //返回元素为4的元素的下标位置
        cout << *find_if(v.begin(), v.end(), bind2nd(greater<int>(), 2)) << endl; //返回大于2的第一个元素的位置

        remove_if(v.begin(), v.end(), bind2nd(less<int>(), 6));
        reverse(v.begin(), v.end());
        reverse_copy(v.begin(), v.end(), v1.begin());

        transform(v.begin(), v.end(), v.begin(), bind2nd(minus<int>(), 2));

        cout << *max_element(v.begin(), v.end()) << endl;
        cout << *min_element(v.begin(), v.end()) << endl;
    }