有时在运算过程中,中间步骤用int类型就够了,最终结果需要用long long,这时数据类型定义和执行时间还是有关系的。 以计算sum((i/j)*(i/j)),其中i为1~n,j为1~sqrt(n)为例。

#include <cstdio>
#include <math.h>
#include <ctime>

#define NN 1000000

int main()
{
int t=clock();
long long sum=0;
for(long long a=1;a<=NN;a++)
for(long long b=1;b<=sqrt(NN);b++)
sum+=(a/b)*(a/b);

printf("%lld,%d\n",sum,clock()-t);

t=clock();
sum=0;
for(int a=1;a<=NN;a++)
for(int b=1;b<=sqrt(NN);b++)
sum+=(long long)(a/b)*(a/b);

printf("%lld,%d\n",sum,clock()-t);
}
---

D:\>g++ test_int.cpp -O3

D:\>a
547976090417015170,8072
547976090417015170,2980

代码块1比代码块2用的时间多不少。
可见,虽然现在计算机的计算能力和存储空间都比过去提升了,正确选择类型还是重要的。