STL_算法 for_each 和 transform 比較

C++ Primer 學習中。。。

 

簡單記錄下我的學習過程 (代碼爲主)

所有容器適用
/**----------------------------------------------------------------------------------
for_each                    速度快                 不靈活
transform                   速度慢                 非常靈活
----------------------------------------------------------------------------------**/
溫故而知新：

         >>for_each<< 篇

                            >>transform<< 篇

/**------http://blog.csdn.net/u010579068------**/
#include<iostream>
#include<cstdio>
#include<string>
#include<vector>
#include<list>
#include<deque>
#include<iterator>
#include<algorithm>
using namespace std;

/*****************************************
//所有容器適用
/**----------------------------------------------------------------------------------
for_each                    速度快                 不靈活
transform                   速度慢                 非常靈活
----------------------------------------------------------------------------------**/
/*************************************************************************************
for_each(b,e,p)

transform(b1,e1,b2,op)
transform(b1,e1,b2,b3,op)
*************************************************************************************/

void square(int& elem)//引用傳遞所以速度快
{
    elem*=elem;
}
int square2(int elem)//傳參做一次拷貝，返回做一次拷貝
{
    return elem*elem;
}
template <typename T>
void Print(const T& V)
{
    typename T::const_iterator iter=V.begin();
    while(iter != V.end())
    {
        cout<< *iter++ << " ";
    }
    cout<<endl;
}

int main()
{
    vector<int>a;
    vector<int>b;

    for(int i=1;i<=9;i++)
    {
        a.push_back(i);
    }
    b.insert(b.begin(),a.begin(),a.end());

    cout<<"向量a:"<<endl;
    Print(a);
    for_each(a.begin(),a.end(),square);//參數的傳遞不需要返回值，引用傳遞即可
    Print(a);
    cout<<endl;

    cout<<"向量b:"<<endl;
    Print(b);
    transform(b.begin(),b.end(),ostream_iterator<int>(cout," "),square2);//參數的傳遞不需要傳引用，需要返回值
    cout<<endl;

	return 0;
}
/*******
Output:
    向量a:
    1 2 3 4 5 6 7 8 9
    1 4 9 16 25 36 49 64 81

    向量b:
    1 2 3 4 5 6 7 8 9
    1 4 9 16 25 36 49 64 81
    
*******/