CH05-字符串.pptVIP

第5章 字符串 C语言字符和字符串 字符串的ADT描述 字符串的实现 标准String类 模式匹配 1、C语言字符和字符串 数组定义 char buf[20] = “good morning”； C语言中字符串的使用：string.h for(int i=0;buf[i]!=‘\0’;i++) printf(“%c”,buf[i]); 或者 printf(“%s”,buf); C++中字符串的使用：iostream coutbuf; cinbuf; get()、getline()等 1、C语言字符和字符串 计算字符串长度须自己写程序或利用字符串函数 While (str[i]!=‘\0’) i++; 存在的问题: 安全检查问题??数组和指针. 字符串的操作不方便 串复制?? 需要定义一种字符串数据结构 class string { private : unsigned buflen; //串的当前长度 char *buffer; //串的存储数组 public: string ( char ); //构造函数 string (unsigned); string ( const char * ); string ( const string ); string ( ); ~string ( ); friend class substring; //子串友元类 void operator = (const string right); //将串right赋给当前串*this void operator += (const string right); //将串right连接到当前串*this之后 substring operator() (unsigned start,unsigned len)； //取子串 istream getline(istream ); //行输入 unsigned length() const; //求字符串长度 char operator [ ] ( unsigned index ) const; //取当前串*this的第 index 个字符 int compare (const string ) const; //字符串比较 operator const char*() const; //到普通C字符串的转换 }； string :: string ( unsigned size ) //建立size+1长度的字符串 { assert(size=0); buflen = 1 + size; buffer = new char[buflen]; //创建串指针 assert(buffer != 0 ); // 对缓冲区做初始化 for ( unsigned i=0; ibuflen;i++) buffer[i] = ‘\0’;} string :: string ( const string initstr) { //初始化数据域, 从已有字符串initstr复制 buflen = 1+ initstr.length(); //创建串数组 buffer = new char[buflen]; assert( buffer != 0); for (unsigned i=0;ibuflen-1;i++) buffer[i] = initstr.buffer[i]; //复制串值 buffer[i] = ‘\0’; } String::~string() { //释放空间 delete [ ] buffer; buflen = 0; } void string::operator= (const string right) { //从已有字符串right复制过来,操作符重载 const unsigned rightLength = right.length(); //如果缓冲区不够大,申请一个新缓冲区 if (right.length() = buflen) { delete [ ] buffer; buflen = 1