首页 > 技术文章 > 《CSAPP》读书杂记 - Chapter 2. Representing and Manipulating Information

Azurewing 2014-10-25 21:04 原文

1. 一段查看地址内容的代码

代码:

#include <stdio.h>

typedef unsigned char *byte_pointer;

void show_bytes(byte_pointer start, int len)
{
  int i;
  for(i = 0; i < len; i++)
  {
    printf(" %.2x", start[i]);
  }
  printf("\n");
}

void show_int(int x)
{
  show_bytes((byte_pointer)&x, sizeof(int));
}

void show_float(float x)
{
  show_bytes((byte_pointer)&x, sizeof(float));
}

void show_pointer(void * x)
{
  show_bytes((byte_pointer)&x, sizeof(void *));
}

void test_show_bytes(int val)
{
  int ival = val;
  float fval = (float)ival;
  int *pval = &ival;
  printf(" %x\n", pval);
  show_int(ival);
  show_float(fval);
  show_pointer(pval);
}

int main()
{
  test_show_bytes(12345);
}

运行结果:

 56683c18
 39 30 00 00
 00 e4 40 46
 18 3c 68 56 ff 7f 00 00

其中函数show_int()、show_float()的调用比较好理解。

show_int()中&x取到实际地址。为使获取地址指向数据中每个字节的内容,需要进行类型转换,即把int *转换成unsigned char *,但是类型转换后已经不知道数据的长度,所以需要人工传入数据长度的参数,即 sizeof(int)。此后,把每次指针指向的内容(unsigned char形式)以十六进制形式输出;若指针是以char形式表示,则转换为十六进制时会认为有符号,所以会出现补全ffffff的情况。show_float()类似。

int *pval = &val 运行后,pval为指针,64位,其内容指向val的地址。printf(" %x\n", pval)是以十六进制形式输出地址,但是由于 %x只能表示32位,所以去掉高32位,变成 56 68 3c 18,小端模式输出后即为 18 3C 68 56

对于show_pointer函数,传递的是 int*指针,实参强制转换为void*指针,而&x转换为指向void*指针的指针,即void**指针,要访问void*指针的内容,需要void*指针的地址,即void**指针和void*指针的长度。之后情况与上面类似。

 

2. 问题2.27

写一个判断无符号加法是否溢出的函数

int uadd_ok(unsigned x, unsigned y)
{
    unsigned sum = x + y;
    return sum >= x;
}

若无溢出,则 sum >= x 恒成立

若溢出,则 sum = x + y - 2^w,由于 y < 2^w,则 sum < x

 

推荐阅读