随笔-369  评论-37  文章-0  trackbacks-0

转:http://blog.csdn.net/ralph623/archive/2005/10/15/504369.aspx

在 STL 中有各种容器,而 STL 算法允许我们对容器中的元素做各种操作,下面的程序对于每一个当代的 C++ 程序员都应该是轻而易举的:

#include <iostream>
#include <list>
#include <algorithm>
#include <string>

using namespace std;

struct print
{
    void operator()(const string& _str)
    {
        cout << _str << endl;
    }
};

int main()
{
    list<string> str_list;
    str_list.push_front("hello");
    str_list.push_front("world");
   
    list<string> another_list;
    another_list.push_back("hello");
    another_list.push_back("world");
   
    for_each(str_list.begin(), str_list.end(), print());
    for_each(another_list.begin(), another_list.end(), print());
}

运行结果:

world
hello
hello
world

简单的东西往往能说明深刻的道理,在这个程序里,我们遇到的本质问题是什么?首先,我们有一个容器;其次,我们可以往容器里面放东西,最后,我们可以通过算法把一个操作施加于这个容器中的每一个(也可以是部分)元素中。这就是上面程序中凝结的本质问题。

MPL 可以看成是 STL 的编译期版本,或者说元编程版本。它同样也提供了各种容器,只不过容纳的对象不是数据,而是类型。它们的构造方式语法上比较类似,或者甚至,我以为,更有趣一点:

#include <string>
#include <iostream>
#include <boost/mpl/at.hpp>
#include <boost/mpl/list.hpp>
#include <boost/mpl/push_front.hpp>

using namespace boost;

int main()
{
    typedef mpl::list<> type_list1;
    typedef mpl::push_front<type_list1, int>::type type_list2;
    typedef mpl::push_front<type_list2, std::string>::type type_list;
   
    // 或者这样更好
    typedef mpl::list<int, std::string> another_list;
   
    std::cout << typeid(mpl::at_c<type_list, 0>::type).name() << std::endl;
    std::cout << typeid(mpl::at_c<type_list, 1>::type).name() << std::endl;
   
    std::cout << typeid(mpl::at_c<another_list, 0>::type).name() << std::endl;
    std::cout << typeid(mpl::at_c<another_list, 1>::type).name() << std::endl;
}

稍微解释一下。mpl::list 就是 std::list 的元编程版本,而 mpl::push_front 是什么就不用我说了。mpl::at_c 是一个元编程算法,作用相当于运行期的 [ ] 运算符,也就是得到一个容器中在某个位置上的元素。在 VC7.1 下面,执行结果是

class std::basic_string<char,struct std::char_traits<char>,class std::allocator<char> >
int
int
class std::basic_string<char,struct std::char_traits<char>,class std::allocator<char> >

这跟运行期的 list 的行为几乎完全一致。

当然,mpl 也有 for_each ,而且我们也可以为 for_each 提供一个元编程 functor 。什么是元编程 functor ?运行时的 functor 是一个提供了 operator() 重载的 struct ,而元编程 functor 就是一个提供了 operator() 模板的 struct :

#include <string>
#include <iostream>
#include <boost/mpl/at.hpp>
#include <boost/mpl/list.hpp>
#include <boost/mpl/push_front.hpp>
#include <boost/mpl/for_each.hpp>

using namespace boost;

struct print
{
    template <class T>
    void operator()(const T&)
    {
        std::cout << typeid(T).name() << std::endl;
    }
};

int main()
{
    typedef mpl::list<> type_list1;
    typedef mpl::push_front<type_list1, int>::type type_list2;
    typedef mpl::push_front<type_list2, std::string>::type type_list;
   
    typedef mpl::list<int, std::string> another_list;
   
    mpl::for_each<type_list>(print());
    mpl::for_each<another_list>(print());
}

输出与上面使用 mpl::at_c 的程序完全相同。

当然,到现在为止,这些程序都还是只停留在纯粹的玩具程序上,能不能做点稍微有用的事情呢?当然可以。假定我们有这样一个继承体系:根是一个抽象类 Product ,它有一些派生类,例如 PC , Printer 等等,它们的公共方法 SerialNo 会返回自己的产品序列号,而这个序列号是在构造的时候决定的:

class Product
{
public:
    virtual std::string SerialNo()const = 0;
};

class PC : public Product
{
public:
    PC(const std::string& _sn)
        : sn_(_sn)
    {}

    std::string SerialNo()const
    {
        return sn_;
    }
private:
    std::string sn_;
};

class Printer : public Product
{
public:
    Printer(const std::string& _sn)
        : sn_(_sn)
    {}
   
    std::string SerialNo()const
    {
        return sn_;
    }
private:
    std::string sn_;
};

用 mpl::list 把这些类型放在同一个 list 里面当然不在话下,但是我们希望有一个类似 factory 模式的实现,让我们可以自由创建它们。下面的程序用 mpl::for_each 为 list 中的每一个类型创建一个实例,它当然可以被扩展来做些很有用的事情。

#include <string>
#include <sstream>
#include <iostream>
#include <algorithm>
#include <list>
#include <boost/shared_ptr.hpp>
#include <boost/mpl/at.hpp>
#include <boost/mpl/list.hpp>
#include <boost/mpl/for_each.hpp>

using namespace boost;

class Product
{
public:
    virtual std::string SerialNo()const = 0;
};

class PC : public Product
{
public:
    PC(const std::string& _sn)
        : sn_(_sn)
    {}

    std::string SerialNo()const
    {
        return sn_;
    }
private:
    std::string sn_;
};

class Printer : public Product
{
public:
    Printer(const std::string& _sn)
        : sn_(_sn)
    {}
   
    std::string SerialNo()const
    {
        return sn_;
    }
private:
    std::string sn_;
};

struct print
{
    template <class T>
    void operator()(const T& product)
    {
        std::cout << "Type: " << typeid(T).name()
                  << " SerialNo: " << product.SerialNo() << std::endl;
    }
};

// 由于 PC 和 Print 都没有默认的 constructor ,必须加上这个
template <class T>
struct wrap {};

struct Create
{
    Create(const std::string& _line)
        : line_(_line)
        , serial_(0)
    {}
   
    template <class T>
    void operator()(wrap<T>)
    {
        std::stringstream ss;
        ss << line_ << '_' << serial_++;
        shared_ptr<T> product(new T(ss.str()));
       
        print()(*product);
    }
   
    std::string line_;
    unsigned long serial_;
};

int main()
{  
    typedef mpl::list<Printer, PC> product_list;
   
    mpl::for_each<product_list, wrap<mpl::_1> >(Create("line1"));
}

输出:

Type: class Printer SerialNo: line1_0
Type: class PC SerialNo: line1_1


本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/ralph623/archive/2005/10/15/504369.aspx

posted on 2010-10-04 18:40 小王 阅读(4028) 评论(0)  编辑 收藏 引用 所属分类: Boost

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理