qkdgz 发表于 2020-1-16 13:54:04

S1E6课后作业

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

jackz007 发表于 2020-1-16 14:52:23

本帖最后由 jackz007 于 2020-1-16 16:21 编辑

#include <stdio.h>

main(void)
{
      unsigned long long k , s                                              ;
      for(s = 0 , k = 0 ; k < sizeof(long long) * 8 ; k ++) s += (1LL << k) ;
      printf("\t%I64u\n" , s)                                             ;
}
      编译、运行实况:
C:\Bin>cl power.c
用于 x86 的 Microsoft (R) C/C++ 优化编译器 19.00.24215.1 版
版权所有(C) Microsoft Corporation。保留所有权利。

power.c
Microsoft (R) Incremental Linker Version 14.00.24215.1
Copyright (C) Microsoft Corporation.All rights reserved.

/out:power.exe
power.obj

H:\00.2020\00.00.Exercise\00.C\Power>power
      18446744073709551615

C:\Bin>

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

qkdgz 发表于 2020-1-16 19:23:19

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




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

jackz007 发表于 2020-1-16 20:39:24

本帖最后由 jackz007 于 2020-1-16 20:55 编辑

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" 来进行显示才对。
       下面的代码就是实证:
#include <stdio.h>
#include <math.h>

int main(void)
{
      unsigned long long sum = 0 ;
      unsigned long long temp    ;
      int i                      ;
      for(i = 0 ; i < 64 ; i ++) {
                temp = pow(2 , i);
                sum = sum + temp   ;
      }
      printf("%llu\n" , sum)   ;
      printf("%I64u\n" , sum)    ;
}
      编译、运行实况:
C:\Bin>g++ -o x x.c

C:\Bin>x
4294967295
18446744073709551615

C:\Bin>

qkdgz 发表于 2020-1-19 10:24:40

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

谢谢
页: [1]
查看完整版本: S1E6课后作业