C++博客-无法递归的五点半-随笔分类-使用标准库和Boost库

boost::mem_fn 从成员函数指针到函数对象

五点半 — Tue, 24 Jul 2007 04:34:00 GMT

    C++通过范型编程倒是映入了大量函数编程的思想和手法,但终究强类型的语言,有时代码就不是那么优雅了.
    一般情况下函数指针和函数对象(functor)是可以互换的,如std::for_each的第三个参数,但标准库中有4个函数配接器(not1,not2,bind1st,bind2nd)是不能接受函数指针,必须使用std::ptr_fun将函数指针封装成函数对象.还有一种情况是函数指针指向的函数的参数类型与函数模板需要的不匹配,如果要通过for_each调用每个Iterator的解引用(dereference)的对象的某个成员函数.直接使用诸如ClassA::*member_func的成员函数指针显然是想当然的做法,调用的语法都不一致,结果是一大堆编译错误信息.没有关系可以使用std::mem_fun和std::mem_fun_ref.如for_each(classAVector.begin(),classAVector.end(),mem_fun_ref(ClassA::*member_func)).标准库中的这一套函数适配器(functor adapters)使用起来要充分考虑使用的场合.不同的情况使用不同配接器.特别是您要区分for_each的容器是Container还是Container,前者使用std::mem_fun_ref,后者使用std::mem_fun.这一段的详细讨论可一参照Effective STL的第40条和第41条.(个人感觉这几个配接器的名字真有的...fun).
    如果您实在是有点受不了或者你不能确定容器中究竟放的是什么而且你愿意使用一下准标准库,就可以考虑boost库的mem_fn.boost::mem_fn也不是很特别的boost成员.使用boost::mem_fn好处：不用关心容器中是T还是T*甚至是boost::share_ptr,另外买一赠一fn比fun更好听一点.下面抄录boost的帮助代码就很说明问题了.

struct X
{
    void f();
};

void g(std::vector<X> & v)
{
    std::for_each(v.begin(), v.end(), boost::mem_fn(&X::f));
};

void h(std::vector<X *> const & v)
{
    std::for_each(v.begin(), v.end(), boost::mem_fn(&X::f));
};

void k(std::vector<boost::shared_ptr<X> > const & v)
{
    std::for_each(v.begin(), v.end(), boost::mem_fn(&X::f));
};

五点半 2007-07-24 12:34 发表评论

将map中的数据导入到vector中

五点半 — Mon, 23 Oct 2006 13:57:00 GMT

要将一个map中的数据导入到一个vector中，可以考虑使用标准库中的transform,但map::iterator与vector::iterator是不匹配的，受《Effective STL》第20条启发写个map2vector的functor，可以解决这个问题（不过这个还不算真正的meta-programming）：

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

using namespace std;

struct map2vector
{
    template<typename T>
    const typename T::second_type& operator()(const T& p)
        {
            return p.second;
        }
};

int main()
{
    map<string,string> m;
    vector<string> v;

    m["key1"]="sdf111";
    m["k2"]="sdf11";
    m["k3"]="sdf2";

    transform(m.begin(),m.end(),back_inserter(v),map2vector());
    copy(v.begin(),v.end(),ostream_iterator<string>(cout,"\n"));
    return 0;
}

五点半 2006-10-23 21:57 发表评论

Boost库的format

五点半 — Wed, 24 May 2006 17:46:00 GMT

特别Boost库中的format用于代替printf函数。其使用方法非常简单。

定义一个format类，并指定字符串的各式(相当于printf的第一个参数)

boost::format fs("Test String:%s,%d");

通过%运算符带入参数(%s表示字符串,%d表示整数,与printf非常类似)

fs%"string"%121;

通过<<输出(format重载了<<运算符)或通过str()函数获取结果

std::cout<
std::string result = fs.str();

一些函数:

str() 获取结果字符串
clear() 清空已经带入的参数
parse(str::string s)清空已经带入的参数,并将s加在各式字符串之后

有一点要注意:在获取结果字符串或<<输出时参数一定要完整带入,不然将抛出异常。

此处仅仅抛砖引玉，如要使用请参考:http://www.boost.org/libs/format/doc/format.html

五点半 2006-05-25 01:46 发表评论

C++中的typename关键字(想哪儿说哪儿)

五点半 — Wed, 24 May 2006 17:16:00 GMT

可能是C++的设计者(BJ?)觉得没用必要引入更多的关键字，其实模板刚刚引入C++中的时候并没有typename关键字。那时候定义类模板的类型参数通常使用class关键字。如：
template
class Test
{
public :
   T t;
.....
};
随着模板应用的推广，大家发现使用typedef非常关键，因为实例化后的模板定义通常很长，通过使用typedef可以有效的缩短代码长度。如:
class UseTest
{
public:
    typedef Test intTT;
    ...
};
这时问题就来了,当我写UseTest::intTT，这个intTT究竟是UseTest的一个静态成员(static)还是一个类型呢？所以typename关键字就引入了C++。
所以在定义一个intTT的对象时,我们就要这样写:
typename UseTest::intTT int_tt_obj;
通过typename明确指出intTT是一个类型而不是一个静态成员。

五点半 2006-05-25 01:16 发表评论