Impossible is nothing  
  爱过知情重醉过知酒浓   花开花谢终是空   缘份不停留像春风来又走   女人如花花似梦
公告
日历
<2022年10月>
2526272829301
2345678
9101112131415
16171819202122
23242526272829
303112345
统计
  • 随笔 - 8
  • 文章 - 91
  • 评论 - 16
  • 引用 - 0

导航

常用链接

留言簿(4)

随笔分类(4)

随笔档案(8)

文章分类(77)

文章档案(91)

相册

搜索

  •  

最新评论

阅读排行榜

评论排行榜

 

从 STL 出现到现在已经这么多年了,泛型算法是它的重要组成,也是其中最“看起来很美”的东西之一。然而在真实的程序设计中,它往往成为程序员的心头一痛,因为一旦要用 for_each ,accumulate 之类的算法做一些稍微复杂一点的事情,你就会发现自己一个头变成两个大。

从 STL 出现到现在已经这么多年了,泛型算法是它的重要组成,也是其中最“看起来很美”的东西之一。然而在真实的程序设计中,它往往成为程序员的心头一痛,因为一旦要用 for_each ,accumulate 之类的算法做一些稍微复杂一点的事情,你就会发现自己一个头变成两个大。即便是有了 boost::bind 和 boost.lambda 的帮助,事情也仍然是扑朔迷离,求助于 comp.lang.c++ 虽然有用,但是又何尝不是一种无奈。好了,现在我开始收集一些来自 comp.lang.c++(.moderated) 的解答,希望日后对自己和他人有用。

=================================================================================

预备问题(算是第0个问题吧):如何对一个 STL 容器内的所有元素做某件事情?

这取决于你要做什么,以及容器是什么。如果是 vector, list 这样的容器,而你要把它们全部 cout 出来,当前的标准 STL 解法是这样的:

#include <iostream>
#include <algorithm>
#include <vector>
#include <iterator>
#include <string>

int main()
{
  std::vector<std::string> vect;
  vect.push_back("Hello");
  vect.push_back(", ");
  vect.push_back("world!");
 
  std::copy( vect.begin(), vect.end(),
    std::ostream_iterator<std::string>(std::cout) );
}

基本上,这算是一个“过得去”的方案,但是有点问题:
1. 对于不熟悉这个固定用法的人,cout 所有元素所首要考虑算法是 for_each,而不是 copy ,事实上,for_each 也是最符合我们惯常逻辑的算法,因为在不使用 STL 算法的时候,我们使用 for 循环来干这件事。
2. 可读性不太良好,ostream_iterator 的使用有点 tricky ,而且也不能用于做其他的事情。

我想熟悉 boost  的人已经知道我下面要说什么了,因为用 boost.lambda 做这件事情的确非常漂亮:

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>

#include <boost/lambda/lambda.hpp>
#include <boost/lambda/bind.hpp>

using namespace boost::lambda;

int main()
{
  std::vector<std::string> vect;
  vect.push_back("Hello");
  vect.push_back(", ");
  vect.push_back("world!");
 
  std::for_each( vect.begin(), vect.end(), std::cout << _1 );
}

这和前面的程序一样,输出我们熟悉的 Hello, world! 。直观、优雅而且容易修改,例如,如果你不是想要输出它们的值,而是想要输出它们的长度,只需要做很少的修改:

std::for_each( vect.begin(), vect.end(), std::cout << bind(&std::string::length, _1) << "\n" );

输出
5
2
6

bind 的作用是把 lambda 表达式绑定到一个函数或者一个数据成员,在这里的意思,就是对于每一个 string ,都调用其 length() 方法。_1 同样也可以成为赋值的对象,例如,先执行

std::for_each( vect[0].begin(), vect[0].end(), _1 = bind(&toupper, _1) );

然后再把这些 string 输出,你会得到

HELLO, world!

因为那一句对 "Hello" 中的每一个字母调用 toupper ,并把结果写回。

=================================================================================

第一个问题:如何对一个 map 中所有的 key 或者 value 做某件事情?

当然,这还是取决于你要做的是什么。手写 for 循环当然是万能的,但是现在有了那么多的泛型算法,我们可以考虑其他的方案了(这也是众多 C++ Gurus 推荐的思维方式)如果是把所有的 value 全部 cout 出来,用 boost.lambda 配合 for_each 还是比较优雅的(虽然没有像 vector 和 list 那样的优雅):

#include <iostream>
#include <algorithm>
#include <map>
#include <string>

#include <boost/lambda/lambda.hpp>
#include <boost/lambda/bind.hpp>

using namespace boost::lambda;

int main()
{
  std::map<int, std::string> strs;
  strs[0] = "Hello";
  strs[1] = ", ";
  strs[2] = "world";
  strs[3] = "!";
 
  std::for_each( strs.begin(), strs.end(),
    std::cout << bind(&std::map<int, std::string>::value_type::second, _1) );
}

这样的输出如我们所料,就是 Hello, world!

如果想要把 key 也输出,道理是一样的,只需要这样:

  std::for_each( strs.begin(), strs.end(),
    std::cout << bind(&std::map<int, std::string>::value_type::second, _1) << '\t'
                    << bind(&std::map<int, std::string>::value_type::first, _1) << '\n'
  );

其结果是:

Hello   0
,            1
world   2
!            3

因此,对于一个 map 中的 value 的操作往往可以依法炮制,如果我们想要在其中寻找 value 为 “world" 的那一个元素,并且输出它的 key ,只需要一句话:

  std::cout <<
    std::find_if( strs.begin(), strs.end(),
      bind(&std::map<int, std::string>::value_type::second, _1) == "world" )->first;

STL 算法 find_if 接受的第三个参数是一个 prediate ,而生成这种临时的 functor 正是 lambda 的拿手好戏。上面的这句话也可以用 boost::bind 来做,只需要更改 include 和 using namespace ,代码本身无需更改。而如果你不借助于它们,你只有手写循环或者自己写一个 predicate 。

当情况变得复杂一些的时候,lambda 的用法也变得更加有趣了:

#include <iostream>
#include <algorithm>
#include <map>
#include <string>

#include <boost/lambda/lambda.hpp>
#include <boost/lambda/bind.hpp>

using namespace boost::lambda;

class Person
{
public:
  Person(){}
  Person(const std::string& name) : name_(name){}
 
  std::string Name()
  { return name_; }
 
private:
  std::string name_;
};

int main()
{
  std::map<int, Person> persons;
  persons[123] = Person("Amy");
  persons[234] = Person("Ralph");
  persons[345] = Person("Simon");
  persons[456] = Person("Maggie");

  std::for_each( persons.begin(), persons.end(),
    std::cout << bind(&std::map<int, Person>::value_type::first, _1) << '\t'
                    << bind(&Person::Name,
                            bind(&std::map<int, Person>::value_type::second, _1)) << '\n'
  );

  std::cout << "Ralph's Id is: " <<
    std::find_if( persons.begin(), persons.end(),
      bind(&Person::Name,
        bind(&std::map<int, Person>::value_type::second, _1)) == "Ralph" )->first;
}

这里 map 的 value 元素不再是一个单纯的 string,我们要输出的是这个 value 的 Name() ,幸好 lambda 的绑定可以级联,所以我们仍然可以用 STL 算法在一个表达式之内搞定这些任务:for_each 输出 key 和 value 的 Name(),而 find_if 找到 value 的 Name() 为 "Ralph" 的那一个元素,输出是这样的:

123     Amy
234     Ralph
345     Simon
456     Maggie
Ralph's Id is: 234

posted on 2006-06-28 13:40 笑笑生 阅读(104) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


 
Copyright © 笑笑生 Powered by: 博客园 模板提供:沪江博客