论坛徽章:: 2

1楼 [报告]

发表于 2009-12-11 00:23 |显示全部楼层

看了下目录和前言
作者懂行
写得也很用心
这书比老谭错误千出的垃圾强千万倍
作者何必在前言中提老谭呢
建议去掉，免得自贬身份
另外你把老谭和K&R放在一起也不合适
不客气地说
简直是一种亵渎
出于对本书的爱护
强烈建议作者就别提哪个垃圾作者了
“安能以身之察察，受物之汶汶者乎？”

pmerofc

禁止发言

论坛徽章:: 2

2楼 [报告]

发表于 2010-03-28 10:12 |显示全部楼层

本帖最后由 pmerofc 于 2010-03-28 10:22 编辑

即使实参没有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

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

pmerofc

禁止发言

论坛徽章:: 2

3楼 [报告]

发表于 2010-03-28 10:13 |显示全部楼层

本帖最后由 pmerofc 于 2010-03-28 10:22 编辑

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

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

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

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

pmerofc

禁止发言

论坛徽章:: 2

4楼 [报告]

发表于 2010-03-28 10:14 |显示全部楼层

本帖最后由 pmerofc 于 2010-03-28 10:23 编辑

宋劲杉 songjinshan@gmail.com
2010-03-02 20:48:53

下面有一个思考题你大概没仔细想：“如果MAX是个真正的函数，这个算法就是从前到后遍历一遍数组，时间复杂度是Θ(n)，而现在MAX是这样一个函数式宏定义，思考一下这个算法的时间复杂度是多少？”

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