C++基础第七章 数组.pptVIP

1-* 第七章 数组 课程内容安排 数组的概念。 数组的声明及其初始化。 数组元素的引用。 一维数组和多维数组的应用 字符串的相关应用 数组概述 所谓数组，就是一组按照顺序排列在一起，且类型相同的多个数据。严格来说，数组并不是一种数据类型，而是一组相同类型的变量的集合。在程序中使用数组的好处是可以用一个统一的数组名代表逻辑上相关的一组数据，并用下标表示各元素在数组中的位置。 数组的声明及初始化 和普通的变量一样，在C++中使用数组必须先进行类型说明，即对数组进行声明。根据数组的维数不同，数组的声明可分为一维数组的声明和多维数组的声明。 一维数组在具体程序中使用是非常广泛的，在使用一维数组前，读者首先要对数字进行声明。C++中，一维数组的声明一般形式为： 类型名数组名[下标表达式]＝{初值表}; 声明二维数组的语法格式如下： 类型 数组名[常量表达式1][常量表达式2]; 引用数组元素 根据数组的分类，对数组元素的引用也可分为一维数组的引用和多维数组的引用。本节将介绍一维数组元素的引用。一般来说，一维数组的数组元素引用的一般形式为： 数组名[下标] 其中，下标指明了数组中每个元素的序号，值为整数，用数组名加下标值就可以访问数组中对应的某个元素。需要读者注意的是，下标值是从0开始的，因此对于一个具有n个元素的一维数组来说，它的下标值是0～n-1，不能出现第n个元素。 引用二维数组元素 二维数组的引用与一维数组类似，其引用也根据下标的变化从0～n-1取值即可。与一维数组不同的是，二维数组含有两个[]，因此其中每个[]中的下标都需要从0～n-1变化。一般来说，一个二维数组的数组元素引用的一般形式为： 数组名[下标1][下标2] 上述下标1和下标2又可写作时行下标和列下标，二维数组的数组元素个数是其行和列的下标乘积。例如，二维数组a[3][4]，其包含的数组元素个数为3×4＝12个。对二维数组元素的引用即同时指定其行下标和列下标。 字符数组 简单的说，用来存放字符量的数组就称为字符数组。字符数组的声明形式与前面介绍的一般数组的声明形式相同。例如，下面语句就声明了一个字符数组array： char array[5]; 同样的，字符数组在声明的同时可以为其赋初值，其方法与数值数组相似。例如，下面语句声明字符数组b并为其初始化。 char b[]={H,e,l,l,o};//声明一个字符数组，其长度为5，包括5个字符。 此外，字符数组在内存中的存储与一般数值数组相同。一维字符数组在内存中按顺序存储，二维字符数组则一般按行存储。在字符数组元素的引用上，与一般数值数组也是类似的，只允许通过数组下标 在C++中没有专门的字符串的类型，一个字符串，其实就是一个字符数组。与普通字符数组不同的是，字符串在结尾处有一个字符’\0’，表示字符串的结束。 字符串的优势主要体现在其输入输出和赋初值上。例如，将上述字符数字b用字符串的形式可以有如下两种表示方式： char b[]={Hello};//声明一个字符串，其长度为5，包括5个字符。 char b[]=“Hello”;//声明一个字符串，其长度为5，包括5个字符。 读者可以看到，使用字符串的形式可以简化赋初值，同时在进行输入输出的时候可以不需要使用循环语句来完成。 。 字符串 由于字符串的重要性，许多编程语言都提供了关于字符串处理的一些函数，C++也是如此。在C++中提供了一些函数来完成诸如字符串输入输出、字符串比较、字符串连接等功能 strcmp函数——字符串比较 strcpy函数——字符串复制 strcat函数——字符串连接 strlen函数——计算字符串长度 gets和puts函数——字符串输入输出 字符串处理函数 下面程序段从键盘接收用户输入的一个不超过10的整数，输出该整数行的杨辉三角。所谓杨辉三角是一个特征数，其每一行的开头和结尾数字都是1，中间所有数字都可以由前一行前后两个数相加得到。 数组综合应用 小结 本章主要介绍了C++中非常重要的一种组合型数据类型——数组，本章对于数值型数组的声明、初始化和引用等内容作了具体讲解。此外，针对数组包含一维数组和多维数组，本章也进行了分开的阐述。对于多维数组，本章重点讲解了较为常用的二维数组的声明和引用数组元素等内容。字符数组也是数组的一种，而字符串是一种特殊的字符数组，本章具体介绍了字符串的相关处理函数及其应用，并最后通过两个综合应用示例进一步对数组的应用作了说明。 习题 【题目85】设有二维数组b和c，在声明的同时进行了初始化，如下所示。 int b[2][3]={{1,2,3}, {4,5,6}}; int c[2][3]={1,2,3,4,5,6} 则b[1][1]和c[1