intel P4,Linux+gcc3.2.2
从C的角度看如下代码的执行复杂度是基本一样的.
由于编译器的原因,实际的执行效率有不同的地方.如下代码的效率是:
code1=code2
code3<code4(编译器gcc针对int 和 unisgned int 做了不同处理)

code1:

int i,x;
x=99;
for(i=0;i<10000;i++)
{
       x=(x+1)%11;
}

code2:

unsigned int i,x;
x=99;

for(i=0;i<10000;i++)
{
       x=(x+1)%11;
}

code3:

int i,x;
x=99;

for(i=0;i<10000;i++)
{
       x=(x+1)%32;
}

code4:

unsigned int i,x;
x=99;

for(i=0;i<10000;i++)
{
       x=(x+1)%32;
}

[ 本帖最后由 system888net 于 2008-5-4 09:31 编辑 ]

这两个程序的含义是什么？

LZ能简单的解释一下吗？

计算中经常用的取模或取余(%)运算.在图象,视频等领域用的较多. 这个代码主要是用来说明取摸运算的效率,实际中不一定这么循环.

[ 本帖最后由 system888net 于 2008-5-4 09:41 编辑 ]

>>编译器gcc针对int 和 unisgned int 做了不同处理
能讲讲怎么不同处理的吗?这觉得这是关键.

应该是对int 符号进行了处理导致效率低了吧

同问，会有什么不同处理会导致效率降低？
这种不同的处理是增加了指令？还是使用了执行时间更长的指令？还是引入了额外的访存等等 …… 好奇

  同感

没错!
对unsigned直接加1然后与31与就可以了! 对int要判断符号位

判断符号位就能明显降低效率?

该死的system888net，怎么不见了？