【实时更新】2009.07.31传说中最好的linux c入门教材---Linux C编程一站式学习.pdf

jakepain

怎么解压出错啊？

jakepain

怎么解压出错啊？

vvmao

支持，网站做得也不错

zero_yu

非常非常感谢！

scl_mhy

一本很不错的书

c513636054

顶…………………………………………………………6

goooole

楼主是好人

qihuapeng

hao ding

pmerofc

即使实参没有Side Effect，使用函数式宏定义也往往会导致较低的代码执行效率。下面举一个极端的例子，也是个很有意思的例子。

例 21.1. 函数式宏定义

#define MAX(a, b) ((a)>(b)?(a)b))

int a[] = { 9, 3, 5, 2, 1, 0, 8, 7, 6, 4 };

int max(int n)
{
        return n == 0 ? a[0] : MAX(a[n], max(n-1));
}

int main(void)
{
        max(9);
        return 0;
}

这段代码从一个数组中找出最大的数，如果MAX是个真正的函数，这个算法就是从前到后遍历一遍数组，时间复杂度是Θ(n)，而现在MAX是这样一个函数式宏定义，思考一下这个算法的时间复杂度是多少？

引自 http://learn.akae.cn/media/ch21s02.html

pmerofc

LN pmerofc@126.com
2010-01-25 23:37:01

例 21.1. 函数式宏定义
用来说明宏“往往会导致较低的代码执行效率”我觉得没有说服力。
因为那段代码效率低并非是由于宏而是因为算法，那段代码用递归函数写同样效率低。

引自 http://learn.akae.cn/akabook/ch21s02_2