7,8 串和数组.pptxVIP

软件技术基础（四）串和数组 西安电子科技大学电子工程学院林杰本章的要求1.基本要求（1）掌握串的概念、基本运算和存储结构，了解串的基本运算实现。（2）了解二维数组按行优先、列优先顺序存储的概念，掌握二维数组元素地址的计算方法。了解对角矩阵、三角矩阵、对称矩阵的概念，掌握用一维数组存储的方法。了解稀疏矩阵的概念，掌握三元组表的类型定义和存储稀疏矩阵的方法，了解十字链表的类型定义和存储稀疏矩阵的方法。2.重点、难点重点：串的概念、基本运算。二维数组元素地址的计算，特殊矩阵的规律及存储方法，用三元组表存储稀疏矩阵及有关的算法。难点： 用一维数组存储对角矩阵、三角矩阵、对称矩阵的方法，用三元组表存储稀疏矩阵及有关的算法。串的基本概念串(字符串)：串(String)是由零个或多个字符组成的有限序列。一般记为 S=“a1 a2 ... an” (n≥0)其中，S是串名，ai(1≤i≤n)可以是字母、数字或其它字符。串值：双引号括起来的字符序列是串值。串长：串中所包含的字符个数称为该串的长度。空串(空的字符串)：长度为零的串称为空串。它不包含任何字符。空格串(空白串)：构成串的所有字符都是空格。“”, “ ”分别是长度为0和长度为1的串。串的基本概念子串(substring)：串中任意个连续字符组成的子序列称为该串的子串，包含子串的串相应地称为主串。子串的序号：将子串在主串中首次出现时的该子串的首字符对应在主串中的序号，称为子串在主串中的序号（或位置）。特别地，空串是任意串的子串，任意串是其自身的子串。当两个串的长度相等，并且各个对应位置上的字符都相等时，称两个串是相等的。串的基本概念例如，串名为A、B、C、D的四个串如下： A=“very good”； B=“ ”； C=“”； D=“good”；串A的长度是9；串B的长度为3的空格串；串C中不包含任何字符，是空串，长度为零；串D的长度是4，显然串D是串A的子串，串A是串D的主串，串D在主串A中的位置是6。串的基本运算串的运算，通常把串作为一个整体进行操作。先定义几个相关的变量：char s1[80]=“d:\\user\\wang\\”, s2[40]=“file.txt”, s3[80]; 　int result; 说明：字符串从字符数组下标为0的元素开始存放。(1) ?StrLen(S)——求串长度，返回字符串长度。 例如：printf(%d,strlen(s1)); //输出13(2) ?StrCpy(T, S)——复制串，将源串复制给目标串。 例如：strcpy(s3,s1); //s3的值为d:\\user\\wang\\串的基本运算(3) ?StrCmp(S1,S2)——比较串，比较两个串的大小，返回整型值。 例如：result=strcmp(“good”,“Good”); //result0 　 result=strcmp(“15”,“15”); //result=0 　 result=strcmp(“That”,“The”); //result0?串的基本运算(4) ?StrCat(T,S)——串联接，将串S联接到串T的末尾，返回指向串S的指针。例如：printf(“%s”, strcat(s1,s2)); //输出：d:\user\wang\ file.txt(5) ?StrStr(S,Sub)——子串定位，查找串Sub在串S中第一次出现的位置，若查找到，则返回该位置信息，否则返回NULL。　例如：printf(%d\n,strstr(s1,user)-s1+1); //输出4(6) ?StrChr(S,C)——字符定位，查找字符C在串S中第一次出现的位置，若查找到，则返回该位置信息，否则返回NULL。　例如：result=strchr(s2,‘t’)-s2+1; //result的值是6串的基本运算——组合运算上述操作是最基本的串运算，其余的串运算一般可以由这些基本运算组合而成。【例5.1】 取子串运算。取主串中start起始的length个字符作为子串。#includestring.h#includestdio.hvoid substr(char*,char*,int,int);void main( ){ char s1[ ]=d:\\user\\wang\\,s2[80]; int start,length; printf(start,length=); scanf(%d,%d,start,length); //输入起始位置和长度 substr(s2,s1,start,length); puts(s2);}串的基本运算——组合运算void substr(char*sub, char*s,int pos,int