c语言知识结构

c++的四个部分：
c语言
面向对象的c++
模板c++
STL
开发环境和类库：
Qt
MFC
wxWidgets
cocos2d（游戏引擎）

1. c语言的数据类型包括基本类型，构造类型以及指针类型。
2. 基本类型包括数值型数据和空类型（void）。数值型数据包括整形、字符型以及浮点型。因为字符型用ASCII码表示，所以也是数值型。字符型也包括有符号以及无符号。整型包括有符号和无符号。并且都有整型（int）、短整型（short）以及长整型（long）之分。整型要注意溢出的问题。浮点型要注意精度和取值范围。*浮点型包括单精度（float），双精度（double）以及长双精度（long double）*。
3. 构造类型 枚举类型（enum），数组类型（type[]），结构体类型（struct）以及共用体类型（union）。数组类型是单一基类型的，并且是行序优先的顺序存储。
   数组的顺序存储方式：由于计算机内存时一维的，多维数组的元素应排成线性序列后存入存储器。
   行优先顺序：将数组元素按行向量排列，第i+1个行向量紧接在第i个行向量后面。eg：a11a12a13…a1na21a22a23…a2n
   pascal和c语言中数组按照行优先顺序存储。行优先推广到多维数组，可以规定先排最右的下标。
   列优先顺序：将数组元素按列向量排列，第i+1个列向量紧接在第i个列向量后面。eg：a11a21a31…an1a12a22a32…an2
   FORTRAN语言中，数组按列优先顺序存储。列优先顺序推广到多维数组，可规定为先排最左的下标

结构体类型中各数据成员连续存储，成员类型可以不同。结构体主要成员运算符主要有.和->。其中->用于指针。

共用体类型 不同数据成员占用同一个存储空间。
4. 指针类型 指针即地址。可以指向基本单元，也可以指向数组元素，其中指向数组元素的时候下标法和指针法可以互换使用。指针的最大价值在于可以直接操作内存空间，即动态分配空间。包括分配空间（malloc）和释放空间（free）。
5. c语言的运算中的运算量包括常量和变量。其中常量包括符号常量（用#define定义的常量）以及字面常量（‘a’，25）。变量按照作用范围包括全局变量以及局部变量。变量按照存储类型分有自动变量（auto）寄存器变量（register）静态变量（static）以及外部变量（extern）。运算中的类型转换包括自动类型转换以及强制类型转换。
6. c语言中国的函数要先声明后定义然后再调用。或者先定义后调用。比较推荐第一种方式。函数的返回值有两层含义：一个是求值结果的返回，还有一个是程序流程整个的返回。函数包括系统函数，例如：数学函数：cmath 输入输出函数 ：cstdio 时间函数：ctime以及随机数函数：cstdlib。
7. c语言的输入输出是基于数据流的输入输出。包括格式化 输入输出（printf scanf 格式控制符），字符（串）的输入输出(getchar,putchar,gets,puts)，利用文件的输入输出，以及stdio.h。
8. c语言中的利用文件的输入输出：文件包括文本文件以及二进制文件等。对文件的操作分类包括读写以及添加（a）。对文件的操作方式包括随机存取以及顺序存取。文件的实现方式包括缓存系统（高级）以及非缓存系统（低级）。利用文件包括打开（fopen）文件、读写文件（（字符（串）读写：fgetc fputc fgets fputs） 格式化读写（fprintf fscanf）数据块读写（ fread fwrite更适用于二进制文件）文件定位（rewind fseek ftell）文件检测（feof 是否到达文件结尾 ferror 文件读取发生什么错误））、关闭文件（fclose）（应该养成在程序终止之前关闭所有文件的习惯，如果不关闭文件将丢失数据。因为如前所述，在向文件写数据时，是先将数据输到缓冲区，待缓冲区充满后才正式输出给文件，如果当数据未充满缓冲区，而程序结束运行，就会将缓冲区中的数据丢失，用 fclose 函数关闭文件，可以避免这个问题，它先把缓冲区中的数据输出到磁盘文件，然后才释放文件指针变量。）
9. c语言中设备即文件。对键盘、显示器的操作和对存取文件、通过网络传送文件的操作是没有二义的。一个程序在运行的时候回自动打开标准输入输出文件指针包括stdin（标准输入设备），stdout（标准输出设备）以及stderr（标准错误输出设备）。常用设备包括CON(控制台）,COMn（n可以为1,2,3，代表计算机上的键盘）,PNT（打印机），这些都相当于文件名。
10. 问题的求解策略：迭代、穷举、分治法（二分法）、递归、贪心、回溯等。
11. 算法积累有：求最值，查找，排序，辗转相除求最大公约数，进制转换以及字符串处理等。