2015年4月23日 星期四
第3章 数据
- 基本数据类型，整型，浮点型，指针，聚合类型
- 基本声明， 初始化声明，数组声明，声明指针，隐式声明
- typedef与#define区别
- 常量，指针常量，常量指针
- 作用域，4类，文件作用域，函数作用域，代码作用域，原型作用域
- 连接属性，3种，内部，外部，无
- 存储类型，普通内存，运行时堆栈，硬件寄存器
- static关键字
- 作用域+存储类型
第4章 语句
- 空语句，分号
- 表达式语句，x=y+3;a++;
- 代码块，{}
- if语句，if(exp){}
- while语句，while(exp){},break和continue
- for语句，for(初始化；条件判断；控制语句){}
- do语句，与while语句类似，至少循环一次
- switch语句，fall through现象。
- goto
第5章 操作符和表达式
- 操作符，算数操作符，移位操作符，位操作符，赋值，单目，关系，逻辑，条件，逗号，下标引用[]，函数调用()，结构成员
- 布尔值，C没有显示布尔类型，用整数来代替
- 左值和右值
- 表达式求值
2015年4月24日 星期五 四体不勤
第6章 指针
- 内存和地址
- 值和类型，32位的值可以使用不同格式解释为不同的类型
- 指针变量的内容
- 间接访问操作符,解引用
- 未初始化和非法的指针
- NULL指针，解引用前检查指针是否为NULL
- 指针、间接访问和左值
- 指针、间接访问和变量
- 指针常量
- 指针的指针
- 指针表达式,理解表达式作为左/右值的含义
char ch=‘a‘; char *p=&ch;
&ch, cp, *cp, &cp, *cp+1, *(cp+1), ++cp, cp++, *++cp, *cp++,
++*cp, （*cp)++, ++*++cp, ++*cp++
- 实例，字符串长度计算，在一组字符串中查找一个字符
- 指针运算，同一数组内，关系运算
第7章 函数
- 函数定义
- 函数声明，原型
- 函数的参数，”传值调用“
- ADT和黑盒，接口
- 递归和迭代，区别，相关的例子
- 可变参数列表
第8章 数组
- 一维数组
数组名，下标引用，指针和下标，指针的效率，数组和指针，作为函数参数的数组名，声明数组参数，初始化，不完整的初始化，自动计算数组长度，字符数组的初始化
char message[]="hello"; /*字符数组初始化*/ char *message="hello"； /*字符串常量*/
- 二维数组
存储顺序，数组名，下标，指向数组的指针，作为函数参数的多维数组，数组长度自动计算
/*函数的声明*/
void func1(int (*mat)[10]);
void func2(int mat[][10]);
/*数组的初始化*/
int matrix[2][3]={100,101,102,110,111,112};
int two-dimen[3][5]={{00,01,02,03,04},{10,11,12,13,14},{20,21,22,23,24}}
- 指针数组
字符串的列表存储：矩阵存储（二维数组），指向字符串常量的指针数组
2015年4月25日 星期六 天气晴
life is not all great,keep vigilant.
第9章 字符串、字符和数组
- 字符串基础，字符串以位模式为全零的NUL字节结尾，NUL是字符串的终止符，字符长度并不包括NUL字节
- 字符串长度，头文件string.h，库函数size_t strlen(char const*str)返回的是无符号数
- 不受限制的字符串函
/*字符串复制函数原型*/ char *strcpy(char *dst,const char *src);/*无法解决字符串比dst数组长的问题*/ /*字符串连接函数*/ char *strcat(char *dst,const char *src);/*与strcpy一样，程序员使用函数前，需要保证数组足以容纳src字符串*/ /*字符串比较函数原型*/ int strcmp(char const *s1,char const *s2);/*s1<s1,return negative,s1=s2,return 0,s1>s2,return positive*/
- 长度受限制的字符串函数
char *strncpy(char *dst,char const *src,size_t len);/*如果src的长度大于len，只有len个字符会被复制到dst，且不会以nul字节结尾*/ char *strncat(char *dst,char const *src,size_t len); int strncmp(char const *s1,char const *s2,size_t len);
- 字符串查找基础
查找一个字符，使用strchr和strrchr函数，原型如下
char *strchr(char const *str,int ch); /*在str中查找字符ch第一次出现的位置，找到后返回指向改位置的指针*/ char *strrchr(char const *str,int ch); /*返回指向字符最后一次出现的位置*/
查找任何几个字符,strpbrk函数查找任何一串字符第一次出现在字符串中的位置
char *strpbrk(char const *str, char const *group); char string[20]="hello world"; char *ans; ans=strpbrk(string,"aeiou"); //ans所指向的是string+1，即e的位置
查找一个子串，使用strstr函数，原型如下,在s1中查找s2第一次出现的起始位置
char *strstr(char const *s1,char const *s2);
- 高级字符串查找
查找一个字符串前缀，strspn->返回str中连续匹配group中任意字符的字符数，strcspn->返回不与group中字符匹配的字符数
查找标记，char *strtok(char *str,char const *sep);sep定义了用作分隔符的字符集合
- 错误信息
char *strerror(int error_number);
- 字符操作
ctype.h头文件，对单独字符的操作
字符分类操作，转换字符操作
- 内存操作
/*与strn带头的函数类似，但它们在遇到NUL字节时并不会停止操作*/ void *memcpy(void *dst,void const *src,size_t length); void *memnove(void *dst,void const *src,size_t length); void *memcmp(void *dst,void const *src,size_t length); void *memchr(void const *a,int ch,size_t length); void *memset(void *a,int ch,size_t length);
2015年4月26日 星期日 10:30 天气晴
第10章 结构和联合
- 结构基础知识
结构声明，struct tag{member-list}variable-list；
结构成员，可以是标量，数组，指针和其他结构
结构成员的直接访问，点操作符(.)访问
结构成员的间接访问，(->)，左边必须为指向结构的指针
结构的自引用，指针形式，链表和树的结构都使用自引用
不完整的声明，结构的初始化
- 结构、指针和成员
访问指针，访问结构，访问结构成员，访问指针成员
- 结构的存储分配 ，边界对齐存储
- 作为函数参数的结构，传递指针比传参数效率高，“传值调用”
- 位段，bit field
- 联合union，变体记录
联合中成员引用的是内存中相同的位置，初始化初始值必须为联合中的第一个成员
第11章 动态内存分配
- 为什么使用动态内存分配， 按需分配，避免浪费
- malloc和free ，void *malloc(size_t size); void free(void *pointer);
- calloc和realloc，clear- allocation，re-allocate
- 使用动态分配的内存
- 常见的动态内存错误
a.忘记检查所请求的内存是否分配成功
b.操作内存是超出分配内存的边界
c.内存泄露
- 内存分配实例？
第12章 使用结构和指针
- 链表 linked list，链表的特性和相关操作
- 单链表 插入，查找，删除，排序等，P244，三个版本优化insert，已代码实现
- 双链表，重复代码消除，简化插入函数
2015年4月27日 星期一 13:56 早上误
第13章 高级指针话题
- 进一步探讨指向指针的指针
- 高级声明
/*搞清楚以下声明的含义*/ int f; /* 一个整型变量 */ int *f; /* 指向整型的指针 */ int f(x); /* 返回值为整型的函数 */ int *f(x); /* 声明了一个函数，它的返回值是一个指向整型的指针 */ int (*f)(); /* 声明了一个函数指针，它所指向的函数返回一个整型 */ int *(*f)(); /* 声明了一个函数指针，它所指向的函数返回值是一个整型指针 */ int f[]; /* f是一个整型数组 */ int *f[]; /* f是一个数组，它的元素类型是指向整型的指针 */ int f()[]; /* 非法声明，函数只能返回标量值，不能返回数组 */ int f[](); /* 非法声明，数组元素必须具有相同的长度 */ int (*f[])(); /* f是一个数组，数组元素是函数指针，它所指向的函数返回值是一个整型*/ int *(*f[])(); /*f是一个指针数组，数组元素是函数指针，函数返回值是整型指针*/
- 函数指针
两个用途：转换表和作为参数传递给另一个函数
- 命令行参数
- 字符串常量
字符串常量出现在表达式中，它的值是一个指针常量。
"xyz"+1 表示指向y的指针
*"xyz" 间接访问结果为x
"xyz"[2] 的值为z
第14章 预处理器
- 预定义符号
- #define 宏