C++程序设计大学教程 教学课件 王春玲 第5章 构造数据类型.ppt

《C++程序设计大学教程 教学课件 王春玲 第5章 构造数据类型.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、构造数据类型第4章5.1数组数组是由若干相同数据类型的数据组成的有序集合。数组中每一个数据又称为数组元素，它们之间具有固定的先后顺序。用一个统一的数组名和下标来惟一地确定数组中的元素。数组中所包含的数组元素的个数称为数组的长度。数组是有类型属性的，每个数组中的所有元素都必须是同一数据类型的，可以是除void类型之外的任何一种数据类型。一个数组在内存中占据一组连续的存储单元。2具有一个下标的数组称为一维数组；具有两个或两个以上下标的数组称为二维或多维数组。不管是几维的数组，在使用之前首先要定义，然后在程序

2、中才可以使用。定义一个数组，应该包括以下几个方面：（1）确定数组的名称；（2）确定数组的数据类型，即数组中所有元素的类型；（3）确定数组的结构。35.1.1一维数组1．一维数组的定义类型说明标识符数组名[常量表达式]；如：intb[5];2．一维数组的引用数组名[下标]【例5-1】定义一个一维数组，把各元素值赋为其下标值，并反向输出各元素值。43．一维数组的初始化（1）在定义数组时对所有的数组元素赋以初值，如：inta[5]={0,1,2,3,4};（2）在定义数组时只给一部分元素赋值，如：inta[5

3、]={0,1,2};（3）如果想使一个数组中全部元素值为1，可以写成：inta[5]={1,1,1,1,1};但不能写成：inta[5]={1*5};（4）在对数组的全部元素赋初值时，可以不指定数组的长度。如：inta[5]={0,1,2,3,4};可以写成：inta[]={0,1,2,3,4};54．一维数组程序举例【例5-2】编写程序，输入10个数，从小到大排序，并输出排好序的10个数。冒泡排序61．二维数组的定义类型说明符号数组名[常量表达式1][常量表达式2];如：inta[3][4];5.1.

4、2二维数组72．二维数组的使用二维数组元素的表示方式为：数组名[下标][下标]注意下标不要超过各维的大小。83．二维数组的初始化（1）分行给二维数组赋初值。如：inta[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}}（2）可以将所有数据写在一个大括号内。如：inta[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}9（3）可以只对数组中部分元素初始化。如：inta[3][4]={{1},{3},{5}}（4）如果对二维数组的全部元素初始化，则定义数组

5、时第一维长度可以省略，但第二维长度不能省。如：inta[][4]={1,2,3,4,5,6,7,8,9,10,11,12}，inta[][4]={{0,0,7},{},{0,18}}104.二维数组程序举例【例5-3】将一个二维数组行和列元素互换，存到另一个二维数组中。例如：【例5-4】编写程序，输入M个学生的N门课程的成绩，并分别求出每个学生的平均成绩和每门课程的平均成绩。111．字符数组的定义用来存放字符型数据的数组；数组中的一个元素只能存放一个字符。如：charc[5],m[3][4]2．字符数组

6、的初始化如：charc[5]={‘a’,‘b’,‘c’,‘d’,‘e’}charc[]={'a','b','c','d','e'}5.1.3字符数组123．字符串结束标志在C++中，字符串是以‘’代表结束标志（字符串是以“”括起来的一串字符）。例如：charc[5]={'a','b','c','d',''};“abcd”是包含4个字符的字符串，但在内存中占5个字节，最后一个字节存放字符串结束标志‘’。134．字符串的输出（1）用cout输出。cout<<字符串或字符数组名;如：chars[2

7、0]={"Thisisastring."};cout<usingnamespacestd;intmain(){chars[20]={"Thisisastring."};inti=0;while(s[i]!='')//用循环输出整个字符串{c

8、out.put(s[i]);i++;}return0;}15（3）用cout流对象的write方法。cout.write(字符串或字符数组名，个数n);其作用是输出字符串中的前n个字符。如：#includeusingnamespacestd;intmain(){chars[20]={"Thisisastring."};cout.write(s,4);return0;}165．字符串的输入（1）利用cin直接输入。cin>