c/c++学习笔记(11)

指向结构的指针

　　对于指针和数组首先要注意：两个指针之间的加法运算是非法的，但是指针的剑法却是合法的。且对于数组arr而言，&arr[-1]是绝对非法的，对于&arr[n]的间接引用也是非法的。但是C语言的定义保证数组末尾的第一个元素，即&arr[n]的指针算术运算可以正确执行。

　　千万不要认为结构的长度等于各成员的长度的和。因为不同的对象有着不同的对其要求，所以结构中可能出现未命名的"空穴"(hole)。对于一下结构：

1 struct {
2     char c;
3     int i;
4 };

　　char占一个字符，int占4个字符，该结构可能占用的是8个字节而非5个字节。使用sizeof运算符可以返回对象正确的长度。

自引用结构

　　自引用结构的使用方法如下：

1 struct tnode
2 {
3     char *word;
4     int count;
5     struct tnode *left;
6     struct tnode *right;
7 };

　　注意：一个包含自身实例的结构是非法的，但是指向tnode类型的指针确是合法的。

　　自引用结构还有一种变体：两个结构相互引用。使用方法如下：

1 struct t
2 {
3     struct s *p;//指向一个s结构
4 }
5 struct s
6 {
7     struct t *q;//指向一个t结构
8 }

存储分配程序

　　存储分配程序需要为不同的对象分配存储空间，然而程序中只会有一个存储分配程序。假定用一个分配程序来处理多种类型的请求，比如指向char类型的指针和指向struct tnode类型的指针，则会出现2种问题。1、他如何在大多数实际机器上满足各种类型对象的对其要求(如：整型通常需要分配在偶数地址上)？2、使用什么样的声明能处理分配程序必须能返回不同类型的指针问题？

　　对其要求一般比较容易满足，只需要确保分配程序始终返回满足所有对齐限制的指针就可以了，其代价就是要牺牲一些存储空间。而对于返回不同类型的指针，上次通过完成一个比较通用性的线性查询，可以知道如果让函数返回指向void类型的指针，然后再显示地转化为所需要的类型指针，这样也可以满足要求了。

　　今天的学习又结束了，明天继续，加油！