数组最简单的构造类型.教学目的掌握数组的定义、引用与应用,

1、2022-2-201数组数组最简单的构造类型。最简单的构造类型。教学目的教学目的：掌握掌握数组的数组的定义定义、引用引用与与应用应用，字符数组的，字符数组的整体整体操作操作。了解了解常用常用字符串处理函数字符串处理函数。第第6 6章章 数数 组组2022-2-202教学内容教学内容：6.1 1维数组维数组6.2 2维数组维数组6.3 字符数组与字符串字符数组与字符串6.4 常用的字符串处理函数常用的字符串处理函数6.5 应用举例应用举例本章要点本章要点本章作业与上机实践本章作业与上机实践2022-2-2036.1 16.1 1维数组维数组6.1.1 6.1.1 定义与引用定义与引用 案例案例6

2、.1 6.1 从键盘上输入某学科竞赛组从键盘上输入某学科竞赛组6 6名成员名成员的成绩（整数），求平均成绩、并找出最高分和最的成绩（整数），求平均成绩、并找出最高分和最低分。低分。 2022-2-204算法设计要点：算法设计要点：（1）平均成绩）平均成绩= (score0+score5) / 6；（2）将第）将第1个人的成绩预置为最高分个人的成绩预置为最高分max和最低和最低分分min；（3）用其余）用其余5人的成绩依次与人的成绩依次与max和和min比较：比较：如果某人成绩如果某人成绩 max，则更新，则更新max；如果某人成；如果某人成绩绩min，则更新，则更新min。 2022-2-20

3、5#include stdio.h#include conio.h#define N 6/*定义符号常量定义符号常量N（分数个数）（分数个数）*/void main() int scoreN, loop, sum, max, min; /*输入输入N个成绩个成绩*/ printf( Please input %d scores(departed by space): , N); for( loop = 0; loop N; loop+) scanf(%d, &scoreloop);2022-2-206 /*求分数合计、最高分和最低分求分数合计、最高分和最低分*/ sum = max = min

4、 = score0;/*预置累计和、最高、最低分预置累计和、最高、最低分*/ for(loop = 1; loop max) max = scoreloop; if (scoreloop min) min = scoreloop; /*输出结果输出结果*/ printf(n average = %4.1f, max = %d, min = %dn, (float)sum / N, max, min); getch();2022-2-207程序运行情况举例：程序运行情况举例：Please input 6 scores (departed by space): 64 72 85 80 90 78

5、average = 78.2, max = 90, min = 642022-2-2081定义与存储定义与存储数组必须先定义、后使用。数组必须先定义、后使用。数据类型数据类型 数组名数组名 常量表达式常量表达式，数组名，数组名22常常量表达式量表达式22 ；(1) “数据类型数据类型”是指是指数组元素数组元素的数据类型的数据类型。(2) 数组名，必须遵循数组名，必须遵循标识符命名标识符命名规则规则；存放的；存放的是一个是一个地址常量地址常量，它代表整个数组的，它代表整个数组的首地址首地址。(3) “常量表达式常量表达式” 可以是可以是常数常数和和符号常量符号常量、不能、不能包含包含变量变量，其

6、值，其值指数组指数组元素个数元素个数(又称数组长度又称数组长度) 。语法规则所要求的，不是可选项的描述符。2022-2-209(4)数组元素数组元素下标，下标，从从0开始顺序编号，按下标顺序开始顺序编号，按下标顺序占用一段占用一段连续的存储单元连续的存储单元，如右图所示如右图所示。数组名0数组名1数组名n-12022-2-20102数组元素引用数组元素引用 数组名数组名 下标表达式下标表达式 (1) “下标表达式下标表达式”可以是任何可以是任何非负整型非负整型数据，合数据，合法取值范围是法取值范围是0-(0-(元素个数元素个数-1)-1)。注意：在引用数组元素时，系统并不检验注意：在引用数组元

7、素时，系统并不检验下标下标是是否否越界越界。例如，上例中引用例如，上例中引用score1010，其下标已经越界，其下标已经越界，但系统并不提示出错。但系统并不提示出错。2022-2-2011(2) 1个数组个数组元素元素，就是，就是1个简单变量，具有和相个简单变量，具有和相同类型变量同类型变量一样的属性，可以对它进行赋值和参与一样的属性，可以对它进行赋值和参与各种运算。各种运算。(3) 数值数组（整型数值数组（整型/实型）作为实型）作为1个整体，不能个整体，不能参加数据运算，只能对单个的元素进行处理。参加数据运算，只能对单个的元素进行处理。2022-2-2012 6.1.2 6.1.2 初始化

8、初始化 数据类型数据类型 数组名数组名 常量表达式常量表达式 初值表初值表 ；例如：例如： float score5, ratio4=0.1,0.2,0.2,0.5;=0.1,0.2,0.2,0.5; ratio0、ratio1 、ratio2 、ratio3，被分别，被分别赋予初值赋予初值0.1、0.2、0.2、0.5。 说明：允许只给部分元素赋初值。说明：允许只给部分元素赋初值。例如，例如，float float score5score5=75,80,85,90;=75,80,85,90; 返回返回2022-2-20136.2 26.2 2维数组维数组6.2.1 定义与引用定义与引用 案例

9、案例6.2 6.2 输出一个输出一个3 3行行4 4列（记作列（记作3 3* *4 4）矩阵）矩阵A A的的转置矩阵转置矩阵AA。矩阵矩阵A的转置矩阵的转置矩阵A是指，矩阵是指，矩阵A的第的第0、第、第1和和第第2行各元素，转换成转置矩阵行各元素，转换成转置矩阵A的第的第0、第、第1和第和第2列列元素。元素。 2022-2-2014数据结构设计要点：数据结构设计要点：对于一个对于一个3*4的矩阵的矩阵A而言，最简单的数据结构莫而言，最简单的数据结构莫过于用一个过于用一个3*4的的2维数组来存储其各元素；维数组来存储其各元素；转置矩阵转置矩阵A是一个是一个4*3的矩阵，所以再设计一个的矩阵，所以

10、再设计一个4*3的的2维数组来存储其各元素。维数组来存储其各元素。算法设计要点：算法设计要点：基于基于2维数值数组的处理，一般使用维数值数组的处理，一般使用2层嵌套循环层嵌套循环来实现：外层循环控制行，内层循环控制列。来实现：外层循环控制行，内层循环控制列。2022-2-2015#include stdio.h#include conio.h#define ROW 3/*定义行数符号常量定义行数符号常量ROW 为为3*/#define COL 4/*定义列数符号常量定义列数符号常量COL 为为4*/void main() int loop1, loop2; /*定义并初始化定义并初始化3*4矩

11、阵矩阵A*/ int array1ROWCOL = 1,2,3,4, 5,6,7,8, 9,10,11,12; /*定义转置矩阵定义转置矩阵A (4*3) */ int array2COLROW;2022-2-2016 /*求转置矩阵求转置矩阵A （4*3）*/ for(loop1 = 0; loop1 ROW; loop1+) /*外循环：控制行外循环：控制行*/ for(loop2 = 0; loop2 COL; loop2+) /*内循环：控制列内循环：控制列*/ array2loop2loop1 = array1loop1loop2; /*输出转置矩阵输出转置矩阵A （4*3）*/ f

12、or(loop1 = 0; loop1 COL; loop1+) for(loop2 = 0; loop2 ROW; loop2+) printf(%dt, array2loop1loop2); printf(n);/*每输出每输出1行，换行行，换行*/ getch(); 2022-2-2017程序运行情况如下：程序运行情况如下： 1 59 2 610 3 711 4 8122022-2-20181定义与存储定义与存储数据类型数据类型 数组名数组名 行行常量表达式常量表达式列列常量表达常量表达式式,数组名数组名22行常量表达式行常量表达式22列常量表达式列常量表达式22;说明：说明：2 2维数

13、组元素在内存中的排列顺序为维数组元素在内存中的排列顺序为“按按行存放行存放”，即先顺序存放第，即先顺序存放第0 0行各列元素，再存放第行各列元素，再存放第1 1行各列元素，以此类推。行各列元素，以此类推。例如，数组例如，数组a34 在内存中存放顺序如下图所示：在内存中存放顺序如下图所示：2022-2-2019第0 0列第1列第2列第3列第0 0行a00a01a02a03第1行a10a11a12a13第2行a20a21a22a232022-2-20202引用引用 数组名数组名 行行下标表达式下标表达式列列下标表达式下标表达式 (1) 行行/列下标表达式都应是列下标表达式都应是整型整型表达式或表达

14、式或符号常符号常量量，且都应在合法范围内。，且都应在合法范围内。例如，对于数组例如，对于数组a34，行下标的合法范围为，行下标的合法范围为02，列下标的合法范围为，列下标的合法范围为03。(2) 2维数组元素，具有和相同类型简单变量一样维数组元素，具有和相同类型简单变量一样的属性，可以对它进行赋值和参与各种运算。的属性，可以对它进行赋值和参与各种运算。2022-2-20216.2.2 6.2.2 初始化初始化按行行初始化数据类型数据类型 数组名数组名 行常量表达式行常量表达式列常量表达列常量表达式式 第第0行初值表行初值表， 第第1 1行初值表行初值表 ， 最最后后1 1行初值表行初值表 ；赋

15、值规则赋值规则：将将“第第0 0行初值表行初值表”中的数据，赋给中的数据，赋给第第0 0行元素；将行元素；将“第第1 1行初值表行初值表”中的数据，赋给第中的数据，赋给第1 1行元素；以此类推。每行的赋值规则，与行元素；以此类推。每行的赋值规则，与1 1维数组相维数组相同。同。2022-2-2022例如：例如：int score34 = 78,85,83,65, 88,91,89,93, 72,65,54,75 ; 说明：与说明：与1 1维数组一样，允许只给维数组一样，允许只给2 2维数组的维数组的部分行，和行中的部分元素赋初值。部分行，和行中的部分元素赋初值。例如，例如， int array

16、34=1,5,6; 返回返回2022-2-20236.36.3* * 字符数组与字符串字符数组与字符串C语言没有专门的字符串变量，字符串的存储必语言没有专门的字符串变量，字符串的存储必须通过字符数组来实现。须通过字符数组来实现。1维字符数组用于存储维字符数组用于存储1个字符串（每个元素存放个字符串（每个元素存放1个字符），个字符），2维字符数组用于同时存储多个字符串维字符数组用于同时存储多个字符串（每一行存储（每一行存储1个字符串）。个字符串）。2022-2-2024对于字符数组的处理有两种方式：逐个字符方对于字符数组的处理有两种方式：逐个字符方式和整体方式。式和整体方式。逐个字符处理方式与数

17、值数组一样，整体处理逐个字符处理方式与数值数组一样，整体处理方式只有字符数组才被允许。方式只有字符数组才被允许。 6.3.16.3.1 字符数组的逐个字符操作字符数组的逐个字符操作 6.3.26.3.2* * 字符数组的整体操作字符数组的整体操作返回返回2022-2-20256.3.1 6.3.1 字符数组的逐个字符操作字符数组的逐个字符操作 案例案例6.36.3 密码输入程序。设计要求：以星号密码输入程序。设计要求：以星号“* *”代替密码字符显示，代替密码字符显示， 66密码长度密码长度1212。 2022-2-2026#include stdio.h#include conio.h#de

18、fine MIN 6/*密码最小长度密码最小长度*/#define MAX 12/*密码最大长度密码最大长度*/void main() int loop; char password13; /*为密码字符串预留为密码字符串预留1个结束标志位个结束标志位*/ printf(n Please input the password (612 characters): );2022-2-2027 for( loop = 0; loop MAX; loop+) passwordloop = getch(); printf(*);/*以星号代替密码字以星号代替密码字符显示符显示*/ if(password

19、loop=x0d) /*回车，结束密码输入回车，结束密码输入*/ if( loop MIN ) /*长度长度6，提示重输，提示重输*/ printf(n The length of the password is less than 6, press any key to continue); getch();/*暂停，按任意键继续暂停，按任意键继续*/ printf(n Please input the password again (612 characters): ); loop = -1; /*执行执行“loop+”后，使下标复位为后，使下标复位为0*/ 2022-2-2028 els

20、e /*密码长度在密码长度在611之间之间*/ passwordloop = 0; /*置密码串结束标志置密码串结束标志*/ break; if( loop = MAX -1)/*密码长度达到最大值密码长度达到最大值MAX*/ passwordloop = 0;/*置密码串结束标志置密码串结束标志*/ /*for循环尾循环尾*/ /*main()函数尾函数尾*/2022-2-2029程序运行情况举例：程序运行情况举例：Please input the password (612 characters): * The length of the password is less than 6,

21、press any key to continuePlease input the password again (612 characters): * 2022-2-2030总结总结：字符数组的定义、逐个字符引用和初始化，均与数值数组类似。说明说明：逐个字符输入输出时，使用“%c%c”格式符。输入时，无需输入定界符；输出时，系统也不输出定界符。返回返回2022-2-20316.3.26.3.2* * 字符数组的整体操作字符数组的整体操作C语言规定：以语言规定：以0作为字符串结束标志。因此作为字符串结束标志。因此可以对字符数组采用可以对字符数组采用整体操作整体操作。 案例案例 字符数组的整体输

22、入与输出。字符数组的整体输入与输出。 main( ) char name9; printf(“Whats your name?n”); scanf(“%s”, name); printf(“Welcome, %s !n, name); 数组名name，代表该数组首地址。所以不能再加&。结束标志占用1B，因此在说明字符数组长度时，至少为串长+1。2022-2-2032说明：说明：（1）用）用scanf( )函数整体输入，或用函数整体输入，或用printf( )函数函数整体输出一个字符串时，类型转换符必须使用整体输出一个字符串时，类型转换符必须使用“%s”。（2）在）在scanf( )函数的输入项

23、首地址表，或函数的输入项首地址表，或printf( )函数的输出项表中，直接使用函数的输出项表中，直接使用数组名数组名。2022-2-20331维字符数组整体初始化：维字符数组整体初始化：数据类型数据类型 数组名数组名长度长度=串常量串常量，数组名，数组名2长长度度2=串常量串常量2；2维字符数组的整体初始化：维字符数组的整体初始化：数据类型数据类型 数组名数组名行数行数m列数列数n= 串常量串常量0，串常量串常量1，串常量串常量m-1 ；返回返回2022-2-20346.4 6.4 常用的字符串处理函数常用的字符串处理函数字符串处理函数的原型，均在头文件字符串处理函数的原型，均在头文件str

24、ing.h中。中。1输入字符串输入字符串gets()函数函数2输出字符串输出字符串puts()函数函数3字符串比较字符串比较strcmp()函数函数4拷贝字符串拷贝字符串strcpy()函数函数5字符串连接字符串连接strcat()函数函数6求字符串长度求字符串长度strlen()函数函数7将大写字母转换成小写将大写字母转换成小写strlwr()函数函数8将小写字母转换成大写将小写字母转换成大写strupr()函数函数返回返回2022-2-20351输入字符串输入字符串gets()函数函数(1)调用方式：调用方式：gets(字符数组字符数组)(2)函数功能：从函数功能：从键盘键盘上读取上读取1

25、个字符串个字符串(可以包含可以包含空格空格)，并将其存储到字符数组中去。，并将其存储到字符数组中去。gets()读取的字符串没有长度限制，编程者要读取的字符串没有长度限制，编程者要保证字符数组有足够大的空间，用于存放输入的字保证字符数组有足够大的空间，用于存放输入的字符串。符串。 与与scanf()的区别：的区别： gets()输入的字符串中允许输入的字符串中允许包含包含空格空格，而，而scanf()函数不允许。函数不允许。返回返回2022-2-20362输出字符串输出字符串puts()函数函数(1)调用方式：调用方式：puts(字符数组字符数组)(2)函数功能：将字符串输出到函数功能：将字符

26、串输出到显示器显示器，并用，并用n取代结束标志取代结束标志0。字符串中允许包含字符串中允许包含转义字符转义字符。与与printf()的区别：的区别： puts()1次次只能输出只能输出1个个字符字符串，而串，而printf()可以可以1次次能输出能输出多个多个。返回返回2022-2-20373字符串比较字符串比较strcmp()函数函数(1)调用方式：调用方式：strcmp(字符串字符串1 ,字符串字符串2)其中，其中，“字符串字符串”可以是可以是串常量串常量，也可以是，也可以是1维字维字符数组符数组。(2)功能：比较两个字符串的大小。功能：比较两个字符串的大小。如果：字符串如果：字符串1 =

27、 字符串字符串2，返回值等于，返回值等于0； 字符串字符串1 字符串字符串2，返回一个，返回一个正正整数。整数。2022-2-2038如果一个字符串是另一个字符串从头开始的如果一个字符串是另一个字符串从头开始的子子串串，则，则母串母串为大。为大。不能使用关系运算符不能使用关系运算符“”来比较两个字符来比较两个字符串，只能用串，只能用strcmp() 函数来处理。函数来处理。返回返回2022-2-20394拷贝字符串拷贝字符串strcpy()函数函数(1)调用方式：调用方式：strcpy(字符数组字符数组, 字符串字符串)(2)函数功能：将函数功能：将“字符串字符串”完整地复制到完整地复制到“字

28、符字符数组数组”中中( (原有内容被覆盖原有内容被覆盖) )。字符数组必须足够大，以便容纳复制（连同结字符数组必须足够大，以便容纳复制（连同结束标志束标志0一起复制）过来的字符串。一起复制）过来的字符串。不能用赋值运算符不能用赋值运算符“”将一个字符串直接赋将一个字符串直接赋值给一个字符数组，只能用值给一个字符数组，只能用strcpy( )函数来处理。函数来处理。返回返回2022-2-20405字符串连接字符串连接strcat()函数函数(1)调用方式：调用方式：strcat(字符数组字符数组, 字符串字符串)(2)函数功能：把函数功能：把“字符串字符串”连接到连接到“字符数组字符数组”中的字

29、符串尾端，并存储于中的字符串尾端，并存储于“字符数组字符数组”中。中。要保证要保证“字符数组字符数组”定义得足够大；否则，定义得足够大；否则，会因长度不够而产生问题。会因长度不够而产生问题。连接前两个字符串都有结束标志连接前两个字符串都有结束标志0，连接，连接后，只在目标串的最后保留一个后，只在目标串的最后保留一个0。返回返回2022-2-20416求字符串长度求字符串长度strlen()函数函数(1)调用方式：调用方式：strlen(字符串字符串)(2)函数功能：求字符串函数功能：求字符串(常量或字符数组常量或字符数组)的实际的实际长度长度(不包含结束标志不包含结束标志)。返回返回2022-

30、2-20427 7将将大写大写字母转换成字母转换成小写小写strlwrstrlwr()()函数函数(1)调用方式：调用方式：strlwr(字符串字符串)(2)函数功能：将字符串中的大写字母转换成小写，函数功能：将字符串中的大写字母转换成小写，其它字符其它字符( (包括小写字母和非字母字符包括小写字母和非字母字符) )不转换。不转换。返回返回2022-2-20438 8将将小写小写字母转换成字母转换成大写大写struprstrupr()()函数函数(1)调用方式：调用方式：strupr(字符串字符串)(2)函数功能：将字符串中小写字母转换成大写，函数功能：将字符串中小写字母转换成大写，其它字符其

31、它字符( (包括大写字母和非字母字符包括大写字母和非字母字符) )不转换。不转换。返回返回2022-2-20446.5 6.5 应用举例应用举例 案例案例6.5 6.5 从键盘上任意输入从键盘上任意输入6 6个整数，要求按个整数，要求按升序输出。升序输出。冒泡法排序的基本思路：冒泡法排序的基本思路：通过相邻两个数之间通过相邻两个数之间的比较和交换，使较小的数逐渐从底部移向顶部，的比较和交换，使较小的数逐渐从底部移向顶部，较大的数逐渐从顶部移向底部，就像水底的气泡一较大的数逐渐从顶部移向底部，就像水底的气泡一样逐渐向上冒，故而得名。样逐渐向上冒，故而得名。假设有假设有6个数（个数（36、24、8

32、5、48、90、60），顺），顺序存储在数组序存储在数组array6中，采用冒泡法排序的过程下中，采用冒泡法排序的过程下图所示：图所示：2022-2-2045 array0 array1 array2 array3 array4 array5 36 24 85 48 90 60 24 36 85 48 90 60 24 36 48 85 90 60 24 36 48 85 60 90 24 36 48 60 85 902022-2-2046算法设计要点：算法设计要点：从上述实例可知，冒泡法排序算法的关键是：从上述实例可知，冒泡法排序算法的关键是：（1）比较轮数：）比较轮数：6个数需要比较个数需

33、要比较5轮，可以证明轮，可以证明n个数需要个数需要n-1轮。轮。（2）每轮比较的最后一个元素的下标：）每轮比较的最后一个元素的下标：轮轮 次次待比较数据个数待比较数据个数最后一个元素的下标最后一个元素的下标165 ( = 6 1 )254 ( = 6 2 )343 ( = 6 3 )432 ( = 6 4 )521 ( = 6 5 )2022-2-2047设轮次为设轮次为m、一共、一共n个数排序，通过上表可以推个数排序，通过上表可以推导出每轮比较的最后一个元素的下标为导出每轮比较的最后一个元素的下标为n - m。2022-2-2048/*功能：冒泡法排序功能：冒泡法排序*/#include s

34、tdio.h#include conio.h#define N 6/*定义符号常量定义符号常量N（数据个数）（数据个数）*/void main() int arrayN;/*定义定义1个个1维整型数组维整型数组array，共有，共有N个元素个元素*/ int loop1, loop2, temp;/*定义循环变量和用于元素交换的临时变量定义循环变量和用于元素交换的临时变量*/ /*输入输入N个数个数*/ printf(Please input %d numbers(departed by space): , N); for(loop1 = 0; loop1 N; loop1+) scanf(%

35、d, &arrayloop1);2022-2-2049 /*冒泡法排序冒泡法排序*/ for(loop1 = 1; loop1 = N - 1; loop1+)/*控制比较轮数控制比较轮数*/ for(loop2 = 0; loop2 arrayloop2 + 1)/*交换两数交换两数*/ temp = arrayloop2; arrayloop2 = arrayloop2 + 1; arrayloop2 + 1 = temp; 2022-2-2050 /*输出排序结果输出排序结果*/ printf(nthe result of sort: ); for(loop1=0; loop1N; loop1+) printf(%d , arrayloop1); printf(n); 返回返回2022-2-2051本本 章章 要要 点点11维数组维数组(1)定义定义数据类型数据类型 数组名数组名常量常量表达式表达式，数组名，数组名2常量常量表达式表达式2；(2) 引用：引用：数组名数组名下标下标表达式表达式 (3) 初始化初始化数据类型数据类型 数组名数组名常量表达式常量表达式初值表初值表；2022-2-205222维数组维数组(1)定义定义数据类型数据类型 数组名数组名行行