函数式编程的便利在Haskell的map中令人映象深刻,比如对一个列表 [1,2,3,4,5,6,7,8,9,10] 的所有元素实施+1操作只需要
有兴趣的可以到 http://tryhaskell.org/ 尝试一下Haskell,非常优美的一门语言。
使用新标准的Lambda函数的方式是:
如果使用Boost库的方式,则是:
函数式编程的经典map-reduce模式(使用Haskell)应该是:
那大家对新标准的 Lambda函数带给我们的简洁性怎么看呢?我的观点是,简洁性(在处理此类问题)上
map(+1)[1..10]
就可以得到
=> [2,3,4,5,6,7,8,9,10,11]
有兴趣的可以到 http://tryhaskell.org/ 尝试一下Haskell,非常优美的一门语言。
而C++也开始在新的标准中支持函数式编程,那么函数式编程究竟能带给我们什么? 性能 异或是 简洁?
(1)简洁,由一个最简单的例子来讨论函数式编程的,将vector<int> 容器 vec_int 中每个元素的值+1.假设vec_int中存放的是1到10.
一般C++程序的写法是(为了简洁使用了auto关键字):
for(auto it =vec_int.begin();it!=vec_int.end();++it)
{ *it++ ; }
使用新标准的Lambda函数的方式是:
for_each(vec_int.begin() ,vec_int.end(), [](int x){ x++;} );
如果使用Boost库的方式,则是:
BOOST_FOREACH(int x,vec_int){ x++; }
函数式编程的经典map-reduce模式(使用Haskell)应该是:
map(+1)[1..10]
那大家对新标准的 Lambda函数带给我们的简洁性怎么看呢?我的观点是,简洁性(在处理此类问题)上
经典函数式编程 > C++ Boost库的实现 > C++新标准的Lambda实现 > 原C++命令式编程
总的而言,C++期待的函数式编程尽管不如Haskell和LISP中那么给力,但还是给我们带来了编程的便利。C++中推荐大家尝试一下Boost库,因为BOOST_FOREACH不仅可以用于容器,一般数组也可以使用。
(2)性能
对于这一点而言,C++新标准还是给了我相当的惊喜,使用Lambda函数的性能居然高于手工命令式编程,就上面的+1简单例子,进行简单的测试代码如下
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <boost\foreach.hpp>
#include <time.h>
using namespace std;
int main()
{
vector<int> vec_int;
vec_int.reserve(10);
for(int i=0; i<10; ++i)
{ vec_int.push_back(i);}
/*每个循环 外层在循环times次*/
int times = 100000;
clock_t start = clock();
/***********************************************/
for(int i=0; i<times;++i)
{
for_each(vec_int.begin() ,vec_int.end(), [](int x){ x++;} );
}
/**********************************************/
clock_t finish = clock();
cout<<"time used is : "<<finish-start<<"ms"<<endl;
start = clock();
/***********************************************/
for(int i=0; i<times;++i)
{
BOOST_FOREACH(int x,vec_int)
{ x++; }
}
/**********************************************/
finish = clock();
cout<<"time used is : "<<finish-start<<"ms"<<endl;
start = clock();
/***********************************************/
for(int i=0; i<times;++i)
{
for(auto it =vec_int.begin();
it!=vec_int.end();++it)
{ *it++ ; }
}
/**********************************************/
finish = clock();
cout<<"time used is : "<<finish-start<<"ms"<<endl;
system("pause");
return 0;
}
在我的机子上测试结果如下:
最快的是C++新标准的实现,第二是的BOOST_FOREACH,最慢的是命令式方式。我一直认为手工命令式方式应该是最快的,而结果则恰恰相反,所以容器的迭代,可以尝试多用用Lambda表达式了,当然Boost依然是一个可选项。