《级C字符串》PPT课件.ppt

计算机等级考试辅导,第六讲,第十章 字符串 第十一章 对函数的进一步讨论 第十四章 结构体、共用体和用户定义类型,第10章 字符数组与字符串,字符数组的定义与初始化 1. 字符数组的定义 字符数组：其元素类型为字符类型的数组，其定义与前面介绍的数组定义相同。 例如： char str40; 定义一个有40个元素的字符数组,每个元素相当于一个字符变量。 字符型与整形是通用的.,2. 字符数组的初始化 方法：将字符常量以逗号分隔写在花括号中 在定义字符数组时进行初始化 char ch7=s,t,u,d,e,n,t; 在对全部元素指定初值时，可省写数组长度。 char ch=s,t,u,d,e,n,t; 如果花括弧内提供的初值个数大于数组长度？,出错,字符串的概念及存储,1.字符串的概念 字符串： 若干有效字符的序列； 可包含转义字符、ASC码表中的字符； 形式为： 用双引号括起来的字符序列； 例：“I am a student.“ ， “Hello “ “a5=“; “fn“。 字符串的结束标志：0。 注：C语言无字符串类型，字符串是存放在字符数组中的。,2. 用字符串来直接初始化字符数组 可直接把字符串写在花括号中来初始化字符数组 如：char ch=“student”;字符串和数组长度？,几点说明： （）字符串结束标志0仅用于判断字符串是否结束，输出字符串时不会输出。 （）在对有确定大小的字符数组用字符串初始化时，数组长度应大于字符串长度。如： char s7=“student“;是错误的. (）在初始化一个一维字符数组时，可以省略花括号。如: char s8=“student“; ( 4 ）不能直接将字符串赋值给字符数组名。下面的操作是错误的。 s=”student”;,系统将双引号括起来的字符依次赋给字符数组的各个元 素， 并自动在末尾补上字符串结束标志字符0。,C,字符串的输入输出,1.字符串的输出方法 （1）用printf函数 用printf输出字符串时，要用格式符“%s”,输出时从数组的第一个字符开始逐个字符输出，直到遇到第一个0为止。 例： char st15=“I am a boy!” printf(“st=%s,%c,%c”,st,st3,st7); 输出结果： st=I am a boy!mb,例： 字符串输出示例,#include main() static char str20=”How do you do ?”; int k; printf(“%s”,str); /*输出str中的字符串*/ for (k=0;strk!=0;k+) printf(“%c”,strk); /*一个一个地输出字符*/ 输出结果为：How do you do ？How do you do ?,使用printf（）函数的“%s“格式符来输出字符串，从数组的第一个字符开始逐个输出，直到遇到第一个0为止。 使用”%c”格式时，用循环实现每个元素的输出。,（2）用puts函数输出字符串,函数原型：int puts(char * str); 调用格式：puts(str); 函数功能：将字符数组str中包含的字符串或str所指示的字符串输出，同时将0转换成换行符。 例：char ch=“student“; puts(ch); puts(“Hello“); 将字符数组中包含的字符串输出，然后再输出一个换行符。因此，用puts()输出一行，不必另加换行符n。 函数puts每次只能输出一个字符串，而printf可以输出几个：printf(“%s%s“,str1,str2);,2. 字符串的输入 （1）使用scanf函数输入字符串 例：char st15; scanf(“%s”,st); 但：scanf(“%s”,是错误的； 因为st就代表了该字符数组的首地址。 注：输入时，以回车或空格作为结束标志； 即：用scanf输入的字符串中不能含有空格。,若按如下方法输入： How do you do? 执行语句 : scanf(“%s“,st) ; 则s 的内容为: How0 使用格式字符串“%s“时会自动加上结束标志0。第一个空格后的字符没有输入st中。,（2）使用函数gets()输入字符,函数原型：char *gets(char *str); 调用格式： gets(str); str是一个字符数组或指针。 函数功能：从键盘读入一个字符串到str中，并自动在末尾加字符串结束标志符0。 输入字符串时以回车结束输入，这种方式可以读入含空格符的字符串,如： char s14; gets(s); 若输入的字符串为： How do you do? 则s 的内容为: How do you do?0,例：字符串输入输出示例,#include main() char s20,s120; scanf(“%s”,s); printf(“%sn”,s); scanf(“%s%s”,s,s1); printf(“s=%s,s1=%s”,s,s1); puts(“n”); gets(s); puts(s); ,程序运行过程： How do you do? How How do you do? s=How,s1=do How do you do? How do you do?,注意： 1.输出字符不包括0. 2.用“%s”格式符输出字符串时，printf函数中的输出项是字符数组名，而不是元素数组名。 3.如果数组长度大于字符串实际长度，他只输出到遇到0结束。Char c10=“china”; printf (“%sn”,c);输出china 4.如果一个字符数组中包含两个以上0，则遇到第一个 时就结束输出。 5.scanf中写字符数组名，不要再加地址符。,字符处理函数,语言库函数中除了前面用到的库函数gets()与puts()之外，还提供了一些常用的库函数，其函数原型说明在string.h中 1. 字符串拷贝函数：strcpy() 调用格式：strcpy(d_str,s_str); 功 能：将源字符串s_str复制到目标字符数组d_str中。 说 明：d_str的长度应不小于s_str的长度,d_str必须写成数组名形式。s_str可以是字符串常量或字符数组名形式。 例： char s110,s28=“student”,s36; strcpy(s1,s2); strcpy(s3,“okey“); 将s2中的“student“赋给s1(连同结束标志0）, “okey“赋给s3;s2的值不变。,注意：不能直接使用赋值语句来实现拷贝或赋值。 如： s1=s2; s1=“student”；都是不允许的 例7.15,可以用strcpy函数将源字符串中前面若干个字符复 制到目的字符数组中去。 例如： strcpy (str1,str2,5) 作用是将str2中前面5个字符复制到str1中去，然后再 加一个0,2.字符串连接函数strcat() 调用格式：strcat(d_str,s_str); 功能：将s_str连同0连接到d_str的最后一个字符（非0字符）后面。结果放在d_str中。 例： char s114=“I am a”; char s25=“boy.”; strcat(s1,s2); 连接前：s1: s2: 连接后：s1,3.字符串比较函数strcmp() 调用格式：strcmp(str1,str2); 功能：若str1=str2，则函数返回值为0； 若str1str2，则函数返回值为正整数； 若str1str2，则函数值返回为负整数。 比较规则： 不是比较长短，而是比较ASCII码的大小。两个字符串自左至右逐个字符比较，直到出现不同字符或遇到0为止。 如字符全部相同，则两个字符串相等； 若出现不同字符，则遇到的第一对不同字符的ASC大者为大。将ASCII码之差作为比较结果由函数值带回。 比较两字符串是否相等一般用以下形式： if (strcmp(str1,str2)=0); 而 if(str1=str2)；是错误的。,4. 字符长度函数strlen() 调用格式：strlen(字符串）； 功能：求字符串的实际长度即所含字符个数（不包括0），不是字符数组的长度。 例： char str10=“student”; int length,strl; length=strlen(str); (=7) strl=strlen(“very good”); (=9),结果： length=7 strl=9,从键盘上输入两个字符串，若不相等，将短的字符串连接到长的字符串的末尾并输出。,#include #include main() char s180,s280; gets(s1);gets(s2); if (strcmp(s1,s2)!=0) if (strlen(s1)strlen(s2) strcat(s1,s2);puts(s1); else strcat(s2,s1);puts(s2); ,输入：you Thank,输出：Thank you,第十一章 对函数的进一步讨论,传给main函数的参数,一般情况main函数是我们之前看到的不带参数的。 在c环境中通过运行C程序的命令行把参数传给C程序。 主函数可带有两个参数。 main(int argc,char *argv) ,指向函数的指针： 函数名代表函数的入口地址，因此可以定义一个指针指向这一地址。 例： #include double fun(int a,int * p) main( ) double (* fp)(int,int *),y; int n; fp=fun; y=(* fp)(56, ,函数名或指向函数的指针变量作为实参 函数名或指向函数的指针变量可以作为实参传给函数，对应的形参应当是类型相同的指针变量。 如： #include #include double tran(double(*)(double),double(*)(double),double); main() double y,v; v=60*3.1416/180; y=tran(sin,cos,v); printf(“tan(60)=%10.6lfn”,y); ,函数的递归调用 函数直接或间接的调用自身，称为函数的递归调用。 能否采用递归的应满足的三个条件： 1、可以把要解的问题转化为一个新问题，而新问题的解法与原来相同，只是所处理的对象有规律的递增或递减 2、可以应用这个转化过程使问题得到解决 3、必定要有一个明确的结束递归的条件,例：用递归法求n！ 1 当n0时 n！ n（n1）！ 当n0时 递归函数如下： int fac(int n) int t; if(n1 | n0) return 1; else t=n*fac(n-1); return t; ,第14章 结构体与链表,用typedef定义新的类型说明符 结构体类型的定义 结构体类型变量 结构体类型数组 结构体类型指针 结构体与函数 链表,用typedef说明一种新类型名,用typedef可以为已存在的类型名定义一个别名： typedef 类型名 标识符； 例： typedef int INTEGER；/INTEGER就是int的别面，也可代表 整型数据类型 例： typedef int INTEGER； int a，b； INTEGER c，d； /*则a，b，c，d都是整型变量*/,结构体类型定义,结构体 结构体是一种构造数据类型 用途：把不同类型的数据组合成一个整体-自定义数据类型 结构体类型定义形式：,struct 结构体名 类型标识符 成员名1； 类型标识符 成员名2； . ；,成员类型可以是 基本型或构造型,struct是关键字, 不能省略,合法标识符 可省:无名结构体,2.定义结构体类型来描述下列数据 (1) 学生情况: 包含学生的学号、 姓名、 性别、 年龄、C语言课程成绩:,struct student int num； /*学号*/ char name10； /*姓名*/ char sex； /*性别*/ int age； /*年龄*/ float score； /*C成绩*/ ；注：；不能省,如考虑10门课程成绩， 加上总成绩与平均成绩，可作如下定义:,struct student int num； /*学号*/ char name10； /*姓名*/ char sex； /*性别*/ int age； /*年龄*/ float score10； /*10门课程成绩*/ float tcj， acj； /*总成绩， 平均成绩*/ ；,(2)个人数据: 包含姓名、性别、年龄、身高、体重、住址；,struct person char name20； /*姓名*/ char sex； /*性别*/ int age； /*年龄*/ float height； /*身高*/ float weight； /*体重*/ char addr50； /*住址*/ ；,(3)日期结构体类型包括年、月、日: struct date int year； /*年*/ int month； /*月*/ int day； /*日*/ ；,(4)如职工信息结构体类型: struct person char name20; /*姓名*/ char address40; /*地址*/ float salary; /*工资*/ float cost; /*扣款*/ struct date hiredate;/*聘任日期*/ ;,结构体类型可以嵌套定义即一个结构体类型中的某些成员又是其他结构体类型,结构体类型变量,1.结构体类型变量的定义： 1)先定义结构体类型，再定义结构体变量 一般形式：,struct 结构体名 类型标识符 成员名； 类型标识符 成员名； . ； struct 结构体名 变量名表列；,例 struct student int num; char name20; char sex; int age; float score; char addr30; ; struct student stu1,stu2;,2）定义结构体类型的同时定义结构体变量 一般形式：,struct 结构体名 类型标识符 成员名； 类型标识符 成员名； . 变量名表列；,例 struct student int num; char name20; char sex; int age; float score; char addr30; stu1,stu2;,3）直接定义结构体变量 一般形式：,struct 类型标识符 成员名； 类型标识符 成员名； . 变量名表列；,例 struct int num; char name20; char sex; int age; float score; char addr30; stu1,stu2;,用无名结构体直接定义 变量,只能用一次,说明： 结构体类型与结构体变量概念不同 类型:不分配内存； 变量:分配内存 类型:不能赋值、存取、运算; 变量:可以 结构体可嵌套 结构体成员名与程序中变量名可相同，不会混淆,2.结构体变量的使用,由结构体变量名引用其成员 结构体变量不能整体引用,只能引用变量成员,可以将一个结构体变量赋值给另一个结构体变量 结构体嵌套时逐级引用,引用方式： 结构体变量名.成员名,成员运算符 优先级: 1 结合性:从左向右,3.结构体变量的初始化,形式一：,struct 结构体名 类型标识符 成员名； 类型标识符 成员名； . ； struct 结构体名 结构体变量=初始数据；,例 struct student int num; char name20; char sex; int age; char addr30; ; struct student stu1=112,“Wang Lin”,M,19, “200 Beijing Road”;,形式二：,struct 结构体名 类型标识符 成员名； 类型标识符 成员名； . 结构体变量=初始数据；,例 struct student int num; char name20; char sex; int age; char addr30; stu1=112,“Wang Lin”,M,19, “200 Beijing Road”;,形式三：,struct 类型标识符 成员名； 类型标识符 成员名； . 结构体变量=初始数据；,例 struct int num; char name20; char sex; int age; char addr30; stu1=112,“Wang Lin”,M,19, “200 Beijing Road”;,求某同学上学期8门课程的总成绩与平均成绩。,程序如下： main（ ） int i； struct st char name20； char sex； int age； float score； stu； ,结构体变量存储分配示意图,结构体类型数组,1.结构体数组的定义 三种形式：,形式一: struct student int num; char name20; char sex; int age; ; struct student stu2;,形式二: struct student int num; char name20; char sex; int age; stu2;,形式三: struct int num; char name20; char sex; int age; stu2;,2.结构体数组初始化与引用,1)结构体数组初始化,顺序初始化: struct student int num; char name20; char sex; int age; ; struct student stu =100,“Wang Lin”,M,20, 101,“Li Gang”,M,19, 110,“Liu Yan”,F,19;,2)结构体数组引用,引用方式： 结构体数组名下标.成员名,例 统计候选人选票,#include #include struct person char name20; int count; leader3=“Li”,0,“Zhang”,0,”Wang“,0; main() int i,j; char leader_name20; for(i=1;i=10;i+) scanf(“%s“,leader_name); for(j=0;j3;j+) if(strcmp(leader_name,)=0) leaderj.count+; for(i=0;i3;i+) printf(“%5s:%dn“,,leaderi.count); ,结构体类型指针,1.指向结构体变量的指针 1、定义形式：struct 结构体名 *结构体指针名; 例 struct student *p;,2、使用结构体指针变量引用成员形式,存放结构体变量在内存的起始地址,指向运算符 优先级: 1 结合方向：从左向右,int n; int *p= n=10,struct student stu1; struct student *p= (*p).num=101,#include main() struct student long int num; char name20; char sex; float score; stu_1,*p; p= ,例 指向结构体的指针变量,总结：结构体成员变量引用方式,结构体变量.成员名 (*p).成员名 p-成员名 其中，-称为指向运算符 请分析下列几种运算： p-n p-n+ +p-n,2.指向结构体数组元素的指针,例 指向结构体数组的指针,struct student int num; char name20; char sex; int age; stu3=10101,“Li Lin“,M,18, 10102,“Zhang Fun“,M,19, 10104,“Wang Min“,F,20; main() struct student *p; for(p=stu;pnum,p-name,p-sex,p-age); ,结构体与函数,1. 结构体变量作为函数参数 用结构体变量的成员作参数-值传递 用指向结构体变量或数组的指针作参数-地址传递 用结构体变量作参数-多值传递，效率低,#include struct data int a, b, c; ; main() void func(struct data); struct data arg; arg.a=27; arg.b=3; arg.c=arg.a+arg.b; printf(“arg.a=%d arg.b=%d arg.c=%dn“,arg.a,arg.b,arg.c); printf(“Call Func()n“); func(arg); printf(“arg.a=%d arg.b=%d arg.c=%dn“,arg.a,arg.b,arg.c); void func(struct data parm) printf(“parm.a=%d parm.b=%d parm.c=%dn“,parm.a,parm.b,parm.c); printf(“Process.n“); parm.a=18; parm.b=5; parm.c=parm.a*parm.b; printf(“parm.a=%d parm.b=%d parm.c=%dn“,parm.a,parm.b,parm.c); printf(“Return.n“); ,例 用结构体变量作函数参数,#include struct data int a, b, c; ; main() void func(struct data *parm); struct data arg; arg.a=27; arg.b=3; arg.c=arg.a+arg.b; printf(“arg.a=%d arg.b=%d arg.c=%dn“,arg.a,arg.b,arg.c); printf(“Call Func()n“); func( ,例 用结构体指针变量作函数参数,结构体变量作为函数参数,总结 注意：ANSI C允许用整个结构体作为函数的参数传递，但是必须保证实参与形参的类型相同 把一个完整的结构体变量作为参数传递，虽然合法，但要将全部成员值一个一个传递，既费时间又费空间，开销大，因此一般不采用 在函数中要用到结构体中成员变量的值，需要传结构体指针变量或结构体地址,2.函数的返回值为结构体类型,struct student input() /*输入一个学生的数据*/ int i; struct student stud; scanf(%ld， /*返回结构体数据*/ ,函数的返回值可以是结构体类型 例如，定义了结构体数组：struct student stud100; 数据输入可由如下形式的语句实现： for(i=0;i100; i+) studi=input(); 函数input()的功能是输入一个结构体数据，并将输入结构体数据作为返回值，返回给第i个学生记录，实现第i个学生的数据输入,利用结构体变量构成链表,1.链表: 是指若干个数据项（每个数据项称为一个“结点”）按一定的原则连接起来。每个数据项都包含有若干个数据和一个指向下一个数据项的指针，依靠这些指针将所有的数据项连接成一个链表。,struct student long num; sturct student *next ; struct student *head;,例有如下定义：（则结构如右图）,1620,head,李为,2004101,85,0586,数据项A,数据项C,刘娜,2004102,93,3818,数据项B,张三,2004125,95,NULL,1620,0586,3818,一个简单链表示例：,2.链表的基本操作,链表的建立 从链尾到链头：新结点插入到链头 从链头到链尾：新结点插入到链尾 链表的插入操作 根据一定的条件，把新结点插入到指定位置 链表的删除操作 根据一定的条件，删除一个或多个结点 链表的输出操作 链表的查找操作,利用结构体变量构成链表,建立链表操作(从链尾到链头),head,., head = p;, p = malloc(sizeof (struct node); p-data = x;, for(i=0; in; i+), p-next = head;,例： #include #include SLIST * create_slist( ) int c; SLIST *h,*s,*r; h=(SLIST *)malloc(sizeof(SLIST); r=h; scanf(“%d”, ,struct slist int data; struct slist * next; typedef