第6章数组第十八讲Word下载.docx
《第6章数组第十八讲Word下载.docx》由会员分享，可在线阅读，更多相关《第6章数组第十八讲Word下载.docx（20页珍藏版）》请在冰点文库上搜索。
因此在编写程序时，保证数组下标不越界是十分重要的。
2．1个数组元素，实质上就是1个变量，它具有和相同类型单个变量一样的属性，可以对它进行赋值和参与各种运算。
3．在C语言中，数组作为1个整体，不能参加数据运算，只能对单个的元素进行处理。
6.1.3一维数组元素的初始化
初始化格式：
数据类型数组名[常量表达式]＝{初值表}
（1）如果对数组的全部元素赋以初值，定义时可以不指定数组长度（系统根据初值个数自动确定）。
如果被定义数组的长度，与初值个数不同，则数组长度不能省略。
（2）“初值表”中的初值个数，可以少于元素个数，即允许只给部分元素赋初值。
（3）根据存储类型的不同，数组有静态数组（static）和动态数组（auto）之分；
根据定义的位置不同，数组有内部数组（在函数内部定义的数组）和外部数组（在函数外部定义的数组）之分。
6.1.4一维数组应用举例
[案例6.1]从键盘上任意输入10个整数，要求按从小到大的顺序在屏幕上显示出来。
冒泡法的基本思想：
通过相邻两个数之间的比较和交换，使排序码（数值）较小的数逐渐从底部移向顶部，排序码较大的数逐渐从顶部移向底部。
就像水底的气泡一样逐渐向上冒，故而得名。
由A[n]~A[1]组成的n个数据，进行冒泡排序的过程可以描述为：
（1）首先将相邻的A[n]与A[n-1]进行比较，如果A[n]的值小于A[n-1]的值，则交换两者的位置，使较小的上浮，较大的下沉；
接着比较A[n-1]与A[n-2]，同样使小的上浮，大的下沉。
依此类推，直到比较完A[2]和A[1]后，A[1]为具有最小排序码（数值）的元素，称第一趟排序结束。
（2）然后在A[n]~A[2]区间内，进行第二趟排序，使剩余元素中排序码最小的元素上浮到A[2]；
重复进行n-1趟后，整个排序过程结束。
/*案例代码文件名：
AL6_1.C*/
/*功能：
从键盘上任意输入n个整数，用冒泡法按从小到大地排序，并在屏幕上显示出来。
*/
#include"
stdio.h"
#defineNUM10/*定义符号常量（数据个数N）*/
main（）
{intdata[NUM];
/*定义1个1维整型数组data*/
inti,j,temp;
/*定义循环变量和临时变量*/
clrscr（）;
/*库函数clrscr（）：
清屏*/
printf（"
Pleaseinput10numbers:
\n"
）;
for（i=0;
i<
NUM;
i++）
scanf（"
%d"
&
data[i]）;
/*冒泡法排序*/
NUM-1;
i++）/*外循环：
控制比较趟数*/
for（j=NUM-1;
j>
i;
j--）/*内循环：
进行每趟比较*/
if（data[j]<
data[j-1]）/*如果data[j]大于data[j-1],/*交换两者的位置*/
{temp=data[j];
data[j]=data[j-1];
data[j-1]=temp;
};
/*输出排序后的数据*/
\ntheresultofsort:
%d"
data[i]）;
getch（）;
/*等待键盘输入任一字符，目的使程序暂停*/
}
[案例6.2]已知某课程的平时、实习、测验和期末成绩，求该课程的总评成绩。
其中平时、实习、测验和期末分别占10％、20％、20％、50％。
AL6_2.C*/
从键盘上循环输入某课程的平时、实习、测验和期末成绩，按10％，20％，20％，50％的比例计算总评成绩，并在屏幕上显示出来。
按空格键继续循环，其他键终止循环。
#include“stdio.h”
{inti=1,j;
charcon_key=‘\x20’;
/*‘\x20’空格键的ASCII码*/
floatscore[5],ratio[4]={0.1,0.2,0.2,0.5};
/*定义成绩、比例系数数组*/
while（con_key=='
\x20'
）
while（con_key=='
{clrscr（）;
输入第%2d个学生的成绩\n"
i++）;
平时实习测验期末成绩\n"
score[4]=0;
/*score[4]：
存储总评成绩*/
for（j=0;
j<
4;
j++）
{scanf（"
%f"
&
score[j]）;
score[4]+=score[j]*ratio[j];
}
总评成绩为:
%6.1f\n"
score[4]）;
\n按空格键继续,其它键退出"
con_key=getch（）;
/*getch（）函数等待从键盘上输入一个字符*/
6.2二维数组的定义和引用
6.2.1二维数组的定义
二维数组的定义方式如下：
数据类型数组名[行常量表达式][列常量表达式][,数组名2[行常量表达式2][列常量表达式2]……];
1．数组元素在内存中的排列顺序为“按行存放”，即先顺序存放第一行的元素，再存放第二行，以此类推。
2.设有一个m*n的数组x，则第i行第j列的元素x[i][j]在数组中的位置为：
i*n+j（注意：
行号、列号均从0开始计数）。
3．可以把二维数组看作是一种特殊的一维数组：
它的元素又是一个一维数组。
例如，对x[3][2]，可以把x看作是一个一维数组，它有3个元素：
x[0]、x[1]、x[2]，每个元素又是一个包含2个元素的一维数组，如图6-4所示。
即把x[0]、x[1]、x[2]看作是3个一维数组的名字。
6.2.22维数组元素的引用
引用二维数组元素的形式为：
数组名[行下标表达式][列下标表达式]
1．“行下标表达式”和“列下标表达式”，都应是整型表达式或符号常量。
2．“行下标表达式”和“列下标表达式”的值，都应在已定义数组大小的范围内。
假设有数组x[3][4]，则可用的行下标范围为0~2，列下标范围为0~3。
3．对基本数据类型的变量所能进行的操作，也都适合于相同数据类型的二维数组元素
6.2.32维数组元素的初始化
1．按行赋初值
数据类型数组名[行常量表达式][列常量表达式]＝{{第0行初值表}，{第1行初值表}，……，{最后1行初值表}}；
赋值规则：
将“第0行初值表”中的数据，依次赋给第0行中各元素；
将“第1行初值表”中的数据，依次赋给第1行各元素；
以此类推。
2．按二维数组在内存中的排列顺序给各元素赋初值
数据类型数组名[行常量表达式][列常量表达式]＝{初值表}；
按二维数组在内存中的排列顺序，将初值表中的数据，依次赋给各元素。
如果对全部元素都赋初值，则“行数”可以省略。
注意：
只能省略“行数”。
6.2.42维数组应用举例
[案例6.3]给一个2＊3的2维数组各元素赋值，并输出全部元素的值。
AL6_3.C*/
从键盘上给2＊3数组赋值，并在屏幕上显示出来。
#defineRow2
#defineCol3
{inti,j,array[Row][Col];
/*定义1个2行3列的2维数组array*/
Row;
i++）/*外循环：
控制2维数组的行*/
Col;
j++）/*内循环：
控制2维数组的列*/
{printf（"
pleaseinputarray[%2d][%2d]:
"
i,j）;
array[i][j]）;
/*从键盘输入a[i][j]的值*/
}
/*输出二维数组array*/
i<
i++）
{for（j=0;
j<
j++）
%d\t"
array[i][j]）;
/*将a[i][j]的值显示在屏幕上*/
}
【授课小结】
本节主要介绍了一维数组、二维数组的定义、初始化和数组元素的引用，要求掌握一维数组、二维数组的定义和应用、初始化、应用等。
【练习与作业】
1.教材P96习题六6.1，6.2，6.3
2.见习题册第六章。
第6章 数组（第十九讲）
数组
（二）
1.掌握字符数组和字符串的定义及初始化。
2.字符数组的整体操作。
3.熟练使用常用的字符串处理函数。
【教学重点】1.字符数组和字符串的定义及初始化
2.字符数组和字符串的定义及初始化
【教学难点】字符数组和字符串的定义及初始化
6.3字符数组与字符串
6.3.1字符数组的逐个字符操作
1．字符数组的定义
1维字符数组，用于存储和处理1个字符串，其定义格式与1维数值数组一样。
2维字符数组，用于同时存储和处理多个字符串，其定义格式与2维数值数组一样。
2．字符数组的初始化
字符数组的初始化，可以通过为每个数组元素指定初值字符来实现。
3．字符数组的引用
字符数组的逐个字符引用，与引用数值数组元素类似。
（1）字符数组的输入
除了可以通过初始化使字符数组各元素得到初值外，也可以使用getchar（）或scanf（）函数输入字符。
例如：
charstr[10]；
……
for（i=0;
10;
{scanf（"
%c"
str[i]）；
fflush（stdin）;
/*清除键盘输入缓冲区*/
（2）字符数组的输出
字符数组的输出，可以用putchar（）或printf（）函数。
例如：
charstr[10]="
clanguage"
;
i++）printf（"
str[i]）；
printf（"
逐个字符输入、输出时，要指出元素的下标，而且使用“%c”格式符。
另外，从键盘上输入字符时，无需输入字符的定界符──单引号；
输出时，系统也不输出字符的定界符。
[案例6.5]从键盘输入一个字符串，回车键结束，并将字符串在屏幕上输出。
AL6_5.C*/
{inti;
staticcharstr[80];
80;
{str[i]=getch（）;
/*逐次给数组元素str[i]赋值，但不回显在屏幕上*/
*"
/*以星号代替输入字符的个数*/
if（str[i]=='
\x0d'
）break;
/*若输入回车则终止循环*/
i=0;
while（str[i]!
='
printf（"
str[i++]）;
/*逐次输出字符数组的各个元素*/
/*程序暂停*/
}
6.3.2字符数组的整体操作
1．字符串及其结束标志
所谓字符串，是指若干有效字符的序列。
C语言中的字符串，可以包括字母、数字、专用字符、转义字符等。
C语言规定：
以‘\0’作为字符串结束标志（‘\0’代表ASCII码为0的字符，表示一个“空操作”，只起一个标志作用）。
因此可以对字符数组采用另一种方式进行操作了──字符数组的整体操作。
由于系统在存储字符串常量时，会在串尾自动加上1个结束标志，所以无需人为地再加1个。
另外，由于结束标志也要在字符数组中占用一个元素的存储空间，因此在说明字符数组长度时，至少为字符串所需长度加1。
2．字符数组的整体初始化
字符串设置了结束标志以后，对字符数组的初始化，就可以用字符串常量来初始化字符数组。
3．字符数组的整体引用
（1）字符串的输入
除了可以通过初始化使字符数组各元素得到初值外，也可以使用scanf（）函数输入字符串。
（2）字符串的输出
printf（）函数，不仅可以逐个输出字符数组元素，还可以整体输出存放在字符数组中的字符串。
[案例6.6]字符数组的整体输入与输出。
AL6_6.C*/
将2维字符数组进行初始化，并在屏幕上输出*/
{inti;
charname[5][9]={"
张三山"
"
李四季"
王五魁"
刘六顺"
赵七巧"
};
5;
\n%s\t"
name[i]）;
/*name[i]代表该行数组元素的首地址*/
}
6.3.3常用的字符串处理函数
字符串标准函数的原型在头文件string.h中。
1．输入字符串──gets（）函数
（1）调用方式：
gets（字符数组）
（2）函数功能：
从标准输入设备（stdin）──键盘上，读取1个字符串（可以包含空格），并将其存储到字符数组中去。
（3）使用说明
1）gets（）读取的字符串，其长度没有限制，编程者要保证字符数组有足够大的空间，存放输入的字符串。
2）该函数输入的字符串中允许包含空格，而scanf（）函数不允许。
2．输出字符串──puts（）函数
puts（字符数组）
把字符数组中所存放的字符串，输出到标准输出设备中去，并用‘\n’取代字符串的结束标志‘\0’。
所以用puts（）函数输出字符串时，不要求另加换行符。
（3）使用说明
1）字符串中允许包含转义字符，输出时产生一个控制操作。
2）该函数一次只能输出一个字符串，而printf（）函数也能用来输出字符串，且一次能输出多个。
3．字符串比较──strcmp（）函数
strcmp（字符串1,字符串2）
其中“字符串”可以是串常量，也可以是1维字符数组。
比较两个字符串的大小。
如果：
字符串1=字符串2，函数返回值等于0；
字符串1<
字符串2，函数返回值负整数；
字符串1>
字符串2，函数返回值正整数。
1）如果一个字符串是另一个字符串从头开始的子串，则母串为大。
2）不能使用关系运算符“＝＝”来比较两个字符串，只能用strcmp（）函数来处理。
[案例6.7]gets函数和strcmp函数的应用。
AL6_7.C*/
简单密码检测程序*/
{charpass_str[80];
/*定义字符数组passstr*/
inti=0;
/*检验密码*/
while
（1）
{clrscr（）;
请输入密码\n"
gets（pass_str）;
/*输入密码*/
if（strcmp（pass_str,“password”）!
=0）/*口令错*/
口令错误，按任意键继续"
else
break;
/*输入正确的密码，中止循环*/
i++;
if（i==3）exit（0）;
/*输入三次错误的密码，退出程序*/
/*输入正确密码所进入的程序段*/}
4．拷贝字符串──strcpy（）函数
strcpy（字符数组,字符串）
其中“字符串”可以是串常量，也可以是字符数组。
将“字符串”完整地复制到“字符数组”中，字符数组中原有内容被覆盖。
1）字符数组必须定义得足够大，以便容纳复制过来的字符串。
复制时，连同结束标志'
\0'
一起复制。
2）不能用赋值运算符“＝”将一个字符串直接赋值给一个字符数组，只能用strcpy（）函数来处理。
5．连接字符串──strcat（）函数
strcat（字符数组,字符串）
把“字符串”连接到“字符数组”中的字符串尾端，并存储于“字符数组”中。
“字符数组”中原来的结束标志，被“字符串”的第一个字符覆盖，而“字符串”在操作中未被修改。
1）由于没有边界检查，编程者要注意保证“字符数组”定义得足够大，以便容纳连接后的目标字符串；
否则，会因长度不够而产生问题。
2）连接前两个字符串都有结束标志'
，连接后“字符数组”中存储的字符串的结束标志'
被舍弃，只在目标串的最后保留一个'
。
6．求字符串长度──strlen（）函数（len是length的缩写）
strlen（字符串）
求字符串（常量或字符数组）的实际长度（不包含结束标志）。
7．将字符串中大写字母转换成小写──strlwr（）函数
strlwr（字符串）
将字符串中的大写字母转换成小写，其它字符（包括小写字母和非字母字符）不转换。
8．将字符串中小写字母转换成大写──strupr（）函数
strupr（字符串）
将字符串中小写字母转换成大写，其它字符（包括大写字母和非字母字符）不转换。
第6章 数组（第二十讲）
数组习题课
1.掌握数组的定义、赋值和输入输出的方法；
2.学习用数组实现相关的算法（如排序、求最大和最小值、对有序数组的插入等）；
3.熟悉TC集成环境的调试数组的方法；
4.掌握C语言中字符数组和字符串处理函数的使用。
【教学重点】1.掌握数组的定义、赋值和输入输出的方法，
2.掌握C语言中字符数组和字符串处理函数的
【教学难点】掌握数组的定义、赋值和输入输出的方法
讲练结合式
turboc2.0
讲授30分钟
上机60分钟
实践教学
【审批】
一、实验目的
1．掌握数组的定义、赋值和输入输出的方法。
2．学习用数组实现相关的算法（如排序、求最大和最小值、对有序数组的插入等）。
3.
熟悉TC集成环境的调试数组的方法。
4．掌握C语言中字符数组和字符串处理函数的使用。
5．掌握在字符串中删除和插入字符的方法。
6．熟悉TC集成环境的调试字符串程序的方法
二、实验内容
1．调试下列程序，使之具有如下功能：
输入10个整数，按每行3个数输出这些整数，最后输出10个整数的平均值。
写出调试过程。
main（）
{inti,n,a[10],av；
for（i=0；
n；
scanf（"
a[i]）；
{printf（"
if（i%3==0）
）；
i!
=n；
av+=a[i]；
av=%f\n"
av）；
上面给出的程序是完全可以运行的，但是运行结果是完全错误的。
调试时请注意变量的初值问题、输出格式问题等。
请使用前面实验所掌握的调试工具，判断程序中的错误并改正。
在程序运行过程中，可以使用<
Ctrl>
+<
Break>
键终止程序的运行，返回到TC环境。
2．编写程序，任意输入10个整数的数列，先将整数按照从大到小的顺序进行排序，然后输入一个整数插入到数列中，使数列保持从大到小的顺序。
3.输入4×
4的数组，编写程序实现：
⑴求出对角线上各元素的和；
⑵求出对角线上行、列下标均为偶数的各元素的积；
⑶找出对角线上其值最大的元素和它在数组中的位置。
4．编写程序，输入若干个字符串，求出每个字符串的长度，并打印最长一个字符串的内容。
以"
stop"
作为输入的最后一个字符串。
三、实验要求
1．复习数组的定义、引用和相关算法
升级会员 