谭浩强版《C++程序设计》知识点(7)

为谭浩强版教材,楼建华教授总结

第5章 数组

*5.1 定义数组语句的一般格式和功能为：

格式 数据类型 数组名[第1维长度] [第n维长度]

功能 为数组分配相应大小的连续内存，用于依次存储数组元素，并将起始地址赋给数组名。 *5.2 数组的各维长度必须是常量(表达式)，其整数位有效(不作四舍五入)。

5.3 数组的起始地址又称基址。把基址赋给数组名是在分配内存时由系统完成的，之后不允许修改。 *5.4 数组元素又称下标变量，下标变量的使用格式为：

格式 数组名[第1维下标] [第n维下标]

*5.5 各维下标均从0开始，可用表达式表示，其值的整数位有效(不作四舍五入)。

5.6 下标变量按低维优先顺序存储，对于二维数组又称行优先。

*5.7 下标变量的使用与普通变量基本相同。

5.8 数组也有全局和局部之分，局部数组也有存储类别。

5.9 5.9 C和C++编译系统不检测下标越界，越界则顺延至数组所申请的存储空间之外(危险)。 *5.10 定义数组的同时可对其元素赋初值。

格式 数据类型 数组名[第1维长度] [第n维长度]={数据表}

功能 定义数组的同时将数据表中数据依次赋给数组元素，未赋值元素的初值为相应数据类型的0。 *5.11 数据表中允许嵌套数据表，最大嵌套层数不得超过数组维数。数据表和内嵌数据表必须非空，不能“超长”——不允许赋给越界下标变量。

*5.12 对数组赋初值时，可省略第1维长度，如果省略，其值为恰好存下数据表所需长度。 *5.13 以字符为数据元素的数组称作字符数组。字符数组可用字符串初始化。

*5.14 对字符串和字符数组可以作输出输入等整体操作，这些操作要求有结束标志'\0'。

*5.15 字符串和字符数组的整体输入语句有：

格式 cin>>字符地址变量表达式

或 scanf("%s",字符地址变量表达式)

功能 把读入字符依次存储到从指定地址开始的内存中，并自动追加结束标志。读入时，遇到空格、回车、Tab键等数据分隔符结束。

*5.16 字符串和字符数组的整体输出语句有：

格式 cout<<字符地址表达式

或 printf("%s",字符地址表达式)

功能 从指定地址开始依次输出字符，直至结束标志。

5.17 原则上，字符数组不要求有结束标志，因此，要相应附加结束标志，方可作整体操作，否则，操作将顺延至字符数组之外。

*5.20 掌握冒泡排序、选择排序，了解插入排序、折半查找等。

第6章 指针

*10.1 内存的基本单位是字节，每个字节都有相应的编号，称作地址。

*10.2 对任意变量x，&x称作变量x的指针，变量x的数据类型称作&x的基类型，此&称作取地址运算。 *10.3 变量的指针简称变量指针，它以该变量的基址(变量所占内存的起始地址)为值(而非该变量的值)，又称指向变量的指针。变量指针不是单纯的地址，它蕴涵着基类型(所指向变量的类型)。 *10.4 作为单目运算，&是取地址运算，只能作用于变量(包括常变量)。

*10.5 变量指针不是变量，它所指向变量可表为：

*指针

其中，*称作指向运算。

*10.6 指针也是一种数据类型，其类型名为：

基类型名*