the c programing language 学习过程6

payroll工资名单 hierarchy分层层次 vexing 使人烦恼的 alignment结盟 semantics 语义 aethetic审美 parameterize 参数化

1结构标记 成员 和普通变量（非成员） 可以用相同的名字 不同结构里的成员也可以用相同名字 但是最好别这么搞

2结构成员可以用.链接  如 pt.x maxpt.y  在嵌套的情况下  如 struct rect { struct point pt1;};  struct rect screen； screen.pt1.x; 也可以这么调用

3如果结构很大 可以用指针数组 struct point *pp; （*pp）.x是一个成员.优先级比*高  或者 pp->x

4struct { int lenp;} *p; ++p->len;加的是len 因为所有运算符里 . -> () []运算优先级最高 你可以用 （++p）->len;  (p++)->len则不用加括号

5结构数组

struct key {

　　char *word;

　　int count;

};

struct key keytab[NEYS];

struct key {

　　char *word;

　　int count;

} keytab[]={

　　　　"auto",0,

　　　　"break",0,

　　　　.......

　　　　"while",0};

更好的方法是{"auto“，0}，{“break”，0}，......,{“while”,0};  但是如果只是简单变量或者字符串 而且任何变量都不空 可以用前者表示

6结构里面的项数不用数可以 #define NKEYS （sizeof keytab/sizeof keytab[0]]

7对于三个指针来说 mid low high  mid = (low+high)/2 是错误的  mid = low+（high-low）/2；  &tab[-1]和&tab[n]都是非法的 （n项数组）  但是&tab[n]是可以执行的

8

struct key {

　　char word;

　　int count;

} 因为不同对象可能有对齐要求 char 是一个字符 int 是4个字符 但是这个结构没准就是8个字符而不是五个 这叫做空穴 holes 这种情况用sizeof就比较好了

9 struct key * binsearch(char * word, struct key * tab,int n) 函数名可能找不到 而下面这样写就比较清晰 当然这个无伤大雅

struct key *

binsearch(char * word, struct key * tab,int n)

10二叉树挺重要的 多看看 我这块挺清楚的 就不絮叨了

结构内有包含自身结构的成员是非法的 但是指针可以

11 typedef char * String; 让string变成了一个 char*  可以 String p； String lineptr[MAXLINES] 一般首字母大写以示区别

12typedefy是编译器处理的 他的文本替换功能要超过预处理器（#define的情况）

如 typedef int (*PFI)(char *,char *) PFI是一个有两个char *参数 返回int的函数

typedef在移植的时候很方便 只要修改定义的变量就行 同样 定义一个容易懂的名字也增加了可读性

13任何联合内类型的变量都可以赋值给联合 但是之后使用读取时要保持一致 否则结果将取决于具体实现 联合存储空间为成员最“宽“类型的大小

struct{

　　char *name;

　　union{

　　　　int ival;

　　　　float fval;

　　　　char *sval;}u;}symtab[NSYM];

symtab[i].u.sval[0]

14位字段

方式1 可以用#define KEYWORD 01

　　　　　　#define EXTRENAL 02

　　　　　　#define STATIC 04

俗称屏蔽码来打开关闭某一个位

flags |= EXTERNAL | STATIC;   （|是按位或） 就是打开EXTERNAL 和STATIC位

flags &= ~(EXTERNAL | STATIC); 则是关闭这两个位置的

当然还有一种更直接的方式

如

struct{

　　unsigned int is _keyword:1;

　　unsigned int is _extern:1;

　　unsigned int is _static:1;

}flags;  这里定义了一个flags变量 包含三个1位的字段 （冒号之后作为宽度）

可以设置 flags.is_extern = flags.is_static =1 就把这两位打开了

宽度0可以用来在强制在下一个字边界对齐？  一个冒号加上宽度 但是没名字可以起到填充作用

有些机器是字段分配是从左到右 有些则相反 所以维护内部数据很有用 对于外部数据要搞清楚哪端优先 所以程序可能没办法移植

字段只能声明为int  为了方便移植 最好声明为 unsigned int 字段也不是数组 没有地址