第12.5题 补码

来源:互联网 发布:大学课程表软件 编辑:程序博客网 时间:2024/05/17 21:58
12.5 设计一个函数, 使给出一个数的原码, 能得到该数的补码.

这道题的表述又有些诡异了, 不知道大家是如何理解题意的.

很多同学写了这样的函数:
    拿来一个数, 判断其正负.
    如果为正则返回原数;
    如果为负, 则按求补码的那套方法一通运算再返回结果. 当然, 最终的结果依然是返回原数, 因为本来负数就是用补码的形式存储的.

于是这个程序看起来就像什么也没做一样... 无论如何用printf( )来打印结果也看不出什么.

下面是我给出的一个解决方案, 好歹能让这道题目更直观一些.
  1. #include <stdio.h>
  2. #include <stdlib.h>

  3. //首先写了一个打印二进制形式数的函数. 以便能看清按位操作的过程
  4. void PrintIntBin (int num)
  5. {
  6.     int i;
  7.     int IOOO = 1 << sizeof (int) * 8 - 1; //IOOO就是那个最高位为1其余为全是0的int型的数, 目的见下面. 注意<<优先级低于加减号.

  8.     printf ("%10d : ", num);
  9.     for (i = 0; i < sizeof (int) * 8 ; i++ )
  10.     {
  11.         //这段其实就是拿num的每一位去和IOOO里那个仅有的1做比较, 以确定各位是0还是1. 从num的左端开始, 之后每次都会把num左移一位.
  12.         //似乎改为每次将IOOO右移一位更容易理解一点. 但那样做的话IOOO必须声明为unsigned int型. 
  13.         //原因是有符号数如果最高位为1的话, 右移时左端的空缺会补入1而非0.
  14.         if ( num & IOOO )  //如果num当前位为1的话, 写成if ( (num & IOOO) != 0 )也许更好懂些.
  15.             printf ("%d", 1); //就打印1
  16.         else               //否则
  17.             printf ("%d", 0); //就打印0
  18.         num <<= 1; //即 num = num << 1;
  19.     }
  20.     printf ("/n");
  21. }

  22. //反正负数求补码求完了也还是自己, 
  23. //这里我写的这个函数是将一个正数用求补码的方式来转换成对应的负数, 
  24. //也就是将5转成-5. 
  25. //同时利用上面那个函数来展现操作过程.
  26. int GetComp (int somePositiveNum)
  27. {
  28.     if ( somePositiveNum < 0 ) //如果输入的本来就是负数姑且什么也不做
  29.     {
  30.         printf ("It's a negative number!/n");
  31.         PrintIntBin ( somePositiveNum );
  32.         return somePositiveNum;
  33.     }
  34.     else   //这一段才是关键
  35.     {
  36.         //原正数
  37.         int ret = somePositiveNum;
  38.         printf ("Original positive number :/n");
  39.         PrintIntBin (ret);

  40.         //按位取反之后
  41.         ret = ~ret;
  42.         printf ("After ~ :/n");
  43.         PrintIntBin (ret);

  44.         //再加个1
  45.         ret = ret + 1;
  46.         printf ("After +1 :/n");
  47.         PrintIntBin (ret);

  48.         return ret;
  49.     }
  50. }

  51. int main (void)
  52. {
  53. //前三句是测试一下PrintIntBin( )是否工作正常..
  54.     PrintIntBin (1);
  55.     PrintIntBin (8);
  56.     PrintIntBin (-1);
  57. //这一句才是主要的, 用5做试验, 看看能不能顺利地转成-5.
  58.     GetComp (5) ;

  59.     return 0;
  60. }

原创粉丝点击