c陷阱与缺陷练习部分答案

第一章 词法“陷阱”

1. 略

2. 略

3. 为什么n–>0的含义是(n–)>0而不是(n-) -> 0?
   C语言编译器读取字符的顺序规则：每一个符号应该包含尽可能多的字符。
   编译器将程序分解成符号的方法是，从左往右一个字符一个自负的读入，每读到一个字符就将前一个字符与当前字符组合，如果组合成新的字符，则前一个字符读取完成。否则继续读下一个字符，重复上述。

4. a+++++b的含义是什么？
   (a++)+(++b)，或者这样组合：((a++)++)+b。C语言的操作符优先级是“++”高于“+”，所以第二个组合是正确的。

这里是vs编译器自动对齐的顺序

但编译器通不过，生成不了可执行代码

linux同样也是通不过

a++”不能作为左值的原因是什么呢？表达式“a++”是先返回a的值（value，本例中也就是1），再对a的引用加1 。所以本例中“(a++)++”实际上等价于“1++”，这个肯定是不合法的啊。

第二章 语法“陷阱”

1. C语言允许初始化列表中出现多余的逗号，例如：
   int days[] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}，为什么这种特性是有用的？

    更方便的处理更大的初始化列表。//我没懂这是什么意思
   

2. 略

第三章 语义“陷阱”

1. 假定对于下标越界的数组元素即使取其地址也是非法的，那么3.6节中的bufwrite程序应该如何写呢？

void bufwrite(char *p, int n){
    while(n > 0){
        int k, rem;
        if(bufptr == &buffer[N-1]){
            *bufptr = p;
            flushbuffer();
        }
        rem = N - (bufptr - buffer) - 1;
        k = n > rem ? rem : n;
        memcpy(bufptr, p, k);
        p += k;
        n -= k;
        bufptr += k;
    }
}

2. 略

3. 编写一个函数，对一个已排序的整数表执行二分查找。函数的输入包括一个指向表头的指针，表中的元素个数，以及待查找的数值。函数的输出是一个纸箱满足查找要求的元素的指针，当未查找到满足要求的数值时，输出一个NULL指针。

#include<stdio.h>
#include<stdlib.h>


int* Binary_Search(int* p, int sz, int key)
{
    int low = 0, high = sz - 1, mid;
    while (low <= high)
    {
        mid = (low + high) / 2;
        if (p[mid] == key)
            return p + mid;   
        else if (p[mid] > key)
            high = mid - 1;  
        else
            low = mid + 1;  
    }
    return NULL;  
}

int main()
{
    int arr[] = { 0,1,2,3,4,5,6,7,8,9 };
    int sz = sizeof(arr) / sizeof(arr[0]); 
    int key;
    printf("请输入待查元素：");
    scanf("%d", &key);
    int* p = Binary_Search(arr, sz, key);  
    if (p == NULL)
        printf("整数表无该元素\n");
    else
    {
        printf("找到了：%d\n", *p);
    }
}

第四章 链接

大端模式（big endian）：最低字节放在高位字节，可称高位优先，以unsigned int x = 0x12345678为例

高地址

buf[3] (0x78) – 低位
buf[2] (0x56)
buf[1] (0x34)
buf[0] (0x12) – 高位

低地址

小端模式（little endian）：最低字节放在低位字节，可称低位优先，仍然以unsigned int x = 0x12345678为例
高地址

buf[3] (0x12) – 高位
buf[2] (0x34)
buf[1] (0x56)
buf[0] (0x78) – 低位

现在我们就可以回答这个问题了，输出结果为37时，为小端模式，而输出结果为0是则为大端模式。