开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 数值算法/人工智能 > 数据结构 > 查看源码
12_3.c
资源名称：04722-x　[点击查看]
上传用户：wyn840322
上传日期：2007-01-13
资源大小：294k
文件大小：4k
源码类别：

数据结构

开发平台：

C/C++

12_3.c：源码内容
  1. /* ======================================== */
  2. /*    程序实例: 12_3.cpp                    */
  3. /*    字符串类实作                          */
  4. /* ======================================== */
  5. #include <string.h>
  6. #include <iostream.h>
  8. class String                         /* String类声明 */
  9. {
  10. private:
  11.     char str[81];                    /* 成员资料声明   */
  12. public:
  13.     String(char *ch);                /* 构造函数       */
  14.     int length();                    /* 成员函数       */
  15.     void display() { cout << str << 'n'; }
  16.     int pos(String s);
  17.     int pos(char *s);
  18.     String getSubStr(int index, int count);
  19. };
  21. /* ---------------------------------------- */
  22. /*  构造函数: 建立字符串                      */
  23. /* ---------------------------------------- */
  24. String::String(char *s)
  25. {
  26.     if ( strlen(s) > 80 )
  27.        s[80] = 0;                     /* 字符串是否太长   */
  28.     strcpy(str, s);                   /* 复制字符串       */
  29. }
  31. /* ---------------------------------------- */
  32. /*  成员函数: 计算字符串长度                  */
  33. /* ---------------------------------------- */
  34. int String::length()
  35. {
  36.     return strlen(str);               /* 传回字符串长度   */
  37. }
  39. /* ---------------------------------------- */
  40. /*  成员函数: 找寻指定的子字符串              */
  41. /* ---------------------------------------- */
  42. int String::pos(String s)
  43. {
  44.     int found = 0;                    /* 旗标变数       */
  45.     int i = 0;
  46.     
  47.     /* 是否是空字符串, 是否子字符串比字符串长度为长 */
  48.     if ( (str == "") || (s.length() > length()) )
  49.        return -1;
  50.     /* 查找子字符串的主回路 */
  51.     while ( (!found) && ( i < length() ) )
  52.     {
  53.        /* 比较子字符串 */
  54.        if ( strncmp( &str[i], s.str, s.length()) == 0)
  55.           found = 1;                   /* 找到           */
  56.        else ++i;                       /* 下一个字符     */
  57.     }
  58.     if ( found )                       /* 返回找到的位置 */
  59.        return i+1;
  60.     return -1;
  61. }
  63. /* ---------------------------------------- */
  64. /*  成员函数: 查找指定的子字符串              */
  65. /* ---------------------------------------- */
  66. int String::pos(char *s)
  67. {
  68.     String s1(s);                       /* 建立子串对象   */
  70.     return pos(s1);                     /* 呼叫pos()函数  */
  71. }
  73. /* ---------------------------------------- */
  74. /*  成员函数: 取出子字符串                    */
  75. /* ---------------------------------------- */
  76. String String::getSubStr(int index, int count)
  77. {
  78.    String str1("");                     /* 创建临时保存的字符串 */
  79.    int temp;
  81.    /* 参数是否在范围内 */
  82.    if ( (index <= strlen(str)) && (index > 0) && (count > 0) )
  83.    {
  84.       temp = length() - index + 1;      /* 计算子字符串的长度 */
  85.       if ( count > temp )               /* 是否超过字符串结尾 */
  86.          count = temp;                 
  87.       /* 复制子字符串 */
  88.       strncpy(str1.str, &str[index-1], count);
  89.       str1.str[count] = 0;
  90.    }
  91.    return str1;                          /* 返回子字符串       */
  92. }
  94. /* ---------------------------------------- */
  95. /*  主程序: 测试字符串类的成员函数.         */
  96. /* ---------------------------------------- */
  97. void main()
  98. {
  99.     String s1("数据结构是一门重要的课程");/* 创建字符串对象    */
  100.     String s2("This is a book.");
  101.     String s3("is");
  102.     
  103.     cout << "原始中文字符串: ";             /* 输出原始字符串    */
  104.     s1.display();
  105.     cout << "原始英文字符串: ";             /* 输出原始字符串    */
  106.     s2.display();
  107.     /* 显示字符串的长度 */
  108.     cout << "中文字符串共: " << s1.length() << "字符n";
  109.     cout << "英文字符串共: " << s2.length() << "字符n";
  110.     /* 找寻子字符串的位置 */
  111.     cout << "'一门' 子字符串在中文字符串的位置 " << s1.pos("一门") << "n";
  112.     cout << "'is' 子字符串在英文字符串的位置 " << s2.pos(s3) << "n";
  113.     cout << "取出中文字符串15开始共6字符: ";  /* 输出取出的子字符串 */
  114.     /* 取出子字符串 */ 
  115.     s3 = s1.getSubStr(15, 6);
  116.     s3.display();
  117. }