大一C++第五章课件.pptVIP

C++语言程序设计 刘志都 主讲 5.1 数组的概念 5.2 一维数组的定义与引用 5.3 二维数组的定义与引用 5.4 用数组名作函数参数 5.5 字符数组 *5.6 C++处理字符串的方法——字符串类与字符串变量 5.1 数组的概念 概括地说： 数组是有序数据的集合。要寻找一个数组中的某一个元素必须给出两个要素，即数组名和下标。数组名和下标惟一地标识一个数组中的一个元素。 数组是有类型属性的。同一数组中的每一个元素都必须属于同一数据类型。一个数组在内存中占一片连续的存储单元。如果有一个短整型数组a，假设数组的起始地址为2000，则该数组在内存中的存储情况如图5.1所示。 5.2 一维数组的定义和引用 5.2.1 定义一维数组 定义一维数组的一般格式为 类型标识符 数组名[常量表达式]； 例如 int a[10]; 它表示数组名为a，此数组为整型，有10个元素。 说明： (1) 数组名定名规则和变量名相同，遵循标识符命名规则。 5.3 二维数组的定义和引用 具有两个下标的数组称为二维数组。有些数据要依赖于两个因素才能惟一地确定，例如有3个学生，每个学生有4门课的成绩，显然，成绩数据是一个二维表，如表5.1所示。 想表示第3个学生第4门课的成绩，就需要指出学生的序号和课程的序号两个因素，在数学上以S3,4表示。在C++中以s[3][4]表示，它代表数据73。 5.4 用数组名作函数参数 常量和变量可以用作函数实参，同样数组元素也可以作函数实参，其用法与变量相同。数组名也可以作实参和形参，传递的是数组的起始地址。 1. 用数组元素作函数实参 由于实参可以是表达式，而数组元素可以是表达式的组成部分，因此数组元素当然可以作为函数的实参，与用变量作实参一样，将数组元素的值传送给形参变量。 2. 用数组名作函数参数 可以用数组名作函数参数，此时实参与形参都用数组名（也可以用指针变量，见第6章）。 例5.7 用选择法对数组中10个整数按由小到大排序。 所谓选择法就是先将10个数中最小的数与a[0]对换;再将a[1]到a[9]中最小的数与a[1]对换……每比较一轮,找出一个未经排序的数中最小的一个。共比较9轮。 根据此思路编写程序如下： #include iostream using namespace std; int main( ) { void select_sort(int array[],int n); //函数声明 int a[10],i; coutenter the originl array：endl; 5.5 字符数组 用来存放字符数据的数组是字符数组，字符数组中的一个元素存放一个字符。字符数组具有数组的共同属性。由于字符串应用广泛，C和C++专门为它提供了许多方便的用法和函数。 5.5.2 字符数组的赋值与引用 只能对字符数组的元素赋值，而不能用赋值语句对整个数组赋值。如 char c[5]; c={C,h,i,n,a}; //错误，不能对整个数组一次赋值 c[0]=C; c[1]=h;c[2]=i;c[3]=n;c[4]=a; //对数组元素赋值，正确 如果已定义了a和b是具有相同类型和长度的数组，且b数组已被初始化，请分析： a=b; × //错误，不能对整个数组整体赋值 a[0]=b[0]; √ //正确，引用数组元素 *5.6 C++处理字符串的方法——字符串类与字符串变量 用字符数组来存放字符串并不是最理想和最安全的方法。 C++提供了一种新的数据类型——字符串类型(string类型)，在使用方法上，它和char、int类型一样，可以用来定义变量，这就是字符串变量——用一个名字代表一个字符序列。 实际上，string并不是C++语言本身具有的基本类型，它是在C++标准库中声明的一个字符串类，用这种类可以定义对象。每一个字符串变量都是string类的一个对象。 2. 字符串复制函数strcpy 其函数原型为 strcpy(char[],const char[]); strcpy是string copy（字符串复制）的缩写。它的作用是将第二个字符数组中的字符串复制到第一个字符数组中去，将第一个字符数组中的相应字符覆盖。例如 char str1[10]，str2[]=″China″; strcpy(str1，str2); 执行后，str2中的5个字符″China″和＼0(共6个字符)复制到数组str1中。输出str1时，只输出： China 说明： (1) 在调用strcpy函数时，第一个参数必须是数组名(如str1)，第二个参数可以是字符数组名，也可以是一个字符串常量。 (2) 可以用strcpy函数将一个字符