第 4 章(1)━━数组、字符数组.ppt

《第 4 章(1)━━数组、字符数组.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、C++程序设计第4章(1)━━数组、字符数组1主要内容数组的概念一维数组的定义与使用数组应用的常用算法━━排序与查找数组与函数字符数组的定义与使用字符数组的输入/输出C风格字符串的处理函数二维数组的概念二维数组的定义与使用回溯法的应用实例（选读）2数组的概念数组的逻辑结构━━线性结构（向量结构）数组是由一组具有相同类型的数据元素组成的线性表。【例】4位同学成绩（89、76、98、85）可组成一个数组。数组的物理结构━━连续存储①用一组连续的存储单元按顺序依次存放数组中的元素。【例】定义一个整型数组

2、：inta[4];数组中有4个元素：a[0]、a[1]、a[2]、a[3]依次存放4位同学成绩：89、76、98、85②逻辑上相邻的两个元素在物理位置上也相邻。a[0]a[1]a[2]a[3]a+0×4a+1×4a+2×4a+3×4inta[4];3数组的概念数组属于构造数据类型：①数组是一组具有线性关系且类型相同变量的集合体，用一个统一的数组名来命名，由于数组的物理结构是连续存储，数组名也就是这组连续空间的起始地址。②组成数组的变量称为数组元素，用数组名、方括号、下标来共同标识数组中的一个元素，

3、下标表示该元素在数组中的位置（从0开始），数组元素也称为下标变量。数组的优点：①元素地址换算公式简单，执行操作速度快。②可以随机访问数组中的任何一个元素。数组的缺点：①静态数据结构，一经创建，元素个数不能改变。②系统不检查数组边界，可能产生不可预知的运行时异常。③按最大需求定义，大开小用，使用时既可能浪费存储空间，又可能产生溢出。④数组中插入或删除一个元素时，该元素之后的元素均要移动位置，耗时多。4一维数组的定义与使用定义数组时需指明：数组名、数组类型、维数、数组大小一维数组的定义：（一个下标的数

4、组）《存储类型》类型数组名1[常量表达式1]《，数组名2[常量表达式2]…》；几点说明：①存储类型━━有auto、static、register、extern四种。当存储类型省略时，对于局部数组，表示auto。②类型━━指数组类型，也就是数组各元素的类型，可以是C++中任意基本数据类型，也可以是已定义的构造数据类型。③数组名━━按标识符命名规则命名。④常量表达式━━其值规定了数组大小，即数组中可容纳的元素个数，也称数组长度，是一个大于0的正整数。5一维数组的定义与使用⑤C++中不提供可变化大小的数

5、组：表示数组长度的常量表达式中不能包含变量，但可以包含#define宏定义的标识符常量、或用const修饰的常变量。⑥数组的作用域和变量的作用域相同：◆在函数外定义的数组为全局数组，具有文件作用域。◆在函数内、块内定义的数组为局部数组，具有块作用域。⑦数组的生存期也和变量的生存期相同：◆全局数组、static静态局部数组存放在全局数据区（静态区），全局数组在程序开始运行时就在该区分配；static静态局部数组在程序运行中第一次进入其作用域时在该区分配；二者都是直到程序运行结束才被释放。◆auto局

6、部数组存放在局部数据区（栈区），在程序运行到其作用域时在栈区分配，在离开其作用域时随即被释放。6一维数组的定义与使用一维数组元素的引用：数组名[下标表达式]几点说明：①数组必须定义在前，使用在后。②下标表达式的值必须是大于等于0的整数，且小于数组的长度。在程序执行过程中，C++对下标表达式的取值范围不作合法性检查。③C++规定只能逐个引用数组元素，而不能引用整个数组，即：数组不能作为一个整体直接进行输入/输出；同类型的两个数组间也不能整体直接相互赋值。④数组元素也称为下标变量，其使用方法与变量完全

7、相同，可以出现在表达式中，也可以被赋值。7【例】#include#includevoidmain(){inta[6],b[6],s=0;cout<<“请输入6个整数：”;for(inti=0;i<6;i++){cin>>a[i];s+=a[i];b[6-i-1]=a[i];}cout<<“数组a的内容：”;for(i=0;i<6;i++)cout<

8、ndl;cout<<“数组b的内容：”;for(i=0;i<6;i++)cout<