C语言讲义第04章-数组.pptVIP

第四章数组,C语言程序设计,主要内容,数组的概念一维数组多维数组字符数组小结,4.1数组的概念,4.1.1数组的一般概念:数组是有序数据的集合，数组中的每一个数据都具有相同的数据类型。每个数组都用一个统一的标识符来标识，称为数组名。数组中的每一个数据称为数组元素，数组元素由数组名和下标（数组元素在数组中的序号）唯一确定。数组元素也可称为下标变量。,4.1.2数组的特点数组中的每一个元素都属于同一个数据类型数组具有有序性数组具有整体性4.1.3数组的使用场合例4.1输入30个学生C语言程序设计课程的成绩，并把高于平均分的成绩打印出来,4.1数组的概念,4.2.1一维数组的定义只有一个下标的数组称为一维数组。先定义，后使用。其一般形式为：数据类型数组名常量表达式；,4.2一维数组,说明：“数据类型”用于指出数组元素的数据类型。“数组名”与变量名一样，必须遵循标识符命名规则。“常量表达式”必须用方括号括起来，指的是数组的元素个数（又称数组长度），它是一个整型值，其中可以包含常数和符号常量，但不能包含变量。C语言中不允许动态定义数组，即不允许在程序运行过程中改变数组长度。例如下面这样定义数组是不行的：intinum;scanf(%d,C语言中数组元素的下标采用的是元素相对于数组起始地址的偏移量，所以从0开始顺序编号。,4.2一维数组,5.数组名中存放的是一个地址常量，它代表整个数组的首地址。同一数组中的所有元素，按其下标的顺序占用一段连续的存储单元。例如，floatfscore30其存储结构如图所示。,4.2一维数组,4.2.2一维数组元素的引用C语言规定只能逐个引用数组元素而不能一次引用整个数组。数组元素的引用格式为：数组名下标说明：“下标”可以是非负的整型常量或其值为非负整型数据的表达式，取值范围是0（元素个数-1）。一个数组元素，实质上就是一个变量，它具有和相同类型单个变量一样的属性，可以对它进行赋值和参与各种运算在C语言中，数组不能作为一个整体参加数据运算，只能对单个的元素进行处理,4.2一维数组,4.2.3一维数组的赋值数组的赋值有三种方法：在数组定义后对数组元素进行动态赋值，通常用循环结构实现在数组定义后，用赋值语句逐个给数组元素赋值。由于数组中元素个数通常比较多，这种方法不可取。在定义数组的同时对数组元素赋以初值，称为数组的初始化。数组的初始化可分为以下几种情况：,4.2一维数组,对全部数组元素赋初值。例如：floatfscore10=85,76.5,92,65,82.5,76,58,46,69,83;对部分数组元素赋初值。例如：intia5=10,20,30数组中全部元素的值都赋为0。如果想使一个数组中全部元素的值都为0，可以写成：intia5=0,0,0,0,0;,4.2一维数组,4.2.4一维数组应用举例例4.1输入30个学生C语言程序设计课程的成绩，并把高于平均分的成绩打印出来。例4.2将数组中的元素按颠倒的顺序重新存放。在操作时，只能借助一个临时存储单元而例4.3找出数组中值最大的一个元素，并指出它是哪一个元素。例4.4用冒泡法对数组中的数进行排序(按由小到大顺序)。,4.2一维数组,4.3.1多维数组的定义：多维数组元素有多个下标，以标识它在数组中的位置，所以也称为多下标变量二维数组的定义：数据类型数组名常量表达式1常量表达式2；其中常量表达式1表示第一维（也可称为行）的长度，常量表达式2表示第二维（也可称为列）的长度。例如：intia34;,4.3多维数组,实现在一维存储器中存放二维数组，可有两种方式：一种是按行优先存储，另一种是按列优先存储。在C语言中，二维数组是按行存储的。上面的二维数组的存储情况如图所示：,4.3多维数组,多维数组的定义:类型说明符数组名常量表达式1常量表达式2多维数组在内存中的存放顺序为：按第一维的下标变化最慢，最后一维的下标变化最快的规则存储,4.3多维数组,4.3.2二维数组的引用数组名下标下标注意：与一维数组一样，二维数组元素的下标值也应在已定义的数组大小范围内，即第一维下标不能超过第一维长度-1，同样第二维下标也不能超过第二维长度-1。,4.3多维数组,4.3.3二维数组的赋值二维数组的赋值也有三种方法：1在数组定义后对数组元素进行动态赋值，通常用双重循环结构实现。2在数组定义后，用赋值语句对数组元素逐个赋值。一般不用这种方法。3在定义数组的同时对数组进行初始化，可分为以下几种情况：全部元素赋初值部分元素赋初值,4.3多维数组,4.3.4二维数组应用举例例4.5将一个55阶矩阵转置。例4.6一个学习小组有5个人，每个人有三门课的考试成绩。求全组单科的平均成绩和各科总平均成绩。,4.3多维数组,用来存放字符数据的数组称为字符数组。字符数组中的一个元素存放一个字符4.4.1字符数组的定义字符数组类型说明的形式与前面介绍的数值数组类似，只是类型说明符必须为char。例如：charch10;由于字符型和整型通用，也可以定义为：intch10;但这时每个数组元素占2个字节的内存单元。字符数组也可以是二维或多维数组，例如：charch510;,4.4字符数组,4.4.2字符数组的赋值字符数组的赋值也有三种方法：在字符数组定义后对数组元素进行动态赋值在字符数组定义后，用赋值语句逐个给字符数组元素赋值在类型说明的同时对字符数组作初始化,4.4字符数组,4.4.3字符数组的引用例4.7将从键盘输入的10个字符依次送入字符数组ch中，并将数组中的元素按逆序输出。,4.4字符数组,4.4.4字符串字符串（常量）是用一对双引号括起来的字符序列。在C语言中没有专门的字符串变量，通常用一个字符数组来存放一个字符串。字符串总是以0作为串的结束符。C语言允许用字符串的方式对数组作初始化赋值。例如：charch10=C,p,r,o,g,r,a,m;可写为：charch=Cprogram;或省略花括号，直接写为：charch=Cprogram;用字符串方式赋值时，系统会自动为字符串加一个字符串结束标志0。,4.4字符数组,4.4.5字符数组的输入输出字符数组的输入输出可以有两种方法：逐个字符输入输出。用格式符“%c”输入或输出一个字符。用格式符“%s”输出或输入一个字符串。用printf函数输出字符串注意：用“%s”输出一个字符数组时，遇结束符0就停止输出，输出结果中不包括结束符0。因此要求字符数组必须以0结束，否则字符串不能正常结束，后边会输出一些不定的字符。用“%s”输出一个字符数组时，printf函数中的输出项应该写数组名，而不是数组元素名。,4.4字符数组,用scanf函数输入字符串注意：scanf函数中的输入项应为地址表，当用“%s”输入字符串时，输入项应写为字符数组的名字（其中存放的是数组的首地址），而不需要加“功能：把cstr指向的字符串输出到终端（显示器），将0转换成回车换行。返回值：返回换行符。若失败，则返回EOF。puts函数的参数可以是存放字符串的字符数组名，也可以是字符串常量。,4.4字符数组,2.字符串输入函数gets函数原型：char*gets(char*cstr);功能：从终端（键盘）输入一个字符串到cstr指向的字符数组。输入时用回车键结束输入，系统在数组末尾自动存储一个结束符0。返回值：返回字符数组的首地址。gets函数的参数必须为事先定义好的字符数组的名字例4.9从键盘上输入字符串Thisisaexample.，然后将其输出。,4.4字符数组,3.字符串连接函数strcat（strcat为STRingCATenate的缩写）函数原型：char*strcat(char*cstr1,char*cstr2);功能：把cstr2指向的字符串连接到cstr1指向的字符串的后面，并删去cstr1指向的字符串后的串标志0。返回值:cstr1指向的字符串的首地址。说明：cstr1指向的字符串应定义足够的长度，以便容纳连接后的新字符串。strcat函数的两个参数可以是字符数组的名字，也可以是字符串常量。,4.4字符数组,4.字符串复制函数strcpy（strcpy为STRingCoPY的缩写）函数原型：char*stpcpy(char*cstr1,char*cstr2);功能：把cstr2指向的字符串复制到cstr1指向的字符串中。串结束标志0也一同复制。返回值:cstr1指向的字符串的首地址。strcpy函数的两个参数中，cstr1指向的字符串必须使用字符数组的名字，且要定义足够的长度来容纳被复制的字符串；cstr2指向的字符串可以是字符数组名，也可以是一个字符串常量（这时相当于把一个字符串赋予一个字符数组）可以用strncpy函数将字符串2中前面若干个字符复制到字符数组1中去,4.4字符数组,5.字符串比较函数strcmp（strcmp为STRingCoMPare的缩写）函数原型：intstrcmp(char*cstr1,char*cstr2);功能：按照ASCII码顺序比较两个字符串，并由函数返回值返回比较结果。如果字符串1=字符串2，函数返回值=0；如果字符串1字符串2，函数返回值0；如果字符串1字符串2，函数返回值0。TurboC中，若两个字符串不相等，则返回值为第一对不相同字符的ASCII码值之差。strcmp函数的参数可以是两个数组名，可以是两个字符串常量，也可以是一个数组名，一个字符串常量。注意：两个字符串比较大小时，只能用strcmp函数，而不能用条件语句。,4.4字符数组,测字符串长度函数strlen（strlen为STRingLENgth的缩写）函数原型：intstrlen(*cstr);功能：测cstr指向的字符串的实际长度(不含字符串结束标志0)。返回值：字符串的实际长度。strlen函数的参数可以是字符数组名，也可以是字符串常量。,4.4字符数组,7.字符串中大写字母变换成小写字母函数strlwr（strlwr为STRingLoWeRcase的缩写）函数原型：char*strlwr(*cstr);功能：将cstr指向的字符串中的大写字母变换成小写字母。返回值：cstr指向的字符串的首地址。strlwr函数的参数可以是字符数组名，也可以是字符串常量。,4.4字符数组,字符串中小写字母变换成大写字母函数strupr（strupr为STRingUPpeRcase的缩写）函数原型：strupr(*cstr);功能：将cstr指向的字符串中的小写字母变换成大写字母。返回值：cstr指向的字符串的首地址。strupr函数的参数可以是字符数组名，也可以是字符串常量。,4.4字符数组,4.4.7字符数组应用举例例4.10从键盘输入两个字符串，将它们连接成一个字符串并输出。例4.11输入五个国家的名称，然后按字母顺序排列输出。,4.4字符数组,重点掌握以下几个方面：数组是一系列相同类型数据的有序集合，从内存角度讲，数组是一片连续的存储单元，每个存储单元存储的是一个数组元素。每个数组都有一个符合标识符命名规则的数组名，数组元素是通过数组名和下标来标识的。数组可分为数值数组(整数数组，实数数组)，字符数组以及后面将要介绍的指针数组，结构数组等。根据下标个数的多少，数组可以分为一维数组，二维数组或多维数组。数组类型说明由类型说明符、数组名、数组长度(数组元素个数)三部分组成。数组元素又称为下标变量，其数据类型必须相同。同变量一样，数组元素也必须“先定义，后使用”。,4.5小结,对数组的赋值可以用输入函数动态赋值、赋值语句赋值和数组初始化赋值三种方法实现。对数值数组不能用赋值语句整体赋值、输入或输出，而主要借助于循环语句逐个对数组元素进行操作