c++6数组.ppt

第六章 数组 本章结束 作业：P162 2、3、6 中北大学电子与计算机科学技术学院 C++程序设计基础 乔志会 * §1 数组的概念 §2 一维数组 §3 多维数组 本章内容 §4 字符数组及字符串 §1 数组的概念 数组是一种构造的数据类型，构造类型的数据是由基本类型的数据按一定规律组成的 数组：是有序数据的集合，数组中的每个成员称作数组元素，用下标来标识数组元素的位置，每一个元素都属于同一数据类型。 数组：一维数组 多维数组 §2 一维数组 一、一维数组的定义形式 类型说明符 数组名[元素个数]; 说明： 数组名必须符合标识符的命名规则 数组名表示数组的首地址 元素个数即此数组的数组长度，可以为整型常量、常量表达式、符号常量、常变量，但不能为变量 数组一经定义，长度就是确定的，C＋＋中不允许对数组的大小作动态定义 一、一维数组的定义形式 例： int a[6]; 元素分别为：a[0]、a[1]、a[2]、a[3]、a[4]、a[5] int a[2*2+2]; 元素分别为：a[0]、a[1]、a[2]、a[3]、a[4]、a[5] #define N 6 int a[N]; 元素分别为：a[0]、a[1]、a[2]、a[3]、a[4]、a[5] 一、一维数组的定义形式 例： const int n=6; int a[n]; 元素分别为：a[0]、a[1]、a[2]、a[3]、a[4]、a[5] int n; cinn; int a[n]; 错误！ 一、一维数组的定义形式 int a[6]; 数组的存储 数组和变量一样，必须占据一定的存储空间。 具体分配存储空间时：根据数组的长度和数组元素的类型来确定分配存储单元的个数。 C＋＋中数组元素的存储是连续的，数组名就是数组的首地址，可以通过数组名求得数组中各元素的地址。 a[0] 2000H a[1] a[2] a[3] a[4] a[5] a、a[0] 二、一维数组的初始化 同变量一样，数组定义之后必须有确定的值，可以使用初始化的方法来对数组赋初值。 一般形式： 类型说明符 数组名[元素个数]={元素值表列}； 例：int a[5]={1,2,3,4,5}; 说明： 1、数组中各元素与元素值具备“左对应” a[0]=1,a[1]=2,a[2]=3,a[3]=4,a[4]=5 2、可以只给前面部分元素赋初值，其余元素的值为0 int a[5]= {1,2,3}; 3、如对全部元素均赋初值，数组长度可省略 int a[ ]= {1,2,3,4,5}; 4、数组初始化的赋值方式只能用于数组的定义，定义之后再赋值就只能一个元素一个元素的赋值了 int a[5]； a[0]=1；a[1]=2；a[2]=3；a[3]=4；a[4]=5； 二、一维数组的初始化 三、一维数组的引用 引用形式：数组名[下标] 下标可以是整型常量、变量或整型表达式 如用L表示数组长度，则下标范围为0～L-1 int a[10]; a[0]=2; a[2*3]=2; a[i]; /*for i=0 to 9*/ a[10]=2; /*错误！*/ 三、一维数组的引用 例P136 例5.1：逆向输出数组a中的元素 #include iostream using namespace std; int main() { int i,a[10]; for (i=0;i=9;i++) a[i]=i; for (i=9;i=0;i--) couta[i] ; coutendl; return 0; } 四、一维数组举例 例P137 例5.2 ：求斐波那契数列前20项（用数组处理） 换行 输出f[i] f[i]=f[i-2]+f[i-1] for i=0 to 19 for i=2 to 19 f[20]={1,1} i%4==0 Y 四、一维数组举例 例P137 例5.3 ：用冒泡法对10个数排序（由小到大） 输出a[i] t=a[i] a[i]=a[i+1] a[i+1]=t for i=0 to 8-j for j=0 to 8 输入a[i] a[i]a[i+1] Y N §3 多维数组的定义及使用 一、二维数组的定义形式 类型说明符 数组名[行元素个数][列元素个数]; float a[3][4]; C＋＋中，二维数组元素存放顺序是按行存放的，即在内存中先顺序存放第一行的元素，再存放第二行元素 a[0][0] a[0