会计学3.1字符串抽象数据类型3.1字符串抽象数据类型3.1.1基本概念3.1.1.1字符串常数(chángshù)和变量3.1.1.2字符(zìfú)3.1.1.3字符的编码(biānmǎ)顺序3.1.1.4C++标准(biāozhǔn)string3.1.1.4C++标准(biāozhǔn)string(续)3.1.1.4C++标准(biāozhǔn)string(续)3.1.1.4C++标准(biāozhǔn)string(续)3.1.2String抽象数据类型classString//字符串类//它的存储结构和实现方法使用了C++标准string(简称标准串),//为了区别,类String所派生创建的实例对象,简称‘本串’,或‘实例串’//在程序首,要#include<string.h>和#include<iostream.h>及//及#include<stdlib.h>，以及#include<assert.h>{//1.字符串的数据表示：//字符串S通常用顺序存放，用数组S[]存储，元素的类型(lèixíng)为char//字符串为变长，使用变量size记录串的当前长度//2.使用变量访问字符串：//字符串变量能参与运算,例如S1+S2表示两个字符串首尾拼接在一起//用数组str[]存储字符串，在内部可以用str[i]访问串的第i个字符,//3.字符串类的运算集：请参看下面的成员函数private:char*str;//私有的指针变量，用于指向存储向量str[size+1]intsize；//本串的当前实际长度public:String(char*s=“”);//创建一个空的字符串String(char*s);//创建新字符串，并将标准字符串s拷贝为初值String(constString&copy);//拷贝构造函数~String()//销毁本串，从计算机存储空间删去(shānqù)本串//下面是算子的定义，包括赋值算子＝拼接算子＋和比较算子<等constString&operator=(constchar*s）；//赋值操作=，标准串s拷贝到本串constString&operator=(constString&s）;//赋值操作=，串s复制到本串Stringoperator＋(char*s）;//拼接算子＋，本串拼接标准串sStringoperator＋(String&s）；//拼接算子＋，本串拼接串sfriendStringoperator+(char*s1,String&s）；//友函数作为拼接算子+其返回值是一个实例串,等于标准串str拼接串s//‘关系’算子，用于比较相等、大、小，例如booloperator<(char*s）;//比较大小,本串小于标准串s则返回非0booloperator<(String&s）;//比较大小，本串小于串s则返回非0friendbooloperator<(char*s1,String&s）；//友函数用于比较,//,标准串s1小于串s,则返回非0//‘输入输出’算子>>和<<以及读子串等，例如友函数friendistream&operator>>(isteream&istr,String&s）；friendostream&operator<<(osteream&ostr,String&s）；//‘子串函数’：插入子串、寻找(xúnzhǎo)子串、提取子串、删除子串等，例如StringSubstr(intindex，intcount）;//它们的功能参见下文//‘串与字符’函数：按字符定位等，例如intFind(charc,intstart);//在本串中寻找(xúnzhǎo)字符c,从下标start开始找,//寻找(xúnzhǎo)到c后,返回字符c在本串的下标位置//其他函数：求串长、判空串、清为空串、intstrlen();//返回本串的当前串长intIsEmpty();//判本串为空串?voidclear();//清本串为空串char&operator[](intx);//左操作数constchar&operator[](intx)const;//右操作数};3.1.2.3赋值算子(suànzǐ)、拼接算子(suànzǐ)和比较算子(suànzǐ)3.1.2.4输入输出算子(suànzǐ)<<和>>3.1.2.5处理(chǔlǐ)子串(Substring)的函数3.1.2.6字符(zìfú)串中的字符(zìfú)3.2字符串的存储(cúnchǔ)结构和类定义3.2.1字符串的顺序存储3.2.1字符串的顺序存储(续)3.2.1字符串的顺序存储(续)3.2.2字符串类cla