软件技术基础6,7 串和数组.pptx

串和数组 软件技术基础（四） 西安电子科技大学电子工程学院林杰 本章的要求 1.基本要求 （1）掌握串的概念、基本运算和存储结构，了解串的基本运算实现。 （2）了解二维数组按行优先、列优先顺序存储的概念，掌握二维数组元素地址的计算方法。了解对角矩阵、三角矩阵、对称矩阵的概念，掌握用一维数组存储的方法。了解稀疏矩阵的概念，掌握三元组表的类型定义和存储稀疏矩阵的方法，了解十字链表的类型定义和存储稀疏矩阵的方法。 2.重点、难点 重点：串的概念、基本运算。二维数组元素地址的计算，特殊矩阵的规律及存储方法，用三元组表存储稀疏矩阵及有关的算法。 难点： 用一维数组存储对角矩阵、三角矩阵、对称矩阵的方法，用三元组表存储稀疏矩阵及有关的算法。 2 3 串的基本概念 串(字符串)：串(String)是由零个或多个字符组成的有限序列。一般记为： S=“a1 a2 ... an” (n≥0) 其中，S是串名，ai(1≤i≤n)可以是字母、数字或其它字符。 串值：双引号括起来的字符序列是串值。 串长：串中所包含的字符个数称为该串的长度。 空串(空的字符串)：长度为零的串称为空串。它不包含任何字符。 空格串(空白串)：构成串的所有字符都是空格。 “”, “ ”分别是长度为0和长度为1的串。 4 串的基本概念 串(字符串)：串(String)是由零个或多个字符组成的有限序列。记为 S=“a1 a2 ... an” (n≥0) 其中，S是串名，ai(1≤i≤n)可以是字母、数字或其它字符。 子串(substring)：串中任意个连续字符组成的子序列称为该串的子串，包含子串的串相应地称为主串。 子串的序号：将子串在主串中首次出现时的该子串的首字符对应在主串中的序号，称为子串在主串中的序号（或位置）。 特别地，空串是任意串的子串，任意串是其自身的子串。 当两个串的长度相等，并且各个对应位置上的字符都相等时，称两个串是相等的。 5 例如，串名为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。 6 串的基本运算 先定义几个相关的变量：char s1[80]=“d:\\user\\wang\\”, s2[40]=“file.txt”, s3[80]; 　 int result; (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”); 　 result=strcmp(“15”,“15”); 　 result=strcmp(“That”,“The”); 通常把串作为一个整体进行操作。 说明：字符串从字符数组下标为0的元素开始存放。 result0 result=0 result0 7 先定义几个相关的变量：char s1[80]=“d:\\user\\wang\\”, s2[40]=“file.txt”, s3[80]; 　 int result; (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 注：（1）strstr()返回找到的字串位置的指针；（2）指向数组元素的指针相减,得到的是两个指针指向的元素的距离； (6)  StrC