[高等教育]c++第4章

《[高等教育]c++第4章》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第4章数组和字符串4.1数组4.2字符串处理4.3字符串类0教学目标(1)掌握数组的定义、初始化和引用方法；(2)了解数组在数值计算、数据统计、排序和数据检索方面的应用；(3)了解字符串与字符数组的概念，会对于字符串进行整体输入输出。14.1数组一、概念1.构造数据类型由基本类型数据按一定规则组成，也称“导出类型”例如：数组、结构体、共用体2、数组1）具有相同数据类型的变量集合；2）每个变量名相同，通过下标表达位置；3）每个变量称为数组元素；4）下标的个数：数组的维数2二、一维数组1、定义格式:类型名数组名[长度]例如

2、：inta[10];表示一维数组名为a，共有10个元素2、说明(1)数组名命名规则和变量名相同(2)方括号中的长度为常量表达式(3)在内存中按下标递增的顺序连续存储各元素的值。(4)下标从0开始，10个元素分别是a[0]~a[9]a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]33、一维数组的初始化初始化：定义数组时对数组元素赋初值。(1)全部元素赋初值inta[10]={0，1，2，3，4，5，6，7，8，9};可以省略数组长度inta[]={0，1，2，3，4，5，6，7，8，9};

3、(2)部分元素赋值，未被赋值元素值为0inta[10]={0，1，2，3，4};inta[10]={0};结果如何？44、数组元素的引用引用格式：数组名[下标]引用原则：1）分别引用每个元素2）下标从0开始，必须是整型变量或常量。3）配合循环，下标与循环变量结合，引用所有的元素5例1：显示数组中的每个元素#includeusingnamespacestd;voidmain(){inti,a[10]={1,2,3,4,5,6,7,8,9,10};for(i=0;i<=9;i++)cout<

4、<"";}C++不检查下标是否出界6例2：给一维数组输入10个整数，找出其中的最大数和最小数。#includeusingnamespacestd;voidmain(){intarray[10],big,small;for(inti=0;i<10;i++)cin>>array[i];big=small=array[0];7for(intj=0;j<10;j=j+1){if(array[j]>big)big=array[j];if(array[j]

5、<"max="<A(I+1),则交换它们的位置A(I)A(I+1);(2)对剩下的N-1个元素,再两两进行比较,按同样规则交换它们的位置,经过N-2次比较,将次最大值交换到A(N-1)的位置;(3)同样,经过N-1趟的“冒泡处理”,每

6、趟进行N-i次的比较,全部数列有序。10冒泡排序法示意图11冒泡排序法程序#includeusingnamespacestd;intmain(){inti,j,tmp;intlist[10];cout<<"请输入待排序的整数数列：";for(i=0;i<10;i++)cin>>list[i];for(i=0;i<10;i++)for(j=9;j>i;j--)if(list[j-1]>list[j]){tmp=list[j-1];list[j-1]=list[j];list[j]=tmp;}cout<

7、<"排序后的整数数列为：";for(i=0;i<10;i++)cout<usingnamespacestd;intmain(){inti,f[24];f[0]=1;f[1]=1;//构造斐波那契数列for(i=2;i<24;i++)f[i]=f[i-1]+f[i-2];//输出斐波那契数列for(i=0;i<24;i++)cout<

8、l;return0;}13三、二维数组二维数组用来存放具有行列关系的数据例如，三个学生四门课程成绩:8587938886909589789182951、定义格式：<类型><数组名>[<常量表达式1>][<常量表达式2>];例如：intmatrix[3][4];142、二维数组初始化（1）全部赋值intscore[3][4]={85