C++课件c++5章节.pptVIP

第五章 数组 计算机基础教学研究室 主要内容 5.1 数组的概念 5.2 一维数组的定义和引用 5.3 二维数组的定义和引用 5.4 用数组名作函数参数 5.5 字符数组 *5.6 C++处理字符串的方法——字符串类与字符串变量 5.1 数组的概念 概括地说： 数组是有序数据的集合。要寻找一个数组中的某一个元素必须给出两个要素，即数组名和下标。 数组名和下标唯一地标识一个数组中的一个元素。 数组是有类型属性的。同一数组中的每一个元素都必须属于同一数据类型。 一个数组在内存中占一片连续的存储单元。如果有一个整型数组a，则该数组在内存中的存储情况如图所示。 5.2 一维数组的定义和引用 5.2.1 定义一维数组 定义一维数组的一般格式为 类型标识符 数组名［常量表达式］； 例如：int a［10］; 它表示数组名为a，此数组为整型，有10个元素。 说明： 数组名定名规则和变量名相同，遵循标识符定名规则。 用方括号括起来的常量表达式表示下标值，注意最后一个元素是a［9］而不是a［10］。 5.2.2 引用一维数组的元素 数组必须先定义，然后使用。只能逐个引用数组元素的值而不能一次引用整个数组中的全部元素的值。 5.2.3 一维数组的初始化 (1) 在定义数组时分别对数组元素赋予初值。例如 int a［10］={0，1，2，3，4，5，6，7，8，9}; (2) 可以只给一部分元素赋值。例如 int a［10］={0,1,2,3,4}; (3) 如果想使一个数组中全部元素值为1，可以写成 int a［10］={1，1，1，1，1，1，1，1，1，1}; 不能给数组整体赋初值。 (4) 在对全部数组元素赋初值时，可以不指定数组长度。 例如：int a［5］={1，2，3，4，5}; 可以写成 int a［］={1，2，3，4，5}; 5.2.4 一维数组程序举例 例5.2 用数组来处理求Fibonacci数列问题。 可以用20个元素代表数列中的20个数，从第3个数开始，可以直接用表达式f［i］=f［i-2］+f［i-1］求出各数。 程序如下： #include iostream #include iomanip using namespace std; int main( ) { int i; int f［20］={1,1}; //f［0］=1,f［1］=1 for(i=2;i20;i++) f［i］=f［i-2］+f［i-1］; //在i的值为2时，f［2］=f［0］+f［1］，依此类推 for(i=0;i20;i++) //此循环的作用是输出20个数 {if(i%5==0) coutendl; //控制换行，每行输出5个数据 coutsetw(8)f［i］; //每个数据输出时占8列宽度 } coutendl; //最后执行一次换行 return 0; } 运行结果如下： （空一行） 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 例5.3 编写程序，用起泡法对10个数排序(按由小到大顺序)。 起泡法的思路是：将相邻两个数比较，将小的调到前头。见图5.2。 然后进行第2趟比较，对余下的前面5个数按上法进行比较，见图5.3。 图5.2 图5.3 起泡排序举例 对整数序列 8 5 2 4 3 按升序排序 可以推知，如果有n个数，则要进行n-1趟比较(和交换)。在第1趟中要进行n-1次两两比较，在第j趟中要进行n-j次两两比较。 根据以上思路写出程序，今设n=10，本例定义数组长度为11，a［0］不用，只用a［1］~a［10］，以符合人们的习惯。从前面的叙述可知，应该进行9趟比较和交换。 #include iostream using namespace std; int main( ) { int