分布式风光互补发电系统及其多目标优化控制策略研究.docVIP

目 录 4.1 串类型定义 1 4.2 串的表示与实现 3 4.2.1 定长顺序存储表示 3 4.2.2 堆分配存储表示 3 4.2.3 串的块链存储表示 4 4.3 串操作应用举例 4 4.3.1 文本编辑 4 4.3.2 建立词索引表 4  串 串类型定义 串与一般线性表的关系 串是特殊的线性表，这种特殊性表现在： ·串的元素是字符型 ·串的操作不仅仅是针对元素个体，还包括整体的操作，如串的复制、联接等。 一些概念 串：由零个或多个字符组成的有限序列； 串的长度：串中字符的数目； 空串：零个字符的串； 子串：串中任意个连续字符组成的子序列； 主串：包含子串的串； 字符在串中的位置：字符在序列中的序号； 子串在主串中的位置：子串的第一个字符在主串中的位置； 两个串的相等：两个串的值相等，即串长相等，且各对应位置的字符都相等； 串值的表示 用一对单引号括起来(一些程序设计语言用双引号将传串值括起来)。 空格串与空串的区别：空格串是指由一个或多个空格组成的串；空串是指包含零个字符的 串。 串的抽象数据类型定义 ADT String{ 数据对象：D={ai|ai∈CharacterSet, i=1,2,…,n, n≥0} 数据关系：R={R1},R1={ai-1,ai|ai-1,ai∈D, i=2,3,…,n } 基本操作： StrAssign(T, chars) 初始条件：chars是字符串常量 操作结果：生成一个其值等于chars的串T StrCopy(T, S) 初始条件：串S存在 操作结果：由串S复制得串T StrEmpty(S) 初始条件：串S存在 操作结果：若S为空串，则返回TRUE，否则返回FALSE StrCompare(S, T) 初始条件：串S和T存在 操作结果：若串ST，则返回值0；若串S=T，则返回值=0；若串ST，则返回值0 StrLength(S) 初始条件：串S已存在 操作结果：返回串S中数据元素的个数 ClearString(S) 初始条件：串S已存在 操作结果：将串S清为空串 Concat(T, S1, S2) 初始条件：串S1和S2存在 操作结果：用T返回由S1和S2联接而成的新串 SubString(Sub, S, pos, len) 初始条件：串S存在，1 ≤ pos ≤ StrLength(S)且0 ≤ len ≤ StrLength(S)-pos+1 操作结果：用Sub返回串S的第pos个字符起长度为len的子串 Index(S, T, pos) 初始条件：串S和T存在，T非空，1 ≤ pos ≤ StrLength(S) 操作结果：若主串S中存在和串T值相同的子串，则返回它在主串S中第pos个字符之后第一次出现的位置；否则函数值为0 Replace(S, T, V) 初始条件：串S，T和V存在，T是非空串 操作结果：用V替换主串S中出现的所有与T相等的不重叠的子串 StrInsert(S, pos, T) 初始条件：串S和T存在，1 ≤ pos ≤ StrLength(S)+1 操作结果：在串S的第pos个字符之前插入串T StrDelete(S, pos, len) 初始条件：串S存在，1 ≤ pos ≤ StrLength(S)-len+1 操作结果：从串S中删除第pos个字符起长度为len的子串 DestroyString(S)) 初始条件：串S存在 操作结果：串S被销毁 }ADT String 串的基本操作 赋值操作 StrAssign(T, chars) 比较函数 StrCompare(T, S) 求串长函数 StrLength(S) 联接函数 Concat(T, S1, S2) 求子串函数 SubString(Sub, S, pos, len) 其他操作可在此最小操作集上实现。 定位函数Index(S, T, pos)的实现 利用求串长函数、求子串函数和比较函数。 参数：S主串, T子串, pos查找的起始位置 返回值：T在S中第pos个字符后第一次出现的位置 步骤： 1) pos的合法性判断：if ( pos=0 ) return 0; 2) n=StrLength(S); m=StrLength(T); 3) for ( i = pos; i =n-m+1; i ++ ){ SubString(sub, S, i, m) if ( StrCompare(sub, T)==0) return i; } 4) return 0; /* 未找到 */ 串的表示与实现 定长顺序存储表示 类型定义 #define MAXSTRLEN 255 typedef unsigned char SString[MAXSTRLEN+1]; /* 0号单元存放串的