C++高阶函数

函数式编程有很多优点,详情可以参考我的博文《卡马克:用C++进行函数式编程》。在C++中,我们可以借助于函数对象或者函数指针来实现高阶函数。

高阶函数是至少满足下列一个条件的函数:
- 接受一个或多个函数作为输入
- 输出一个函数

三种求和方式

Alt text

//公式(1)
int sumInt( int a, int b ){
    int result { 0 };
    for ( int i = a; i <= b; ++i ) {
        result += i;
    }
    return result;
}

//公式(2)
int sumCube( int a, int b ){
    int result { 0 };
    for ( int i = a; i <= b; ++i ) {
        result += i * i * i;
    }
    return result;
}

//公式(3)
double sumPi( int a, int b ){
    double result = 0;
    for ( int i = 1; i <= b; i += 4 ) {
        result += 1 / ( (double)(i) * (double)( i + 2 ) );
    }
    return result;
}

上述示例中,三个程序表面不同,但是程序包含的逻辑(对于不同序列进行求和)是相同的。对于计算机程序,这种类似就意味着抽象,进行更高层次的抽象,以较少重复劳动,减小出现错误的风险。

上述代码可以抽象为:

//advanced abstraction
template < class T, class F, class G >
T sumGeneric( T a, T b, F func, G next ){
    T result( 0 );
    for ( T i = a; i <= b; next( i ) ) {
        result += func( i ); 
    }
    return result;
}

上述代码,允许用户将循环体内的过程func和nex以参数的形式传入。只要它们能以函数的形式调用即可,在C++中,我们可以使用函数对象做到这一点。

实现如下:

template < class T >
class Self{
public:
    T operator()( T x ){ return x;  }
};

template < class T >
class Cube{
public:
    T operator()( T x ){ return x*x*x; }
};

template< class T >
class MyFunc{
public:
    T operator()( T x ){
        return 1 / ( x * ( x + 2 ) );
    }
};

template < class T >
class Inc{
public:
    void operator()( T& x ){ ++x; }
};

template < class T >
class Inc4{
public:
    void operator()( T& x ){ x += 4; }
};

测试结果:

int main(){
    cout << "Normal Cal:" << endl;
    cout << "sumInt( 1, 50 ):" << sumInt( 1, 50 ) << " sumCube( 1, 50 ):" << sumCube( 1, 50 ) << " sumPi( 1, 50 ):" << sumPi( 1, 50 );

    cout << endl << "High Order Function:" << endl;
    cout << "sumInt( 1, 50 ):" << sumGeneric( 1, 50, Self<int>(), Inc<int>() ) 
        << " sumCube( 1, 50 ):" << sumGeneric( 1, 50, Cube<int>(), Inc<int>() )
        << " sumPi( 1, 50 ):" << sumGeneric( (double)1, (double)50, MyFunc<double>(), Inc4<double>() );

    system( "pause" );
}

Alt text

lambda表达式实现高阶函数

C++11在语言中加入了lambda表达式,我们可以借助与lambda表达式实现高阶函数。

参看我的博文C++ lambda表达式

代码下载地址:
https://github.com/bjut-hz/High-Order-Function

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值