您的位置:首页 > 其它

在细节上提升你的程序的性能

2012-11-29 18:15 246 查看
虽然,这些使用方法看似差别不大,在现在的cpu运行期起来几乎上可以忽略不计,

但是,我们想一下现在软件,每一个都是那么的庞大,一个小项目都是几万行代码,

一个函数中你消耗一点,那么多函数是很大的性能消耗的。举一个不恰当的例子,

如果在百度首页中,每天几亿次的点击率,每一个函数里面都有一个无用++运算,这个i++可以小视吗?

下面的例子是我在虚拟机中运行,其中也会有机器性能不好的原因,但是我觉得这样才会将问题展示的更加的严重。

1.不要将函数作为循环的条件

SIZE= 1024

program 1: time:29ms

p = &a;

for( ; i < SIZE *sizeof(int); i++)

{

p = 1;

p++;

}

program 2: time:1ms

p = &a;

len = SIZE *sizeof(int);

for( ; i < len; i++)

{

p = 1;

p++;

}

原因:因为每次比较条件,函数都需要重新计算的,将会消耗时间。

2. 减少内存访问次数

program:1 time:1ms

i = 0;

for( ; i < 1024; i++)

tmp ++;

program:2 time:7ms

i = 0;

for( ; i < 1024; i++)

tmp = tmp + 1;

原因:内存与cpu的频率差别很大,尽量减少cpu对内存的访问,减少变量引用;

3.去除不必要的分支

program:1 time:3ms

i = 0;
for (tmp = 0; tmp < 100; tmp++)
{
max = min = a[0] ;
for( ; i < 100; i++)
{
if (max > a[i]) max = a[i];
if (min < a[i]) min = a[i];
}
}
program:2 time:2ms
i = 0;
for (tmp = 0; tmp < 100; tmp++)
{
max = min = a[0] ;
for( ; i < 100; i++)
{
if (max > a[i]) max = a[i];
else if (min < a[i]) min = a[i];
}
}
注意:这个平时写代码的时候注意方可,很多时候书上都是这样的写的,大家觉得没什么?不影响程序的运行结果。所以,没有注意。

4.间接寻址比基地址寻址慢,所以将结构体中常用的成员放前面,并且放在一起。(类、接口、文件同理)
struct test

{

int t1;

long t2, t[1024];

char s[100], t3;

}t;

program 1: time:11ms

i = 0;
for( ; i < 1000; i++)
{
t.t1 = 1;
t.t3 = 1;
}

program 1: time:7ms
i = 0;
for( ; i < 1000; i++)
{
t.t1 = 1;
t.t2 = 1;
}

原因:将数据放到同一内存页中,减少页面切换,增加缓存的命中率。

5.关于数组的测试,看另外的博客

a[i][j]与a[j][i]性能差别的原因

C语言数组清空的几种方法比较
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: