对乘以10的测试表明
在Core 2 XEON /1.6上重复10^9次
两者均是5s， 移位操作稍微多点
#include <stdio.h>
#include <stdlib.h>
#include <sys/time.h>
int d;
int main(void)
{
int i, j, k;
double t;
struct timeval start, end;
for (i = 0; i < 1000000; i ++)
d = i << 8;
gettimeofday(&start, NULL);
for (j = 0; j < 1000; j ++)
for (i = 0; i < 1000000; i ++)
{
d = d * 10;
}
gettimeofday(&end, NULL);
t = (end.tv_sec - start.tv_sec) * 1.0 + (end.tv_usec - start.tv_usec) / 100000000.0;
printf("* : %4.6f\n", t);
gettimeofday(&start, NULL);
for (j = 0; j < 1000; j ++)
for (i = 0; i < 1000000; i ++)
{
d = d << 3 + d << 1;
}
gettimeofday(&end, NULL);
t = (end.tv_sec - start.tv_sec) * 1.0 + (end.tv_usec - start.tv_usec) / 100000000.0;
printf("<< %4.6f\n", t);
}
E:\MinGW\MSYS\math>mul10
* : 5.006406
<< 6.000781
E:\MinGW\MSYS\math>mul10
* : 5.995781
<< 6.000625
E:\MinGW\MSYS\math>mul10
* : 5.995938
<< 6.001250
E:\MinGW\MSYS\math>mul10
* : 5.996094
<< 6.001406
* 100和 << 6 + << 5 + << 2比较
E:\MinGW\MSYS\math>mul10
* : 6.002344
<< 6.997813
E:\MinGW\MSYS\math>mul10
* : 6.002500
<< 6.997813
E:\MinGW\MSYS\math>mul10
* : 6.002500
<< 6.997813
编译器也可能将乘法进行优化的
* 1000
<< 10 - << 4 - << 3
E:\MinGW\MSYS\math>mul10
* : 6.996250
<< 6.007813
E:\MinGW\MSYS\math>mul10
* : 6.006250
<< 6.997813
E:\MinGW\MSYS\math>mul10
* : 6.006406
<< 6.997656
在*10000 <<13 + <<11 -<<8 + <<4时
移位开始超越乘法
E:\MinGW\MSYS\math>mul10
* : 9.000156
<< 8.996250
E:\MinGW\MSYS\math>mul10
* : 9.000937
<< 8.006562
E:\MinGW\MSYS\math>mul10
* : 9.000312
<< 8.996250
E:\MinGW\MSYS\math>mul10
* : 9.000312
<< 8.996562
编译器对于常数的乘除法确实可能智能优化，
但对于大整数的整体优化应该不会。
（我的意思是 M*10 <-- (M<<3)+(M<<1)，M 为大整数）
是关闭优化设置的
而且，你看程序
编译器很难优化掉乘法的
原帖由 无心人 于 2009-1-12 11:48 发表 http://bbs.emath.ac.cn/images/common/back.gif
在*10000
这个结果不说明任何问题。测量结果应该完全由误差引起（注意Windows下通常时钟精度也就是20毫秒），甚至有可能两端代码编译器优化后完全类似
10^n的二进制表示
看0和1出现次数？
1的出现次数大于0的出现次数，使用 减
否则使用加
10=1010
+2^3+2^1
100=1100100
+2^6+2^5+2^2
1000=1111101000
-2^3-2^4+2^10
10000=10011100010000
+2^13+2^10+2^9+2^8+2^4
100000=11000011010100000
+2^16+2^15+2^10+2^9+2^7+2^5
.................
d = d << 3 + d << 1;
需要括号吧？这段代码改成
int di = d;
d = (di << 3) + (di << 1);
或许会快点