C大学基础教程第五章实用.pptx

《C大学基础教程第五章实用.pptx》由会员分享，可在线阅读，更多相关《C大学基础教程第五章实用.pptx（62页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2023/3/23-1-一维数组的定义与引用一维数组的定义与引用一维数组的定义类型说明符 数组名 常量表达式；例如：int a10;1)a 为整型数组名；2）a数组有10个元素，每个元素都是整数数据：a0.a9数组名的构成方法与一般变量名相同，必须是合法的标识符。数 组上C+课程的学生成绩(120个学生)float scoresCPlus120;scoresCPlus0scoresCPlus119第1页/共62页一维数组的存储顺序一维数组的存储顺序数组元素数组元素在内存中顺次存放，它们的在内存中顺次存放，它们的地址是连续的地址是连续的。Eg.int a10;Eg.int a10;具有具有101

2、0个元素的数组个元素的数组 a a，在内存中的存放次序，在内存中的存放次序如下：如下：数组名字是数组首元素的内存地址。数组名是一个常量，不能被赋值。a0a1a2a3a4a5a6a7a8a9a 数 组第2页/共62页2023/3/23-3-一维数组的定义与引用一维数组的定义与引用l引用引用1.数组必须先定义，后使用。2.只能逐个引用数组元素，而不能一次引用整个数组3.数组元素的引用是通过下标变量实现的。元素的引用形式为：元素的引用形式为：数组名数组名 下标表达式下标表达式 例如1：int a10;a0=a5+a7-a2*3 2:int salaries 6;int a=5;salariesa=9

3、00;数 组第3页/共62页2023/3/23-4-注意注意在使用数组元素时需要注意：数组元素的下标表达式其结果必须正整数（0）。数组元素的下标值从0开始，不得超过声明时所定义的上界。第4页/共62页2023/3/23-5-数组的下标数组的下标数组元素的下标是数组元素到数组开始地址的偏移量。第1个元素的下标为0，其地址是数组的首地址，第2个元素的下标为1，偏移量距离首地址是1个数组元素大小，依次类推。因此，数组元素是一系列大小相同的连续项，每项到公共基点（数组起始地址）的偏移量是固定的。第5页/共62页2023/3/23-6-错误的数组定义语句错误的数组定义语句void VoidArray10

4、;/void不可以做数组类型int a=9;float floatArraya;/数组的长度不可以是变量char charArray1.5+1.5;/3.0不是整数第6页/共62页2023/3/23-7-例例5.1 5.1 定义一个定义一个1010个整数的数组个整数的数组解：以ARRAY命名的数组，用100至109对数组元素赋值，并对其求和。需要在一个循环中使用数组。这是使用数组最经常的方式。void main()int ARRAY 10;int sum=0;for(int i=0;i10;i+)ARRAYi=100+i;sum+=ARRAYi;第7页/共62页2023/3/23-8-注意注意

5、不能直接把一个数组赋给另一个数组。假设要将数组total_sales的值拷贝到数组saved_sales中，使用下面的赋值方法就是错误的：saved_sales=total_sales;/error 应使用一个循环语句将total_sales中的元素的值逐个赋给数组saved_sales中的每个元素。如下面的代码所示：for(int i=0;iARRAY_SIZE;i+)saved_salesi=total_salesi;第8页/共62页2023/3/23-9-一维数组的初始化一维数组的初始化可以使数组得到初值：在声明数组时对数组元素赋以初值。例如：int a10=0,1,2,3,4,5,6,

6、7,8,9;可以只给一部分元素赋初值。其他元素自动赋值为0例如：int a10=0,1,2,3,4;在对全部数组元素赋初值时，可以不指定数组长度。长度为初值的个数。例如：int a=1,2,3,4,5 等价于 int a5=1,2,3,4,5 数 组第9页/共62页2023/3/23-10-大括号的使用大括号的使用 通过使用大括号，可初始化任何一种类型的数组。例如，要记录前三年的销售总额，则可以如下定义并初始化一个数组：double sales=4323.43，122355.32，343324.96 注意：上面这种使用大括号来初始化数组的方法只能在定义数组时使用。在数组定义之后，就不能用这种方

7、法了，而只能逐个元素地赋值。double sales3;sales=4323.43，122355.32，343324.96第10页/共62页2023/3/23-11-全局数组初始化全局数组初始化C+自动将全局数组变量中的所有元素初始化为0或null。如果未赋初值，那么一个全局的字符数组中的所有元素将为null(空)，一个全局的数字数组中的所有元素将为0。程序中应尽量限制全局数组变量的使用。如果要用，也最好在程序中用语句将其显式初始化为0，以明确表示编程者的意图。第11页/共62页2023/3/23-12-错误例子错误例子例如下面的代码对数组进行初始化是错误的：int array15=0,1,2

8、,3,4,5;/error初始化值个数多于数组元素个数int array25,1,2,3；/error不能加入“,”来跳过不赋值的元素。int array25=0,2,3,4;/error不能加入“,”来跳过不赋值的元素。int array35=;/error语法格式错误第12页/共62页2023/3/23-13-例例5.25.2初始化全局和局部数组初始化全局和局部数组#include using namespace std;int array15=1,2,3;static int array25=1;void main()int arr15=2;static int arr25=1,2;in

9、t n;cout global:;for(n=0;n5;n+)cout array1n;运行结果为：global:1 2 3 0 0/全局数组初始化的结果global static:1 0 0 0 0 /全局静态数组初始化的结果local:2 0 0 0 0/局部数组初始化的结果local static:1 2 0 0 0/局部静态数组初始化的结果 cout nglobal static:;for(n=0;n5;n+)cout array2n;cout nlocal:n;for(n=0;n5;n+)cout arr1n;cout nlocal static:;for(n=0;n5;n+)cou

10、t arr2n;cout endl;第13页/共62页2023/3/23-14-例例5.3 5.3 将将5 5个温度值赋给数组个温度值赋给数组#include stdafx.h#includevoid main()float temp5;temp0=31.3;temp1=28.7;temp2=32.2;temp3=34.5;temp4=19.7;coutDaily temperature for 5 daysn;for(int i=0;i 5;i+)couttempin;第14页/共62页2023/3/23-15-数组的大小和数组越界数组的大小和数组越界定义数组时，编译器必须知道数组的大小。如

11、果数组定义时省略了大小，由初始化的值的个数来决定数组大小。在程序中怎么知道数组的大小呢？sizeof操作解决了该问题。第15页/共62页2023/3/23-16-sizeofsizeofsizeof()能够返回传递给它的数据类型所占用内存的字节数。如果将一个数组变量传给sizeof()，则它将返回系统为此数组在内存中预留的字节数。因此，数组的大小可用用以下公式来计算：数组大小=sizeof(数组名)/sizeof(数组类型)第16页/共62页2023/3/23-17-例例5.7 5.7 用用sizeofsizeof确定数组的大小确定数组的大小#include using namespace s

12、td;void main()int a=1,2,4,8,16;for(int i=0;i(sizeof(a)/sizeof(int);i+)cout ai ;cout endl;运行结果为：1 2 4 8 16第17页/共62页2023/3/23-18-一维数组的举例一维数组的举例例:6个整数排列顺序，从小到大排列输出。1)定义存放6个数的变量 int a6;2)先从6个数中找到最小，放到a0中。for(i=1;iai)swap(a0,ai);3)再从5个数中找到最小，放到a1中。for(i=2;iai)swap(a1,ai);数 组第18页/共62页2023/3/23-19-以6个数：3、7

13、、5、6、8、0为例。思路：第一趟：将第一个数依次和后面的数比较，如果后面的某数小于第一个数，则两个数交换，比较结束后，第一个数则是最小的数。第二趟：将第二个数依次和后面的数比较，如果后面的某数小于第二个数，则两个数交换，比较结束后，第二个数则是次小的数；。选择法序排序（从小到大）。选择法序排序（从小到大）。第19页/共62页2023/3/23-20-3 3 7 7 5 5 5 5 6 6 6 6 8 8 8 8 0 0 0 0 3 3 7 7 7 7 5 5 6 6 6 6 8 8 8 8 0 0 0 0 3 3 7 7 7 7 5 5 5 5 6 6 8 8 8 8 0 0 0 0 3 3

14、 7 7 7 7 5 5 5 5 6 6 6 6 8 8 0 0 0 0 3 3 7 7 7 7 5 5 5 5 6 6 6 6 8 8 8 8 0 0 0 0 7 7 7 7 5 5 5 5 6 6 6 6 8 8 8 8 3 3 3 3 不交换不交换不交换不交换 a1a2a3a4a5 a0第一趟第一趟 j=0交换选择法序排序（续）。选择法序排序（续）。第20页/共62页2023/3/23-21-0 0 7 7 7 7 5 6 8 35 6 8 35 6 8 35 6 8 3 0 30 3 7 6 8 57 6 8 57 6 8 57 6 8 5 j=1 0 30 3 5 5 7 8 67

15、8 67 8 67 8 6 j=2 0 3 5 60 3 5 6 8 78 78 78 7 j=3 0 3 5 6 70 3 5 6 7 8 8 8 8 j=4j=0 a1a2a3a4a5 a0选择法序排序（续）。选择法序排序（续）。第21页/共62页2023/3/23-22-一维数组的举例一维数组的举例例:6个整数排列顺序，从小到大排列输出。算法的实现使用二重循环：for(j=0;j5;j+)for(i=j+1;iai)swap(ai,aj);数 组第22页/共62页2023/3/23-23-理解多维数组理解多维数组(5.7)(5.7)一维数组是多个数值的单列表示，而多维数组则是数值的表格，

16、甚至多表格表示，它具有多个下标值，最常用的表格是二维表格(具有两个下标)。第23页/共62页2023/3/23-24-例子例子假定要记录一个垒球队中每个队员的击球数。队中有6个队员，进行了3场比赛。表中所示为击球记录。队员姓名队员姓名1 12 23 3张大明张大明2 21 12 2李方春李方春3 33 33 3林志松林志松2 22 22 2崔明东崔明东1 11 11 1刘屈武刘屈武0 00 00 0安度璧安度璧1 11 11 1第24页/共62页2023/3/23-25-三维表的图示三维表的图示C+提供存储多维数据的能力，尽管现实世界很少碰到三维以上的情况。第25页/共62页存储顺序存储顺序按

17、行存放，上例中数组按行存放，上例中数组a a的存储顺序为：的存储顺序为：二维数组的声明类型说明符 数组名常量表达式常量表达式例如：float a34;a00 a01 a02 a03 a10 a11 a12 a13 a20 a21 a22 a23a0a00 a01 a02 a03a1a10 a11 a12 a13a2a20 a21 a22 a23a可以理解为：引用引用例如：例如：b12=a23/2b12=a23/2下标不要越界下标不要越界下标不要越界下标不要越界二维数组的定义及引用二维数组的定义及引用 数 组第26页/共62页2023/3/23-27-表表5.25.2球队数组的下标球队数组的下标

18、team表具有18个元素，定义：int team63元素下标值如下表000001010202101011111212202021212222303031313232404041414242505051515252第27页/共62页2023/3/23-28-C+C+按行存储多维数组按行存储多维数组二维数组实际上是“数组的数组”，它以行和列的形式出现，实际上还是一个一维数组，只不过数组的每个元素的类型不是整型，浮点型或字符型，而是另外一个数组。数组元素也是连续存储的，按行存储，即最右边的下标变化最快，最左边的下标变化最慢。第28页/共62页2023/3/23-29-二维数组看作是一维数组的一维数组

19、二维数组看作是一维数组的一维数组一维数组的4个元素是ara_name0 ara_name3。每一个元素则是其对应的一维数组的首地址。第29页/共62页分行给二维数组赋初值例如：int a34=1,2,3,4,5,6,7,8,9,10,11,12;将所有数据写在一个内，按顺序赋值例如：int a34=1,2,3,4,5,6,7,8,9,10,11,12;可以对部分元素赋初值例如：int a34=1,0,6,0,0,11;二维数组的初始化二维数组的初始化 数 组第31页/共62页2023/3/23-32-5.7.55.7.5表格与表格与forfor循环循环嵌套循环适用于多维数组注意到for循环的循

20、环次数与数组的下标数目相同，外层循环代表第一个下标(行下标)；内层循环代表第二个下标(列下标)。嵌套for循环将遍历表中的每一个元素。第32页/共62页2023/3/23-33-例例5.135.13嵌套嵌套forfor循环处理多维表循环处理多维表int main()for(row=0;row2;row+)for(col=0;col4;col+)coutrow”coln;将产生如下输出结果0 00 10 21 01 11 2第33页/共62页2023/3/23-34-例例5.15 5.15 输出带标题的二维表格输出带标题的二维表格void main()float disk24;/存放磁盘价格表i

21、nt row,col;disk00=2.30;/第一行第一列disk01=2.75;disk02=3.20;disk03=3.50;disk10=1.75;disk11=2.10;disk12=2.60;disk13=2.95;第34页/共62页2023/3/23-35-couttSingle-Side,tDouble-SidetSingle-Side,tDouble-Siden;couttDouble-density,tDouble-densitytHigh-density,tHigh-densityn;for(row=0;row2;row+)/打印表格if(row=0)cout3 inch

22、t;elsecout5 incht;for(col=0;col4;col+)cout$setprecision(2)diskrowcoltt;coutn;第35页/共62页2023/3/23-36-程序运行结果程序运行结果输出带标题的二维表格Single-Side Single-Side Double-density,Double-density,Double-Side Double-Side Double-Double-density density Single-Side Single-Side High-density High-density Double-Side Double-Si

23、de High-density High-density 3 inch 3 inch$2.30$2.30$2.75$2.75$3.20$3.20$3.50$3.50 5 inch 5 inch$1.75$1.75$2.10$2.10$2.60$2.60$2.95$2.95 第36页/共62页2023/3/23-38-字符数组字符数组字符串常量:是用一对双引号括起来的字符序列，每个字符占一个字节，并在末尾添加0作为结尾标记。例如：china没有字符串变量，用字符数组来存放字符串第38页/共62页2023/3/23-39-字符数组的定义和引用字符数组的定义和引用Eg.字符数组：char a 5；存

24、储该数组占5个字节。每个元素的类型是字符型。数组下标从0开始，分别是a0，a1，a2，a3，a4。格式：格式：char 数组名常量表达式;第39页/共62页2023/3/23-40-用字符数组存储和处理字符串用字符数组存储和处理字符串例：static char str8=112,114,111,103,114,97,109,0;static char str8=p,r,o,g,r,a,m,0;static char str8=program;static char str=program;字符数组的初始化 字符串static char str7 可否?对数组进行初始化赋值时，在末尾放置一个0，

25、便构成了C+字符串。例：static char str7=p,r,o,g,r,a,m;第40页/共62页2023/3/23-41-注意注意不要忘记为最后的 0分配空间。如果要初始化一个字符串“hello”，那为它定义的数组至少有6个数组元素。例如，下面的代码给数组初始化，但会引起不可预料的错误：char array5=“hello”；该代码不会引起编译错误，但由于改写了数组空间以外的内存单元，所以是危险的。第41页/共62页2023/3/23-42-例例5.9 5.9 字符数组的初始化和使用。字符数组的初始化和使用。#include void main()char str18=112,114,

26、111,103,114,97,109,0;char str28=P,r,o,g,r,a,m,0;char str38=program;char str4=program;for(int i=0;i8;i+)coutstr1i;coutendl;coutstr2endl;coutstr3endl;coutstr4endl;第42页/共62页2023/3/23-43-数组在内存中的存放数组在内存中的存放 数组元素都是存放在一片连续的内存单元中的。下图显示 char name=”Ray Krebbs”的内存情况第43页/共62页2023/3/23-44-字符串的输入字符串的输入/输出输出方法逐个字符

27、输入输出将整个字符串一次输入或输出例：char c=China;coutstr1str2str3;运行时输入数据：How are you?内存中变量状态如下：str1:H o w 0 str2:a r e 0 str3:y o u?0第45页/共62页2023/3/23-46-若改为：static char str13;cinstr;运行时输入数据：How are you?内存中变量 str 内容如下：str:H o w 0 第46页/共62页2023/3/23-47-字符串处理函数字符串处理函数strcat（连接），strcpy（复制），strcmp（比较），strlen（求长度），strl

28、wr(转换为小写），strupr（转换为大写）头文件 字符串第47页/共62页2023/3/23-48-字符串处理函数字符串处理函数#include#include void main()char str1=China;char str2100;strcpy(str2,str1);cout str2:str2 endl;strcat(str2,hello);cout str2:str2 endl;cout strlen(str2):strlen(str2)endl;cout sizeof(str2):sizeof(str2)endl;字符串ChinaChinahello10100例例5.8第4

29、8页/共62页2023/3/23-49-例例5.105.10字符串的输入和输出字符串的输入和输出输入一个字符串，输出这个字符串及字符数目。#include using namespace std;void main()int a=0;char chArray30;cinchArray;for(int i=0;chArrayi!=0;i+)cout chArrayi;a+;cout endl;cout输入的字符数是：aendl;第49页/共62页2023/3/23-50-数组作为函数参数数组作为函数参数数组元素作实参，与单个变量一样。数组名作参数，形、实参数都应是数组名，类型要一样，传送的是数组

30、首地址。对形参数组的改变会直接影响到实参数组。数 组第50页/共62页2023/3/23-51-使用数组元素作为函数参数使用数组元素作为函数参数定义 int swap(int b,int c)调用 int a10;.swap(a1,a2);数 组a0a1a2a3a4a5a6a7a8a9ab传递值c传递值第51页/共62页2023/3/23-52-使用数组名作为函数参数使用数组名作为函数参数定义 int sort(int b10)int sort(int b,int number)调用 int a10;.sort(a);sort(a,10);数 组a0a1a2a3a4a5a6a7a8a9abb0

31、b1第52页/共62页2023/3/23-53-5.6 5.6 向函数传递数组向函数传递数组无论何时，将数组作为参数传给函数，实际上只是把数组的地址传给函数。物理上，把整个数组放在活动记录中是不合理的，因为存储活动记录的空间大小是一定且有限的。如果把传送给函数的整个数组都放在栈中(内存的大块复制)，则很快会把栈空间用光。第53页/共62页2023/3/23-55-#include using namespace std;int sum(int,int);void main()static int ia5=2,3,6,8,10;int sumOfArray;sumOfArray=sum(ia,5

32、);cout“数组元素的和等于:”sumOfArray endl;运行结果为；数组元素的和等于:29例例5.12 5.12 数组名作为函数的形参数组名作为函数的形参int sum(int array,int len)int iSum=0;for(int i=0;ilen;i+)iSum+=arrayi;return iSum;ia0ia1ia2ia3ia4236810iaarray第55页/共62页2023/3/23-56-注意注意sum()函数以整数数组作为第一个参数，以整数作为第二个参数。由于传递数组名实际上传递的是地址，所以函数原型中，数组参数的书写形式无须在方括号中写明数组大小。如果写

33、明了数组大小，编译器将忽略之。数组形参的全方括号只是告诉函数，该参数是个数组的起始地址。第56页/共62页2023/3/23-57-例例5-4 使用数组名作为函数参数使用数组名作为函数参数主函数中初始化一个矩阵并将每个元素都输出，然后调用子函数，分别计算每一行的元素之和，将和直接存放在每行的第一个元素中，并输出各行元素的和。数 组int Table34=1,2,3,4,2,3,4,5,3,4,5,6;第57页/共62页2023/3/23-58-void main(void)int Table34=1,2,3,4,2,3,4,5,3,4,5,6;for(int i=0;i 3;i+)for(in

34、t j=0;j 4;j+)cout Tableij ;cout endl;RowSum(Table,3);第58页/共62页2023/3/23-59-#include void RowSum(int A 4,int nrow)int sum;for(int i=0;i nrow;i+)sum=0;for(int j=0;j 4;j+)sum+=Aij;Ai0=sum;cout Sum of row i is sum endl;第59页/共62页2023/3/23-60-运行结果：1 2 3 42 3 4 53 4 5 6Sum of row 0 is 10Sum of row 1 is 14Sum of row 2 is 18第60页/共62页2023/3/23-61-本章小结本章小结本章介绍了如何定义和初始化一个数组。数组的初始化可以在声明部分进行，也可以在程序体中进行。现在我们已经学习过了如何定义，初始化及处理多维数组，尽管并非所有数据适用于表格的紧缩格式，但它确实在很多时候非常有用。使用嵌套for循环可以遍历多维数组。通过本章的学习，我们知道，通过引入数组，处理数组元素比处理相同个数的单个变量要简单得多第61页/共62页2023/3/23北京科技大学计算机系-62-感谢您的欣赏！第62页/共62页