S1E6课后作业

qkdgz

我的只能算2的32次幂，然后就停了。。

jackz007

1. #include <stdio.h>
   
2. 
   
3. main(void)
   
4. {
   
5.         unsigned long long k , s                                              ;
   
6.         for(s = 0 , k = 0 ; k < sizeof(long long) * 8 ; k ++) s += (1LL << k) ;
   
7.         printf("\t%I64u\n" , s)                                               ;
   
8. }

复制代码

        编译、运行实况：

1. C:\Bin>cl power.c
   
2. 用于 x86 的 Microsoft (R) C/C++ 优化编译器 19.00.24215.1 版
   
3. 版权所有(C) Microsoft Corporation。保留所有权利。
   
4. 
   
5. power.c
   
6. Microsoft (R) Incremental Linker Version 14.00.24215.1
   
7. Copyright (C) Microsoft Corporation.  All rights reserved.
   
8. 
   
9. /out:power.exe
   
10. power.obj
    
11. 
    
12. H:\00.2020\00.00.Exercise\00.C\Power>power
    
13.         18446744073709551615
    
14. 
    
15. C:\Bin>

复制代码

        麻烦了半天，其实就是为了计算 64 位整型数的极大值，也就是每个二进制位都被置成 1 的 64 位整型数的值，也就是 0xffffffffffffffff。这个值也可以通过 2 ^ 64 - 1 得到，只不过 2 ^ 64 数值太大，无法通过一个 64 整型数来表达，也就无法通过 2 ^ 64 - 1 来计算这个值。所以，便只好从 1 开始累加了。

qkdgz

jackz007 发表于 2020-1-16 14:52
编译、运行实况：

我刚入门。。。我想问问我的程序为啥只能算到2的32次幂

jackz007

qkdgz 发表于 2020-1-16 19:23
我刚入门。。。我想问问我的程序为啥只能算到2的32次幂

      没有只计算 2 的 32 次幂，这种猜测完全没有道理，循环完以后，sum 中确实是 2 的 63 次幂，只是因为 printf() 的格式描述符 "%llu" 没用对，sum 的值被按照 32 位整型数给显示了。没错，"%llu" 是 gcc 专门用来显示 64 位无符号整型数的格式描述符，但那只适合 Linux 系统，在 Windows 系统环境下，通过 gcc 编译的程序最终也得依赖微软的系统库 msvcrt，printf() 正是该系统库中的一个函数，对格式描述符的解释当然是微软说了算，所以，应该参照和采用 VC 对格式描述符的约定，必须用 "%I64u" 来进行显示才对。
       下面的代码就是实证：

1. #include <stdio.h>
   
2. #include <math.h>
   
3. 
   
4. int main(void)
   
5. {
   
6.         unsigned long long sum = 0 ;
   
7.         unsigned long long temp    ;
   
8.         int i                      ;
   
9.         for(i = 0 ; i < 64 ; i ++) {
   
10.                 temp = pow(2 , i)  ;
    
11.                 sum = sum + temp   ;
    
12.         }
    
13.         printf("%llu\n" , sum)     ;
    
14.         printf("%I64u\n" , sum)    ;
    
15. }

复制代码

        编译、运行实况：

1. C:\Bin>g++ -o x x.c
   
2. 
   
3. C:\Bin>x
   
4. 4294967295
   
5. 18446744073709551615
   
6. 
   
7. C:\Bin>

复制代码

qkdgz

jackz007 发表于 2020-1-16 20:39
没有只计算 2 的 32 次幂，这种猜测完全没有道理，循环完以后，sum 中确实是 2 的 63 次幂，只是 ...

谢谢