第四章 串(Strings).pptVIP

第四章 串(Strings) 串的定义 串的操作 串的操作 第四章 串(Strings) 串的表示与实现 定长顺序存储表示 操作的实现 堆分配存储表示 操作的实现 String class String 初始化 #includestring string s0; //empty string string s1 =“”; // empty string string s2 (“hello”); string s3 = s2; //a copy of s2 string s4(s2, 2, 3); // s4 denotes “llo” . Make sure //that the positions are valid. string s5(v.begin(),v.end());// copy all chars of v 元素访问 使用运算[]和下标访问string s 的元素. 下标为0至 s.length()-1. string s=“hello”; for (int i=0; is.length(); i++){ couts[i]; } 插入, 删除, 替换, 连接 string name = “Qiao”; string s = “Hello, ”; // 在给定位置（下标）开始插入字符串 name.insert(0, s); // name: “Hello, Qiao”; //将给定位置开始的若干字符删除 name.erase(0, 7); // name = “Qiao” //将给定位置段字符串代换成一个字符串 s.replace( s.begin()+1, s.end(), “ot”); // s = “hot”; // 使用+将两个串连接成一个串 string s1=“David’, s2 = “Gates”; string s3 = s1 + “ “+ s2; // s3 = “David Gates” 子串，查找，比较 string s = “hello”; // substr describes a string using a position and a size string t = s.substr(2, 3); // t= “llo” //find first occurrence of a string starting from // a position, and the default position is 0. int i1= s.find(“ll”,1); //i1 = 2 int k = pare(“hello”); // k = 0 int k = pare(“hello, world”); // k0 int k = pare(“abc”); // k0 转换为 c-string // prototype const char* c_str(); // you should not modify it // usage example: you may want to use // c-string functions string my_string = “Hello, World!”; coutstrlen(my_string.c_str()); 第四章 串(Strings) 建立词索引表 索引表构建过程 数据结构的选择 实验：完成建立次索引表。 * 串的ADT定义 串的表示与实现 串的应用举例 一个串中包含的字符个数称为串的长度。 长度为零的串称为空串。 常用双引号将串括起来以区别于其他标识符， 如 “hello!”, “”, “ ”等。 串中的一个连续部分称为一个子串。子串第一个字符的位序称为子串在主串中的位置。 字符串（或串）是零个或者多个字符构成的有限序列。 串的操作常以子串为单位。 赋值 strAssign(T, chars) 初始条件：chars是字符串常量 操作结果：生成一个其值等于chars的串 求串长 strLength(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的子串 求子串序号