C++ STL ---bind1st、bind2nd、transform、back_inserter

bind1st()函数与bind2nd()函数

首先，他们都在头文件中定义。 
其次，bind就是绑定的意思，而1st就代表first，2nd就代表second，现在名在可以很快记住了。 
再次，他们的申明是一样的，都是(const Operation& op, const T& x)。 
简单的说， 
bind1st(const Operation& op, const T& x)就是这么一个操作：x op element，而bind2nd(const Operation& op, const T& x)就是这么一个操作：element op x，其中value是被应用bind的对象。这两个配接器都用于将一个二元算子转换成一个一元算子。 
区别在于， 
bind1st(const Fn2& Func,const Ty& left); //1st指:传进来的参数应该放左边，也就是第1名 ，value func elem。
bind2nd(const Fn2& Func,const Ty& right); //2nd指:传进来的参数应该放右边,也就是第2名，elem func value。

代码

#include <iostream>
#include <functional>
#include <algorithm>
#include <vector>
using namespace std;

int main() 
{
    vector<int> cx;
    for (int i = 1; i <= 10; ++i)
    {
        cx.push_back(i);
    }
    //查找元素值大于10的元素的个数
    //也就是使得10 < elem成立的元素个数 
    int res = count_if(cx.begin(), cx.end(), bind1st(less<int>(), 10));
    cout <<"大于10的元素的个数 : " <<res << endl;
    //查找元素值小于10的元素的个数
    //也就是使得elem < 10成立的元素个数 
    res = count_if(cx.begin(), cx.end(), bind2nd(less<int>(), 10));
    cout <<"小于10的元素的个数 : "<< res << endl;

    return 0;
    
}

运行结果

 

transform()函数

/* 
template < class InputIterator, class OutputIterator, class UnaryOperator > 
      OutputIterator transform ( InputIterator first1,  // 源容器的起始地址 
                                InputIterator last1,    // 源容器的终止地址 
                                OutputIterator result,  // 目标容器的起始地址 
                                UnaryOperator op );     // 函数指针 
    // typedef 目标容器元素类型 (*UnaryOperator)(源容器元素类型); 
     
    template < class InputIterator1, class InputIterator2, 
               class OutputIterator, class BinaryOperator > 
      OutputIterator transform ( InputIterator1 first1,     // 源容器1的起始地址 
                                InputIterator1 last1,       // 源容器1的终止地址 
                                InputIterator2 first2,      // 源容器2的起始地址，元素个数与1相同 
                                OutputIterator result,      // 目标容器的起始地址，元素个数与1相同 
                                BinaryOperator binary_op ); // 函数指针 
    // typedef 目标容器元素类型 (*BinaryOperator)(源容器1元素类型，源容器2元素类型); 
*/

transform()算法有两种形式:
1、transform(b1,e1, b2, op)

                                            

例：

transform(ivec.begin(), ivec.end(),ivec.begin(), negate<int>());

transform(ivec.begin(),ivec.end(),back_inserter(ilist),bind2nd(multiplies<int>(),10));

transform(ilist.begin(), ilist.end(),ostream_iterator<int>(cout, " "), negate<int>());

2、transform(b1,e1, b2, b3, op)//1和2结合操作OP复制给3

                                                      

transform(ivec.begin(), ivec.end(),ivec.begin(),ivec.begin(),multiplies<int>());

transform(ivec.begin(), ivec.end(),ivec.rbegin(),back_inserter(ilist),plus<int>());

transform(ivec.begin(), ivec.end(),ilist.begin(),ostream_iterator<int>(cout, " "),minus<int>());

二、注意
1.如果目标与源相同，transform()就和for_each()一样。

2.如果想以某值替换符合规则的元素，应使用replace()算法。
代码

#include <iostream>  
#include <algorithm>  
#include <vector>  
#include <string>  
using namespace std;

int op_increase(int i)
{
    return i + 1;
}

int op_sum(int i, int j)
{
    return i + j;
}

int to_upper(int c)
{
    if (islower(c))
    {
        return (c - 32);
    }

    return c;
}

int to_lower(int c)
{
    if (isupper(c))
    {
        return c + 32;
    }

    return c;
}

int main() {
    vector<int> first;
    vector<int> second;
    vector<int>::iterator it;

    // set some values:  
    for (int i = 1; i < 6; i++) first.push_back(i * 10); //  first: 10 20 30 40 50  

    ///将first容器的元素加1赋值给second容器  
    second.resize(first.size());        // allocate space !!!必须预先设置一个大小与first相同  
    transform(first.begin(), first.end(), second.begin(), op_increase); // second: 11 21 31 41 51  
    cout << "second contains:";
    for (it = second.begin(); it != second.end(); ++it)
    {
        cout << " " << *it;
    }
    cout << endl;
    //*  

    ///将first容器的元素与second容器的元素相加，并将得到的结果重新赋值给first  
    transform(first.begin(), first.end(), second.begin(), first.begin(), op_sum); //  first: 21 41 61 81 101  
    cout << "first contains:";
    for (it = first.begin(); it != first.end(); ++it)
        cout << " " << *it;
    cout << endl;
    //*//  

    ///大小写转换/  
    string strsrc("Hello, World!");
    string strdest;
    strdest.resize(strsrc.size());      // !!!必须预先设置一个大小与strsrc相同  
    transform(strsrc.begin(), strsrc.end(), strdest.begin(), to_upper); // 转换为大写  
    cout << strdest << endl;

    transform(strsrc.begin(), strsrc.end(), strdest.begin(), to_lower); // 转换为小写  
    cout << strdest << endl;
    //*/  

    return 0;
}

运行结果

back_insert()函数

代码

#include <iostream>     // std::cout
#include <iterator>     // std::back_inserter
#include <vector>       // std::vector
#include <algorithm>    // std::copy
using namespace std;
int main() {
    vector<int> foo, bar;
    for (int i = 1; i <= 5; i++)
    {
        foo.push_back(i);
        bar.push_back(i * 10);
    }

    copy(bar.begin(), bar.end(), back_inserter(foo));
    /* fool = [1,2,3,4,5]；  bar = [10,20,30,40,50]；
    back_inserter() 把当前iterator插入到foo容器尾部，返回类型是一个叫back_insert_iterator的东西..
    fool = [1, 2, 3, 4, 5, 10, 20, 30, 40, 50]
    */

    cout << "foo contains:";
    for (vector<int>::iterator it = foo.begin(); it != foo.end(); ++it)
        cout << ' ' << *it;
    cout << '\n';

    return 0;
}

运行结果