最新C++课件第5章 构造数据类型(共96张PPT课件).pptx

《最新C++课件第5章 构造数据类型(共96张PPT课件).pptx》由会员分享，可在线阅读，更多相关《最新C++课件第5章 构造数据类型(共96张PPT课件).pptx（96页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第第5章章 构造构造(guzo)数据类型数据类型C+语语言言(yyn)程程序序设设计计教教程程 第第5章章构构造造数数据据类类型型第一页，共九十六页。第第5章构造章构造(guzo)数据类型数据类型1. 掌握枚举类型的使用;2. 深入理解数组的概念, 掌握数组应用的一般方法；3. 深入理解指针的概念，掌握指针的使用；4. 注意(zh y)指针与数组的区别，会使用多重指针以及指针与数组的多种混合体，会分配动态数组；5. 理解字符串的概念，会使用字符串；6. 理解引用的概念，掌握引用型函数参数的用法；7. 掌握结构类型的使用。学习(xux)目标C+语语言言程程序序设设计计教教程程 第第5章章构构造造

2、数数据据类类型型第二页，共九十六页。5.1 枚举枚举(mi j)类型类型 1. 枚举类型的定义：枚举类型的定义： “枚举枚举”是指将变量所有可能的取值一一列举出来，变量的取值只限于列举出来的常量。 枚举类型的声明的一般形式如下 :枚举类型名以及枚举常量为标识符，遵循(zn xn)标识符的取名规则。在定义一个枚举类型时，定义了多个常量，供枚举类型变量取值，称此常量为枚举常量。当没给各枚举常量指定值时，其值依次默认为0、1、2、；在定义枚举类型时，也可使用赋值号另行指定枚举常量的值。 enum 枚举类型(lixng)名 枚举常量1, 枚举常量2, 枚举常量n；枚举！枚举！C+语语言言程程序序设设计

3、计教教程程 第第5章章构构造造数数据据类类型型第三页，共九十六页。枚举类型的定义：枚举类型的定义：例1： enum weekday SUN, MON, TUE, WED, THU, FRI, SAT ； 定义了7个枚举常量以及(yj)枚举类型weekday。枚举常量具有默认的整数与之对应：SUN的值为0、MON的值为1、TUE为2、SAT为6。例2： enum city Beijing,Shanghai,Tianjin=5,Chongqing； 枚举常量Beijing的值为0，Shanghai的值为1，Tianjin的值指定为5。对于指定值后面的没有指定值的枚举常量，编译器会将前一个常量值加1

4、(下一个整数)赋给它，所以Chongqing的值为6。C+语语言言(yyn)程程序序设设计计教教程程 第第5章章构构造造数数据据类类型型第四页，共九十六页。枚举类型的定义说明枚举类型的定义说明:枚举类型定义了以后就可以使用枚举常量、枚举类型来定义变量，定义枚举变量的方法(fngf)与定义其它变量的方法一样。 enum city city1, city2; city city1, city2; 用两种方法定义了city1、city2两个枚举类型的变量名。枚举类型变量也可以在定义枚举类型的同时定义 enum city Beijing,Shanghai,Tianjin=5,Chongqing cit

5、y1, city2； 在定义枚举类型的同时定义枚举类型变量可以省略枚举类型名 enum Beijing,Shanghai,Tianjin=5,Chongqing city1, city2； 在定义变量时，可以顺便给出初值，若不给初值，默认初值为随机的无意义的数。 C+语语言言程程序序设设计计(chn x sh j)教教程程 第第5章章构构造造数数据据类类型型第五页，共九十六页。枚举类型的使用：枚举类型的使用：用枚举类型建立枚举变量后就可以对枚举变量实施赋值以及进行其它运算了，对枚举变量进行赋值，其值要求为同一枚举类型要求为同一枚举类型。否则，在编译时出错。 weekday d1,d2,d3,d

6、4; d1=SUN; d2=6; /错误 d3=Shanghai; /错误 其中(qzhng)对d2所赋之值是整数6，不是枚举常量；可以采用将一个整型值强制转换成同类型的枚举常量赋给枚举变量： d2=(weekday)6;枚举常量、枚举类型的变量可进行算术运算、关系运算可进行算术运算、关系运算。 对枚举类型实施算术、关系运算时，枚举值转换成整型值参加运算，结果为整型值。所以，如果要将结果赋给枚举变量，还要将结果转换成枚举值。 d1=d1+2; /是错误的，因为结果为int型。 需要将它强制转换成枚举型： d1=(weekday)(d1+2);C+语语言言(yyn)程程序序设设计计教教程程 第第

7、5章章构构造造数数据据类类型型第六页，共九十六页。/* 程序名：p5_1.cpp * 功能： 枚举类型的使用，输入城市代号，输出城市名称 */#includeusing namespace std;enum city Beijing,Shanghai,Tianjin=6,Chongqing;void main() int n; coutInput a city number (Beijing-1 to exit)：n;123456789101112C+语语言言(yyn)程程序序设设计计教教程程 第第5章章构构造造数数据据类类型型【例例5-1】输入城市代号(diho)，输出城市名称。 第七页，共

8、九十六页。 while(n=Beijing) switch(n) case Beijing: coutBeijingendl; break; case Shanghai: coutShanghaiendl;break; case Tianjin: coutTianjinendl; break; case Chongqing: coutChongqingendl; break; default: coutInvalid city number! n; 1314151617181920212223Input a city number (-1 to exit)：1Shanghai8Invalid

9、city number!-1 C+语语言言(yyn)程程序序设设计计教教程程 第第5章章构构造造数数据据类类型型第八页，共九十六页。5.2 数组数组 数组：数组： 数组是一组在内存中依次连续存放依次连续存放的、具有同一类型同一类型的数据变量所组成的集合体。其中的每个变量称为数组元素，它们属于同一种(y zhn)数据类型，数组元素用数组名与带方括号的数组下标下标一起标识。数组可以是一维的，也可以是多维的。特点：特点： 若干个同类型若干个同类型的数据元素，并且各个数据元素之间存在某种次序关系次序关系。C+语语言言程程序序设设计计教教程程(jiochng) 第第5章章构构造造数数据据类类型型第九页，

10、共九十六页。5.2.1 一维数组定义一维数组定义(dngy)与使用与使用 一维数组定义的一般形式为：一维数组定义的一般形式为： 说明：说明： 数组元素(yun s)的类型可以是void型以外的任何一种基本数据类型，也可以是已经定义过的构造数据类型；数组名是用户自定义的标识符，用来表示数组的名称，代表数组元素在内存中的起始地址，是一个地址常量。常量表达式必须是unsigned int类型的正整数。表示数组的大小或长度，也就是数组所包含数据元素的个数。 是数组下标运算符，在数组定义时用来限定数组元素的个数。数据类型 数组名常量(chngling)表达式；C+语语言言程程序序设设计计教教程程 第第5

11、章章构构造造数数据据类类型型F注意注意: : 数组属于构造数据类型，在使用之前必须先进行类型定义。第十页，共九十六页。5.2.1 一维数组定义一维数组定义(dngy)与使用与使用下面定义了2个不同类型的数组： int a5; /定义了一个5个元素的整型数组a weekday b10; /定义了一个10个元素的枚举数组b，weekday 为已定义的枚举型。数据类型相同(xin tn)的多个数组可以在同一条语句中予以定义。例如： int a110, a220; /同时定义了两个整型数组 数据类型相同的的简单变量和数组也可以在一个语句中定义。例如： int x, a20; /同时定义了一个整型变量和

12、一个整型数组 C+语语言言程程序序设设计计教教程程(jiochng) 第第5章章构构造造数数据据类类型型第十一页，共九十六页。5.2.1 一维数组定义一维数组定义(dngy)与使用与使用 数组定义之后(zhhu)，系统会将从内存中为其分配一块连续一块连续的存储空间的存储空间，从第1个数据元素开始依次存放依次存放各个数组元素。 例如： int a5; /定义了一个5个元素的整型数组a C+语语言言(yyn)程程序序设设计计教教程程 第第5章章构构造造数数据据类类型型 假设地址 内容 符号地址 103410A0 103410A4 103410A8 103410AC 103410B0 a a+1 a

13、+2 a+3 a+4 5*sizeof(int) a0 a1 a2 a3 a4 第十二页，共九十六页。一维数组初始化：一维数组初始化： 是指在定义数组的同时给数组中的元素赋值。其一般语法形式为：其一般语法形式为： 初值1,初值2, 初值n称为(chn wi)初值表，初值之间用逗号，分隔, 所有初值用 括起来。初值可以是一个变量表达式变量表达式，初值与数组元素的对应关系是：初值i给数组第i个元素；所以，初值个数n不能超过数组的大小。若初值表中初值个数(项数)小于数组的大小，则未指定值的数组元素被赋值为0；但初值表中项数不能为0。例如： weekday b10=MON,WED,FRI;当对全部数组

14、元素赋初值时，可以省略数组的大小可以省略数组的大小，此时数组的实际大小就是初值列表中初值的个数。例如： char str = a, b, c, d, e ; /数组str的实际大小为5。数据类型 数组名 常量(chngling)表达式 =初值1, 初值2, 初值n;C+语语言言(yyn)程程序序设设计计教教程程 第第5章章构构造造数数据据类类型型第十三页，共九十六页。 对一维数组实施的存取操作有两类：存取数组元素存取数组元素与读取数组读取数组元素的地址元素的地址。数组元素是通过数组名及下标来标识(biozh)的，这种带下标的数组元素也称为下标变量下标变量，下标变量可以象简单变量一样参与各种运算

15、。 存取一维数组元素的一般语法形式为： 说明：说明： 下标表达式可以是变量表达式变量表达式，用来标识数组元素。当定义了一个长度为n的一维数组a，C+规定数组的下标从从0开始开始，依次为0、1、2、3、n-1。对应的数组元素分别是a0、a1、an-1，因此下标表达式的值要在0，n-1范围内。 a1+2=100; / 将数组a的第4个元素赋值100。 数组名 下标(xi bio)表达式; C+语语言言(yyn)程程序序设设计计教教程程 第第5章章构构造造数数据据类类型型第十四页，共九十六页。【例例5-2】学生成绩排序。分析分析：学生成绩由键盘输入，当输入一个负数时，输入完毕。 采用直观的“选择排序

16、法选择排序法”进行排序，基本(jbn)步骤如下： 将a0依次与a1an-1比较，选出大者与a0交换；最后a0为a0an-1中最大者； 将a1依次与a2an-1比较，选出大者与a1交换；最后a1为a1an-1中最大者； 同理，从i=2到i=n-1, 将ai依次与ai+1an-1比较，选出较大者存于ai中。C+语语言言程程序序设设计计教教程程(jiochng) 第第5章章构构造造数数据据类类型型第十五页，共九十六页。#includeusing namespace std;void main() const int MaxN=5; int n,aMaxN,i,j; for (n=0;nan; /输入

17、数组元素 if (an0) break; for (i=0;in;i+) coutai,t; coutnnendl;1234567891011121314C+语语言言(yyn)程程序序设设计计教教程程 第第5章章构构造造数数据据类类型型第十六页，共九十六页。 /对数组元素逐趟进行选择排序 for (i=0;in-1;i+) for (j=i+1;jn;j+) /从待排序序列待排序序列中选择一个最大的数组元素 if (aiaj) int t; t=ai; /交换交换数组元素 ai=aj; aj=t; for (i=0;in;i+)coutai,t; /显示排序结果 192021222324252

18、6272829303180 90 95 70 -195 90 80 70 C+语语言言程程序序设设计计(chn x sh j)教教程程 第第5章章构构造造数数据据类类型型第十七页，共九十六页。 4. 数组的地址数组的地址 数组元素的地址通过数组名通过数组名来读取，其格式(g shi)如下： 由于其地址不是实际的地址值不是实际的地址值，称这个地址表达式为符号地址符号地址表达式表达式。例如： 一维数组元素a5的符号地址表达式为a+5。 若a是一个int型数组，数组的符号地址表达式a+n所表达的地址是第n+1个元素an的地址，代表的实际地址值为：a+n*sizeof(int) 而不是：a+n。 C+

19、语语言言(yyn)程程序序设设计计教教程程 第第5章章构构造造数数据据类类型型数组名+整型表达式;第十八页，共九十六页。C+语语言言程程序序设设计计(chn x sh j)教教程程 第第5章章构构造造数数据据类类型型F使用数组要注意使用数组要注意: : 在使用数组时最常犯的错误是下标越界(yu ji)，所谓的下标越界就是下标表达式的值超出了数组定义时给定的元素个数，对于这种错误，编译器无法知道，往往在运行时出错。因此在程序设计时应格外注意。 数组名是一个地址常量，不能作为左值(赋值的目标)。因此，不能将一个数组整体拷贝给另外一个数组。 例如： int a5,c5,i; a=c;/错误! 正确的

20、方法是将对应的元素进行拷贝，见下列程序段： for(i=0;i5;i+) ai=ci; /将数组c中元素的值拷贝到数组c的对应元素中 在函数中，可以将一个一维数组作为函数的形式参数，用来接受一个一维数组传递过来的地址。 第十九页，共九十六页。5.2.2 二维数组的定义二维数组的定义(dngy)与使用与使用 二维数组的定义的一般(ybn)形式为： 常量表达式1为第1维的元素的个数，常量表达式2为第2维元素的个数。二维数组amn是以长度为n的一维数组为元素的数组，因此，等价于如下定义方式：例如： int M23; 定义了一个整型二维数组M，数组M也可以用下列方式定义： typedef int M1

21、3; / 定义了一个一维整型数组M1； M1 M2; / 以M1为类型定义数组M数据类型 数组名常量(chngling)表达式2常量表达式1； C+语语言言程程序序设设计计教教程程 第第5章章构构造造数数据据类类型型typedef 数据类型 一维数组名常量表达式1;一维数组名 二维数组名常量表达式2；第二十页，共九十六页。如果一维数组描述排列成一行一行的数据，那么，二维数组则描述若干行这样的数据。因此(ync)，二维数组可以看作是数学上的一个矩阵。第1维元素个数为矩阵的列数，第2维元素个数为矩阵的行数。 二维数组的定义格式可以写成： 定义一个二维数组后，系统为它分配一块连续连续的内存空间。 二

22、维数组amn占内存空间的计算公式为： 数据类型 数组名行数列数； C+语语言言程程序序设设计计(chn x sh j)教教程程 第第5章章构构造造数数据据类类型型sizeof(数组名)；或 m*sizeof(a0); 或 m*n*sizeof(数据类型)第二十一页，共九十六页。 int M23的排列顺序为：先先将3个int元素(yun s)排列组成2个一维数组M0, M1。 M0：M00，M01，M02 M1：M10，M11，M12 再再将2个一维数组排成一个二维数组。 M: M0, M1 C+语语言言(yyn)程程序序设设计计教教程程 第第5章章构构造造数数据据类类型型 实际地址 内容 符号

23、地址 103B2000 M00 M, M0 103B2004 M01 M0+1 103B2008 M02 M0+2 103B200C M10 M1 103B2010 M11 M1+1 103B2014 M12 M1+2 第二十二页，共九十六页。二维数组的初始化二维数组的初始化 ：其中初值表具有两种形式：嵌套的初值表，线性初值表。 (1) 嵌套初值表嵌套初值表以二维数组Mmn为例，嵌套初值表的格式为： 嵌套初值表由一维初值表嵌套构成，各层构成规则与一维数组的初值表相同。 int M34=1,2,3,4,3,4,5,6,5,6,7,8; /M数组元素(yun s)被全部初始化 int a23=1,

24、0,0,1; /初始化了部分数组元素 int b3=1,2,3,; /初始化了全部数组元素 int d3=1,3,5,5,7,9; /初始化了全部数组元素，省略了高维元素个数 数据类型 数组名 常量(chngling)表达式2常量表达式1=初值表； C+语语言言程程序序设设计计教教程程(jiochng) 第第5章章构构造造数数据据类类型型M的初值表=M0初值表,M1初值表,Mm-1初值表Mi初值表=Mi0初值表, Mi1初值表,Min-1初值表；i从0到m-1;第二十三页，共九十六页。（2）线形初值表）线形初值表 线形初值表与一维数组的初值表相同，初值表的项数不超过(chogu)各维元素个数的

25、乘积(总元素个数)。 数组元素按内存排列顺序依次从初值表中取值，下列各数组使用了线形初值表，结果与使用嵌套初值表相同。 例如： int M34=1,2,3,4,3,4,5,6,5,6,7,8; /M数组元素被全部初始化 int a23=1,0,0,0,1,1; /初始化了全部数组元素 int b 3=1,0,0,0,0,0; /初始化了全部数组元素, 省略了高维元素个数 当使用线形初值表而省略高维元素个数时，高维元素个数为： 例如： int b 3=1,0,0,0；高维元素个数为2C+语语言言程程序序设设计计(chn x sh j)教教程程 第第5章章构构造造数数据据类类型型 向上取整数（线形

26、(xin xn)初值表项数/低维元素个数） 第二十四页，共九十六页。（3）二维数组的存取）二维数组的存取 存取维数组元素的格式为： 说明：说明：行下标表达式与列下标表达式的值同样从0开始，aij表示数组的第i+1行、第j+1列的元素。由于数组元素是变量，可以对其进行各种各种操作(cozu)。数组元素如果定义数组amn, 即数组第1维大小为n, 第2维大小为m。aij的排列位置与在内存中的地址计算公式如下： a, a0: 为数组a的起始地址, 即a00的地址； ai+j: 为数组的第i+1行的第j+1元素的地址，即aij的地址； C+语语言言(yyn)程程序序设设计计教教程程 第第5章章构构造造

27、数数据据类类型型数组名 行下标(xi bio)表达式 列下标表达式aij的排列位置=第1维大小n*i+j+1;aij的地址=a的起始地址+(第1维大小n*i+j)*sizeof(数据类型)第二十五页，共九十六页。#includeusing namespace std;void main() const int MaxN=100,CourseN=5; int n,scoreMaxNCourseN+1=0; float averCourseN+1=0; for (n=0;nMaxN;n+) /输入学生成绩 for(int j=0;jscorenj; if (scoren00) break; /输入

28、-1，结束输入 for (int i=0;in;i+) /计算每个学生的总分 for(int j=0;jCourseN;j+) scoreiCourseN=scoreiCourseN+scoreij; 12345678910111213141516C+语语言言程程序序设设计计(chn x sh j)教教程程 第第5章章构构造造数数据据类类型型第二十六页，共九十六页。 for (int j=0;jCourseN+1;j+) /计算每门课程的平均分 for (int i=0; in; i+) averj=averj+scoreij; averj=averj/n; for (i=0;in;i+) /

29、输出每个人的成绩与总分 for(int j=0;jCourseN+1;j+) coutscoreijt; coutendl; cout-endl; for (i=0;iCourseN+1;i+) /输出每门功课的平均分 coutaverit; coutendl; 212223242526272829303132333436363770 71 72 73 7482 83 84 85 8692 93 94 95 96-1 0 0 0 070 71 72 73 74 36082 83 84 85 86 42092 93 94 95 96 470-81.3333 82.3333 83.3333 84.

30、3333 85.3333 416.667 C+语语言言程程序序设设计计教教程程(jiochng) 第第5章章构构造造数数据据类类型型第二十七页，共九十六页。5.2.3 多维数组多维数组 （1 1）三维以及）三维以及(yj)(yj)高于三维的数组称为多维数组高于三维的数组称为多维数组 多维数组的定义与二维数组类似，可以一次定义，也可以逐步由低维数组定义。 例如： int b234; /定义了一个三维数组 也可用下列方式步定义： typedef int B134; B1 b2; 多维数组在内存的排列方式同样是先排低维数组，由低向高依次排列由低向高依次排列。如：b234的排列顺序为： b00：b00

31、0，b001，b002，b003 b0 b01：b010，b011，b012，b013b b02：b020，b021，b022，b023 b10：b100，b101，b102，b103 b1 b11：b110，b111，b112，b113 b12：b120，b121，b122，b123C+语语言言程程序序设设计计(chn x sh j)教教程程 第第5章章构构造造数数据据类类型型第二十八页，共九十六页。5.2.4 数组与函数数组与函数(hnsh) 数组名数组名是一个地址，不能当作一个左值，但是可以作为函数的形参，接受实参传送(chun sn)来的地址。当形参接受实参传送(chun sn)来的地

32、址后，形参数组与实参共享内存中的一块空共享内存中的一块空间间。函数体通过形参对数组内容的改变会直接作用到实参上。数组名作为形参是数组应用的一个重要方面。 注意注意： (1)(1)使用数组名传递地址时，虽然传递是地址，但形参与实参的地址 (数组)类型类型应一致应一致。 (2)(2)形式参数中数组元素个数没有给定没有给定，因此，在函数体中，对数组存取的下标可以为任意值而不会出现编译错误。但是，当这个下标超过超过了实在参数数组的个数范围时，存取的就不是实在参数数组中的内容了。C+语语言言(yyn)程程序序设设计计教教程程 第第5章章构构造造数数据据类类型型第二十九页，共九十六页。#includeus

33、ing namespace std;const col=5;enum dir Asc,Des;void sort(int acol, int n, int Cn, dir D) /排序 int tcol; /用于暂存一行数据 for (int i=0;in-1;i+) for (int j=i+1;jn;j+) /从待排序序列中选择一个最大(小)的数组元素 if (aiCnajCn&D=Asc) memcpy(t,ai,sizeof(t); /交换数组行 memcpy(ai,aj,sizeof(t); memcpy(aj,t,sizeof(t); 12345678910111213141516

34、C+语语言言程程序序设设计计教教程程(jiochng) 第第5章章构构造造数数据据类类型型第三十页，共九十六页。void main() const CourseN=5; int n,scoreCourseN=20060101, 1, 82, 86, 0, 20060203, 2, 80, 80, 0, 20060204, 2, 86, 90, 0, 20060205, 2, 90, 83, 0, 20060102, 1, 75, 86, 0; n=sizeof(score)/sizeof(score0); for (int i=0;in;i+) /计算每个学生的总分 for(int j=2;j

35、CourseN-1;j+) scoreiCourseN-1=scoreiCourseN-1+scoreij; sort(score,n,4,Des); /按总分降序排序 sort(score,n,1,Asc); /按班号的升序排序 for (i=0;in;i+) /输出每个人的成绩与总分 for(int j=0;jCourseN;j+) coutscoreijt; coutendl; 222324252627282930313233343536373839404142 2006010120060101 1 1828286861681682006010220060102 1 1757586861

36、611612006020420060204 2 28686909017617620060205200602052 2909083831731732006020320060203 2 280808080160160 C+语语言言程程序序设设计计教教程程(jiochng) 第第5章章构构造造数数据据类类型型第三十一页，共九十六页。5.2.5 字符字符(z f)数组与字符数组与字符(z f)串串 存放字符型数据的数组称为字符数组字符数组。字符数组也分为一维数组和多维数组。前述的数组的定义及初始化同样适用于字符数组，除此以外，C+对字符数组的初始化还可以使用字符串形式。 1.用字符进行用字符进行(jn

37、xng)初始化初始化 例如： char s1 =C,h,i,n,a; char s2 4=H,o,w,a,r,e,y,o,u; 2.用字符串进行初始化用字符串进行初始化 例如： char s3 =China; char s4 4=how, are, you; C+语语言言(yyn)程程序序设设计计教教程程 第第5章章构构造造数数据据类类型型第三十二页，共九十六页。比较两个字符串的大小，即按从左到右的顺序逐个比较对应字符的ASCII码值。若s1大于s2，返回1；若s1小于s2，返回-1；若s1等于s2，返回0。串s1、s2可以是字符串常量strcmp(串s1, 串s2)将字符串中的所有字符转换成

38、大写字符strupr(字符串)将字符串中的所有字符转换成小写字符strlwr(字符串)将字符数组中的所有字符都设为指定字符C, 并以0结尾strset(字符数组, 字符C) Cstring 返回字符串的长度(不包括0)strlen(字符串)函数的用法函数的用法函数的用法函数的用法函数的用法函数的用法C+语语言言程程序序设设计计教教程程(jiochng) 第第5章章构构造造数数据据类类型型 常用常用(chn yn)字符与字符串处理函数字符与字符串处理函数第三十三页，共九十六页。Cstdlib Cstring 将字符串s2拷贝到s1所指的存储空间中，然后返回s1。 其中, 串s2可以是字符串常量

39、strcpy(串s1, 串s2) atof(字符串)将数字字符串转换成长整型数atol(字符串)将数字字符串转换成整型数atoi(字符串)将大写字符转换成小写字符tolower(字符)将小写字符转换成大写字符toupper(字符) Ctype 将字符串s2连接到s1所指的字符串之后的存储空间中，并返回s1的值strcat(串s1, 串s2)函数的用法函数的用法函数的用法函数的用法函数的用法函数的用法C+语语言言程程序序设设计计教教程程(jiochng) 第第5章章构构造造数数据据类类型型将数字(shz)字符串转换成浮点数将无符号长整型数转换成指定的进制数并以字符串的形式存放(cnfng)到字符

40、数组中ultoa(无符号长整数，字符数组，进制)第三十四页，共九十六页。#includeusing namespace std;const NameLen=20;void order(char nameNameLen,int n)/字符串排序 char tempNameLen; for(int i=0;in-1;i+)/选择排序 for(int j=i+1;j0)/比较两个字符串的大小 strcpy(temp,namei); /字符串交换 strcpy(namei,namej); strcpy(namej,temp); 123456789101112131415C+语语言言(yyn)程程序序设

41、设计计教教程程 第第5章章构构造造数数据据类类型型第三十五页，共九十六页。int find(char nameNameLen,int n,char anameNameLen) for(int i=0;i0) /未找完，但找不到，返回0return 0; return 0; /找完，找不到，返回void main() charNameTabNameLen=GongJing,LiuNa,HuangPin,AnZijun, LianXiaolei,ChenHailing,CuiPeng,LiuPing; char anameNameLen; int n=sizeof(NameTab)/NameLen

42、; order(NameTab,n); for(int i=0;in;i+) /输出排序后的各姓名 couti+1tNameTabiendl; coutaname; if(n=find(NameTab,n,aname)coutPosition:nendl; elsecoutNot found!endl; 20212223242526272829303132333435363738394041421 1 AnZijunAnZijun2 2 ChenHailingChenHailing3 3 CuiPengCuiPeng4 4 GongJingGongJing5 5 HuangPinHuangPi

43、n6 6 LianXiaoleiLianXiaolei7 7 LiuNaLiuNa8 8 LiuPingLiuPingInput a name:Input a name:LiuPingLiuPingPosition:8 Position:8 C+语语言言程程序序设设计计教教程程(jiochng) 第第5章章构构造造数数据据类类型型第三十六页，共九十六页。5.3 指针指针(zhzhn) 指针是C+语言最重要特性之一，也是C+的主要难点。 指针提供(tgng)了一种较为直观的地址地址操作的手段，正确地使用指针，可以方便、灵活而有效地组织和表示复杂的数据。 指针在C+程序中扮演着非常重要的角色，从某

44、种程度上而言，如果不能深刻的理解深刻的理解指针的概念，正确而有效的掌握指针，就不可能真正学好C+，但是指针也是我们最容易产生困惑并导致程序出错的原因之一。 C+语语言言(yyn)程程序序设设计计教教程程 第第5章章构构造造数数据据类类型型第三十七页，共九十六页。1. 地址与指针地址与指针地址：地址： 当定义一个变量后，内存中将会划出一块由若干个存储单元组成的区域，用于保存该变量的数据。在内存里每个存储单元都有各自的编号，称为地址地址。指针： 在C+中，提供了指针指针类型，它是一种用于存放内存单元地址的变量类型，地址就存储在这种指针类型的变量中。正因为指针变量存储的是地址，用它来指明内存单元，所

45、以(suy)形象地称这种地址变量为指针指针。 C+语语言言程程序序设设计计教教程程(jiochng) 第第5章章构构造造数数据据类类型型第三十八页，共九十六页。2. 指针变量的定义指针变量的定义 每存储一个地址，就要定义一个指针变量。定义指针变量的格式如下： 数据类型是指针变量所指向(zh xin)对象的数据类型，它可以是基本数据类型，也可以是构造数据类型以及void 类型。 变量名是用户自定义的标识符。 *表示声明的变量是一个指针变量，而不是普通变量。 int *ip; /定义了一个int型的指针变量ip float *fp; /定义了一个float型指针变量fp typedef int A

46、10; A *ap; / 定义了一个A类型的指针变量ap sizeof(ip)=sizeof(fp)=sizeof(ap)=4; 数据类型 * 变量名； C+语语言言程程序序设设计计(chn x sh j)教教程程 第第5章章构构造造数数据据类类型型第三十九页，共九十六页。 3指针的初始化与赋值指针的初始化与赋值 定义了一个指针，只是得到了一个用于存储地址的指针变量。若指针变量既没有初始化，也没有赋值，其地址值是一个随机的数。 （1）不要将一个非地址常量、变量以及无意义的实际地址赋给指针变量。如： int *p=100; /错误，100是一个int型常量，不是一个地址常量。 int *p=(c

47、har *)100; /危险！100是一个无意义的实际地址, 可能指向危险区域。（2）可以使用一个已初始化的指针去给另一个指针赋值，但类型必须一致如果不一致，可进行强制类型转换。 char *p=NULL; int *ip=(int *)p+100; /将char型指针强制转化成int型指针。（3）对于基本数据类型的变量、数组元素我们可以使用取地址运算符&来获得它们(t men)的地址，但是也只有类型一致才能赋值。 int a10； /定义int型数组 int *i_pointer=a； /定义并初始化int型指针 （4）有一种特殊的void类型指针，可以存储任何的类型地址；但将一个void类

48、型的地址赋值给非void类型的指针变量，要使用类型强制转换。 void v; /错误，不能定义void类型的变量 void *vp; /定义void类型的指针 数据类型 *指针变量名=初始(ch sh)地址表达式； C+语语言言(yyn)程程序序设设计计教教程程 第第5章章构构造造数数据据类类型型第四十页，共九十六页。4指针运算指针运算 指针变量存放的是地址地址，因此指针的运算实际上就是地址的运算指针的运算实际上就是地址的运算，但正是由于指针的这一特殊性，使指针所能进行的运算受到了一定的限制。指针通常进行下列几种运算：赋值运算、取值运算、算术运算、相减运算、比较运算。 （1）* 和和&运算运算

49、 *称为指针运算符指针运算符。出现在数据定义语句中时，* 在数据类型与变量之间，用来定义指针变量；出现指针变量表达式左边左边时，表示访问(fngwn)指针所指对象的内容所指对象的内容。 int a4=1,2,3; int *ip=&a2; cout*ip; / 输出ip指向单元的内容，内容为整型数3 *ip=100; / 将100赋给a2; 0013A000 a0=1 0013A004 a1=2 *ip 0013A008 a2=3 0013A00C a3=0 ip 0013A014 ip=0013A008 C+语语言言程程序序设设计计教教程程(jiochng) 第第5章章构构造造数数据据类类型

50、型第四十一页，共九十六页。（2）指针与整数的加减运算）指针与整数的加减运算 指针的加减运算与普遍(pbin)变量的加减运算不同，由于指针存储的是变量的内存地址，指针加上或减去一个整数n，表示指针从当前位置向后或向前移动n个sizeof（数据类型）长度的存储单元。因此对于不同的数据类型，n的实际大小就不同。 int b234; typedef char A10; int *p1=b10; int *p2=(int *)b1; int *p3=(int *)(b+1); double *pd=(double *)p3; A *pa=(A *)p3; coutp1,p2,p3,pd,paendl;