数据结构与算法第三章2013课件.pptVIP

;3.1 字符串抽象数据类型;3.1字符串抽象数据类型; 3.1.1 基本概念;3.1.1.1字符串常数和变量;3.1.1.2 字符;3.1.1.3 字符的编码顺序;3.1.1.4 C++标准string;3.1.1.4 C++标准string(续);3.1.1.4 C++标准string(续);3.1.1.4 C++标准string(续);3.1.2 String抽象数据类型;class String //字符串类 //它的存储结构和实现方法使用了C++标准string(简称标准串), //为了区别,类String所派生创建的实例对象,简称‘本串’,或‘实例串’ //在程序首,要#include string.h和#include iostream.h及 // 及#include stdlib.h，以及#include assert.h { //1.字符串的数据表示： //字符串S 通常用顺序存放，用数组S[]存储，元素的类型为char //字符串为变长，使用变量size记录串的当前长度 // 2.使用变量访问字符串： //字符串变量能参与运算,例如S1 + S2表示两个字符串首尾拼接在一起 //用数组str[]存储字符串，在内部可以用str[i]访问串的第i个字符, // 3.字符串类的运算集：请参看下面的成员函数 ;private: char *str; //私有的指针变量，用于指向存储向量str[size+1] int size； //本串的当前实际长度 public: String(char *s = “”); //创建一个空的字符串 String(char *s); // 创建新字符串，并将标准字符串s拷贝为初值 String(const String copy);//拷贝构造函数 ~String() // 销毁本串，从计算机存储空间删去本串 //下面是算子的定义，包括赋值算子＝ 拼接算子＋ 和比较算子 等 const String operator= (const char *s）； //赋值操作=，标准串s拷贝到本串 const String operator= (const String s）; //赋值操作=，串s复制到本串 String operator＋ (char *s）;//拼接算子＋，本串拼接标准串s String operator＋ (String s）；//拼接算子＋，本串拼接串s friend String operator+ (char *s1, String s）； //友函数作为拼接算子+ 其返回值是一个实例串,等于标准串str拼接串s ; //‘关系’算子，用于比较相等、大、小，例如 bool operator (char *s）;//比较大小,本串小于标准串s则返回非0 bool operator (String s）;//比较大小，本串小于串s则返回非0 friend bool operator (char *s1, String s）； //友函数用于比较, // ,标准串s1小于串s,则返回非0 //‘输入输出??算子和 以及读子串等，例如友函数 friend istream operator (isteream istr,String s）； friend ostream operator (osteream ostr,String s）； // ‘子串函数’：插入子串、寻找子串、提取子串、删除子串等，例如 String Substr(int index，int count）; //它们的功能参见下文 //‘串与字符’函数：按字符定位等，例如 int Find(char c,int start);//在本串中寻找字符c,从下标start开始找, // 寻找到c后,返回字符c在本串的下标位置 //其他函数：求串长、判空串、清为空串、 int strlen(); //返回本串的当前串长 int IsEmpty(); //判本串为空串? void clear(); //清本串为空串 char operator[](int x); //左操作数 const char operator[](int x)const; //右操作数 };;3.1.2.3 赋值算子、拼接算子和比较算子;3.1.2.4 输入输出算子 和;3.1.2.5 处理子串(Substring)的函数;3.1.2.6 字符串中的字符;3.2 字符串的存储结构和类定义;3.2.1字符串的顺序存储;3.2.1字符串的顺序存储(续);3.2.1字符串的顺序存储(续);3.2.2 字符串类class String的存储结构;;3.2.2 字符串类class String的存储结构(续)