第四章数组串及广义表.ppt

§ 4.4.1 字符串抽象类型和类定义 2 、堆分配存储表示 ---- 顺序映像 ? 类型定义 ? 一些操作的实现 ? 评价 ? 基于动态存储管理 ? 建立 串名 和 串值 的映射关系 ? 处理方便、串值共享 char *str ; int size; int maxSize; // 串值所在的存储区的起始地址 // 串长度 § 4.4.1 字符串抽象类型和类定义 三、字符串类的 C++ 描述 连 续 存 储 空 间 抽 象 数 据 类 型 高 级 语 言 描 述 （ C++) 堆 分 配 存 储 的 串 类 p.158----p.158 § 4.4.1 字符串抽象类型和类定义 const int maxLen = 128; class String { int curLen; // 串的当前长度 char *ch; // 串的存储数组 public: String ( const String& ob ); String ( const char * init ); String ( ); ~String ( ) { delete [ ] ch; } int Length ( ) const { return curLen; } // 求当前串 *this 的实际长度 String &operator ( ) ( int pos, int len ); // 取 *this 从 pos 开始 len 个字符组成的子串 int operator == ( const String &ob ) { return strcmp (ch, ob.ch) == 0; } // 判当前串 *this 与对象串 ob 是否相等 int operator != ( const String &ob ) const { return strcmp (ch, ob.ch) != 0; } // 判当前串 *this 与对象串 ob 是否不等 int operator ! ( ) const { return curLen == 0; } // 判当前串 *this 是否空串 String &operator = (String &ob); // 将串 ob 赋给当前串 *this String &operator += (String &ob); // 将串 ob 连接到当前串 *this 之后 char &operator [ ] ( int i ); // 取当前串 *this 的第 i 个字符 int Find ( String & pat ) const; } § 4.4.2 字符串类操作的实现 const int maxLen = 128; class String { int curLen ; // 串的当前长度 char *ch ; // 串的存储数组 public: String ( const String & ob ); String ( const char *init ); String ( ); ~ String ( ) { delete [ ] ch ; } int Length ( ) const { return curLen ; } String &operator ( ) ( int pos, int len ); int operator == ( const String & ob ) const { return strcmp ( ch , ob.ch ) == 0; } int operator ! = ( const String & ob ) const { return strcmp ( ch , ob.ch ) ! = 0; } int operator ! ( ) const { return curLen == 0; } String &operator = ( const String & ob ); String &operator += ( const String & ob ); char &operator [ ] ( int i ); int Find ( String & pat ) const; } （ 1 ）初始化 String :: String ( const String & ob ) { // 复制构造函数：从已有串 ob 复制 ch = new char[ maxLen+ 1]; if ( ! ch ) { cerr << “ 存储分配错 \ n”