【优化】也来谈谈优化（非算法）

功能是输出7位以内的水仙花数，这里都以7此为基准吧
(vc6.0 debug模式)
#include <stdio.h>
#include <math.h>
#include <windows.h>
int main()
{
int begin=0, end=0, cost;
int num = 0, n = 0, i = 0, j = 0;
int total = 0;
scanf("%d", &num);
begin = GetTickCount();
j = num;
int count = pow(10,(num-1));
int a[7];
while(count<pow(10,num)-1)
{
count++;
n = 0;
j = num;
total = 0;
while (n != num)
{
i = pow(10, (j-1));
a[n] = (count / i) % 10;
total += pow(a[n], num);
n++;
j--;
}
if(total == count)
{
printf("%d\n", count);
}
}
end = GetTickCount();
cost = end - begin;
printf("cost is %d\n", cost);
return 0;
}
运行结果如下图

耗时在10s出头

能忍吗？不能忍！
仔细看一下代码
发现其中用到了pow函数
查看一下pow的原型
double pow( double x, double y );
童鞋们应该知道浮点数的运算效率是比较低的，而看代码中并没有牵扯到浮点运算
那么我们大可以自己写一个pow函数来代替系统提供的pow函数
并不是所有情况下系统提供的总是最好的
最适合的才是最好的
改完后代码如下
#include <stdio.h>
#include <windows.h>
int mypow(int num, int n)
{
int i, powint = 1;
for(i=1; i<=n; i++)
{
powint*=num;
}
return powint;
}
int main()
{
int begin=0, end=0, cost;
int num = 0, n = 0, i = 0, j = 0;
int total = 0;
scanf("%d", &num);
begin = GetTickCount();
j = num;
int count = mypow(10,(num-1));
int a[7];
while(count<mypow(10,num)-1)
{
count++;
n = 0;
j = num;
total = 0;
while (n != num)
{
i = mypow(10, (j-1));
a[n] = (count / i) % 10;
total += mypow(a[n], num);
n++;
j--;
}
if(total == count)
{
printf("%d\n", count);
}
}
end = GetTickCount();
cost = end - begin;
printf("cost is %d\n", cost);
return 0;
}

时间瞬间缩短了一大半！！！
还能不能再快些？

看来你很闲啊
　　　--sudo rm -rf /

GJ技术贴
　　　————腰上有人鱼线的男人固然让人喜欢，比如彭于晏啊吴彦祖啊。可对许多女人来说他们还是敌不过脸上有人鱼线的男人，比如马云。

前几天发了一个帖子讲的是函数调用过程的反汇编分析
http://tieba.baidu.com/p/3422836606?pid=60597208037&cid=0#60597208037
可能童鞋们没有仔细看过，又或者可能现在还不一定看得懂
么关系，大概看一下会发现在函数调用时会有很多条的初始化指令

看一下这个foo函数，这么简单的函数居然有这么多条指令！！！！！！
那么OK，我们不调用函数了
直接将函数实现的内容放到主函数中，节省掉这些指令时间看看结果咋样。
代码如下
#include <stdio.h>
#include <windows.h>
int g_count, g_powint;
int main()
{
int begin=0, end=0, cost;
int num = 0, n = 0, i = 0, j = 0;
int total = 0;
scanf("%d", &num);
begin = GetTickCount();
j = num;
g_powint = 1; g_count=1;
while(g_count++ <= (num-1))
g_powint*=10;
int count = g_powint;
int a[7];
while(1)
{
g_powint = 1; g_count=1;
while(g_count++ <= (num))
g_powint*=10;
if(count >= g_powint-1)
break;
count++;
n = 0;
j = num;
total = 0;
while (n != num)
{
g_powint = 1; g_count=1;
while(g_count++ <= (j-1))
g_powint*=10;
i = g_powint;
a[n] = (count / i) % 10;
g_powint = 1; g_count=1;
while(g_count++ <= num)
g_powint*=a[n];
total += g_powint;
n++;
j--;
}
if(total == count)
{
printf("%d\n", count);
}
}
end = GetTickCount();
cost = end - begin;
printf("cost is %d\n", cost);
return 0;
}

这个结果对比第一个代码的时间是不是缩短了太多了啊！
另外如果切换到release模式的话由于去掉了debug时很多调试信息，并且进行了大量优化，那么速度会更加的快

以上这些都是在未优化算法的情况下进行的操作

厉害啊！绝对厉害！！！

突然发现1l好像被吞了啊
电脑上看不到但是手机客户端能看到。。。
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
今天看到某吧友的一个帖子想起了刚刚实习时的一些事儿
由于在学校时跟着导师做的基本都是非工程类项目，对性能之类的问题关注度不高，更多把心思放在了功能上。实习时是在一家台企在上海的分公司，那时候每个月补贴1300，还得自己租房、交通、吃饭等等。。。扯多了，回到正题
这家公司有三条芯片生产线，主要分为网络、usb和加密三大块，我被分到了网络组。
原来在学习的时候用的是飞思卡尔的32位MCU，而这家公司是8位！！！没错是8位！！！
也就是说好比是一块加入了TCP/IP协议栈的51单片机
记得第一次做完一个模块很兴奋的提交给leader的时候，leader专门加班给我讲了其中很多的问题（在这里真心的感谢他，真的是在我刚从业的阶段给了我太多太多的帮助）
也就是从那之后，开始逐渐关注性能方面的内容，更深层次的去研究底层的一些知识等等。