《C和指针》读书笔记

看过了经典的K&R C，又看了这本Pointers on C，温习了C语言的基本语法。

在重温过程中，感觉需要重点把握的知识是指针、结构和动态内存分配。

这对今后的算法和操作系统方面的研究学习很有帮助。

3.2.3 声明指针

int* b, c, d;

本以为这条语句把三个变量声明为整型的指针，但事实并非如此。

星号*只对b有用，其余两个变量只是普通的整型。正确语句：int *b, *c, *d;

3.3 typedef

允许为各种数据类型定义新名字。

#define无法正确地处理指针类型，如下：

     #define d_ptr_to_char char *

     d_ptr_to_char a, b;

只正确地声明了a，但是b却被声明为一个字符。

3.4 常量

int const *pci;     // 一个指向整型常量的指针

int * const cpi;    // 一个指向整型的常量指针

5.4.4 优先级和求值的顺序

两个相邻操作符的执行顺序由它们的优先级决定。

如果它们的优先级相同，它们的执行顺序由它们的结合性决定。

除此之外，编译器可以自由决定使用任何顺序对表达式进行求值。

5.8 问题

2.下面程序的结果是什么？

int func(void)

{

     static int counter = 1;

     return ++counter;

}

int main()

{

     int answer;

     answer = func() - func() * func();

     printf("$d\n", answer);

}

6.13 指针运算

当一个指针和一个整数执行算术运算时，整数在执行加法运算前始终会根据合适的大小进行调整。

即把整数量乘以指针所指向类型的大小。

指针 +/- 整数

指针 - 指针

只有当两个指针都指向同一个数组中的元素时，才允许从一个指针减去另一个指针。

< <= > >=

可以在两个任意的指针间执行相等或不等测试。

7.2 函数声明

如果没有关于调用函数的特定信息，编译器便假定在这个函数的调用时参数的类型和数量是正确的。它同时会假定函数将返回一个整型值。如果编译器认定函数返回一个整型值，它将产生整数指令操纵这个值。

     float f;

     f = xyz();

xyz的返回值会被假定为整型，当成整型返回然后转换成浮点型。

7.5 递归

许多教科书都把计算阶乘和斐波那契数列用来说明递归，这是非常不幸的。在第1个例子里，递归并没有提供任何优越之处。在第2个例子中，它的效率之低是非常恐怖。

8.1 一维数组

对于int类型的数组，数组名的类型就是“指向int的常量指针”。

     int a[10];

     int *c;

     a = c;     // error

int ap[10];

ap：指针变量中的值，即数组的起始地址。

*ap：ap[0]

ap[0]

ap + 6：数组地址加6，即第6个元素的地址。

*ap + 6：ap[0]+6

*(ap + 6)：ap[6]

9.2 字符串长度

size_t strlen(char const *string);

注意strlen返回一个类型为size_t（无符号整型）的值。在表达式中使用无符号数可能导致不可预料的结果。

     if ( strlen(x) >= strlen(y) ) ...

     if ( strlen(x) - strlen(y) >= 0) ...

第1条语句能按照你预想的那样工作，第2条语句的结果将永远为真。>=左边的表达式将是无符号数，而

无符号数绝不可能是负的。

类似的：

     if ( strlen(x) >= 10) ...

     if ( strlen(x) - 10 >= 0) ...

原因同上。

9.3 不受限制的字符串函数

复制：char *strcpy(char *dst, char const *src);

拼接：char *strcat(char *dst, char const *src);

比较：int strcmp(char const *s1, char const *s2);

注意常见错误：if(strcmp(a, b))。以为如果两个字符串相等，它的结果将是真。恰恰相反。

9.5 字符串查找基础

查找一个字符

char *strchr(char const *str, int ch);

char *strrchr(char const *str, int ch);

char string[20] = "Hello there, honey."

char *ans;

ans = strchr(string, 'h');     // ans=string+7

查找任何几个字符

char *strpbrk(char const *str, char const *group);

ans = strpbrk(string, "aeiou");     // ans=string+1

查找一个子串

char *strstr(char const *s1, char const *s2);

这个函数在s1中查找整个s2第1次出现的起始位置，并返回一个指向该位置的指针。

9.9 内存操作

void *memcpy(void *dst, void const *src, size_t length);

和strn开头的函数不同，它们在遇到NUL字节时并不会停止操作。

char temp[SIZE], values[SIZE];

memcpy(temp, values, SIZE);     // 复制char数组

int temp[SIZE], values[SIZE];

memcpy(temp, values, sizeof(values));     // 复制int数组要考虑移植性

int temp[5], values[SIZE];

memcpy(temp, values, 5 * sizeof(values[0]));     // 复制int数组的前5个元素

10.1 结构基础知识

struct SIMPLE {

     int         a;

     char      b;

     float      c;

};

struct SIMPLE x;

struct SIMPLE y[20], *z;

也可以将结构创建成一种新的类型。

typedef struct {

     int      a;

     char    b;

     float    c;

} Simple;

Simple x;

Simple y[20], *z;

结构的自引用

struct SELF_REF2 {

     int     a;

     struct SELF_REF2 *b;

     int     c;

} A;

如果声明struct SELF_REF2 b;则此结构定义是非法的。因为编译器在结构的长度确定之前就已经知道指针的长度，所以声明成指针才是合法的。

访问方式：*(A.b).a 或 A->b.a

10.3 结构的存储分配

struct ALIGN {

     char a;

     int    b;

     char c;

};

编译器按照成员列表的顺序一个接一个地给每个成员分配内存，可以在声明中对结构的成员列表重新排列。

struct ALIGN2 {

     int    b;

     char a;

     char c;

};

10.4 作为函数参数的结构

void f(struct ALIGN a);     // 调用函数时要拷贝整个结构到栈中

void f(struct ALIGN *a);    // 只传递4字节的指针

10.5 位段

struct CHAR {

     unsigned ch : 7;

     unsigned font : 6;

     unsigned size : 19;

} ch1;

size位段过大无法容纳于一个短整型，但其余位段都比一个字符还短。

位段使程序员能够利用存储ch和font所剩余的位来增加size的位数，避免声明

一个32位的正数来存储size位段。

访问磁盘控制器的例子，假设其地址为0xc0200142。

struct DISK_REGISTER_FORMAT {

     unsigned     command     : 5;

     unsigned     sector          : 5;

     unsigned     track            : 9;

     ...

     unsigned     ready           : 1;

};

#define DISK_REGISTER ((struct DISK_REGISTER_FORMAT *) 0xc0200142)

// 告诉控制器从哪个扇区哪个磁道开始读取

DISK_REGISTER->sector = new_sector;

DISK_REGISTER->track   = new_track;

DISK_REGISTER->command = READ;

while ( !DISK_REGISTER->ready)

     ;

10.6 联合

union {

     float     f;

     int        i;

} fi;

fi.f = 3.14159;

printf("%d\n", fi.i);

首先把π的浮点表示形式存储于fi，然后把这些相同的位当做一个整型值打印输出。

11.1 - 3

malloc：

     void *malloc(size_t size);

     void free(void *pointer);

这些函数维护一个可用内存池。当一个程序另外需要一些内存时，malloc从

内存池中提取一块合适的内存。

calloc：

     void *calloc(size_t num_elements, size_t element_size);

calloc在返回指向内存的指针之前把它初始化为0。

realloc：

     void realloc(void *ptr, size_t new_size);

如果原先的内存块无法改变大小，realloc将分配另一块正确大小的内存，

并把原先那块内存的内容复制到新的块上。

11.5 常见的内存错误

1. 忘记检查所请求的内存是否成功分配。

int *pi;

pi = malloc(100);

if (pi == NULL) {

     printf("Out of memory!\n");

     exit(1);

}

2. 操作内存时超出了分配内存的边界。

3. 传给free函数一个指针，让它释放一块并非动态分配的内存。

试图释放一块动态分配内存的一部分也有可能出错。

pi = malloc(10 * sizeof(int));

free(pi + 5);

4. 内存泄露