第九周 程序阅读-字符串类的设计

标签：c++   大一练习   

阅读下面的程序，领会其中用到的设计方案、技术手段与算法。

/*
对于要定义的字符串类CMyString，
数据成员包括：
- 字符串的长度；
- 指向字符串第一个字符的指针
成员函数包括：
- 不带参数的构造函数；
- 带一个类型为const char *类型的参数(用于对字符串初始化)的构造函数；
- 带一个const CMyString&类型的复制构造参数；
- 析构函数；
- Strlen函数 (用于求字符串的长度)；
- int Find(char c) (找出字符c在本字符串中第一次出现的位置，并返回其下标；如果本字符串中不包含c，则返回-1)；
- int Find(const char *str1) ( 找出字符串str1在本字符串中第一次出现的位置，并返回其下标；如果本字符串中不包含字符串str1，则返回-1),
- int Find(const CMyString&  str1) (找出字符串str1在本字符串中第一次出现的位置，并返回其下标；如果本字符串中不包含字符串str1，则返回-1)，
- int Replace(char c1, char c2) (将本字符串中出现的所有字符c1用字符c2替换, 返回替换的次数)；
- void Replace(const char *str1, const char *str2) (将本字符串中第一次出现的字符串str1用字符串str2替换)；
- void Display() (用于显示字符串)
对运算符[]+=等进行重载，例如，设str1和str2是两个CMyString类的对象，
- 用str1[i]表示字符串str1的下标为i的字符；
- str1+str2的结果是将str2连在str1的后面，并将结果仍然存放在 str1中；
- 用=表示赋值。
(2)编写主函数，定义几个CMyString类的对象，并利用键盘输入字符串的内容，编程验证以上定义的所有函数。
*/
#include <iostream>
#include <cstring>
#include <cstdlib>
using namespace std;


class CMyString
{
private:
    int m_nLen;
    char *m_szStr;
public:
    CMyString(void);
    CMyString(const char *str);
    CMyString(const CMyString& str1);
    ~CMyString(void);
    int Strlen(void);
    int Find(char c);
    int Find(const char *str1);
    int Find(const CMyString&  str1);
    int Replace(char  c1, char c2);
    void Replace(const char *str1, const char *str2);
    char& operator[](int i);
    CMyString operator+(const CMyString& str1);
    CMyString& operator=(const CMyString& str1);
    void Display()
    {
        cout<<m_szStr<<endl;
    };
};


//注意下面三个构造函数中均要分配存储空间
CMyString::CMyString(void)
{
    m_nLen=0;
    m_szStr=new char[m_nLen+1];//+1的空间用于存放字符串结束标志
    strcpy(m_szStr,"");
}


CMyString::CMyString(const char *str)
{
    m_nLen=strlen(str);
    m_szStr=new char[m_nLen+1];
    strcpy(m_szStr,str);
}


CMyString::CMyString(const CMyString& str1)
//复制构造函数，注意复制构造函数的深复制、浅复制问题，函数体若写成
//{
//	m_szStr=str1.m_szStr;
//	m_nLen=str1.m_nLen;
//}
//是不正确的。
{
    m_nLen=str1.m_nLen;
    m_szStr=new char[m_nLen+1];
    strcpy(m_szStr,str1.m_szStr);
}


CMyString::~CMyString(void)
{
    delete []m_szStr;
}


int CMyString::Strlen(void)
{
    return m_nLen;
}


int CMyString::Find(char c)
//找出字符c在本字符串中第一次出现的位置，并返回其下标；如果本字符串中不包含c，则返回-1
{
    int i=0;
    while(m_szStr[i]!='\0'&&m_szStr[i]!=c)
        i++;
    if (m_szStr[i]=='\0')
        return -1;
    else
        return i;
}


int CMyString::Find(const char *str1)
// 找出字符串str1在本字符串中第一次出现的位置，并返回其下标；如果本字符串中不包含字符串str1，则返回-1
{
    int len=strlen(str1);
    int find=0;
    int i;
    //将CMyString对象从第i个字符开始的，长度与str1相等的字符串依次与str1比较
    for(i=0; i<=m_nLen-len; i++)
    {
        find=1;
        for(int j=0; j<len; j++)
            if(m_szStr[i+j]!=str1[j])
                find=0;
        if (find) break;
    }
    if (find)
        return i;
    else
        return -1;
}


int CMyString::Find(const CMyString&  str1)
// 找出字符串str1在本字符串中第一次出现的位置，并返回其下标；如果本字符串中不包含字符串str1，则返回-1
{
    int len=str1.m_nLen;
    int find=0;
    int i;
    for(i=0; i<=m_nLen-len; i++)
    {
        find=1;
        for(int j=0; j<len; j++)
            if(m_szStr[i+j]!=str1.m_szStr[j])
                find=0;
        if (find) break;
    }
    if (find)
        return i;
    else
        return -1;
}


int CMyString::Replace(char  c1, char c2)
//将本字符串中出现的所有字符c1用字符c2替换, 返回替换的次数
{
    int count=0;
    for(int i=0; i<m_nLen; i++)
    {
        if (m_szStr[i]==c1)
        {
            count++;
            m_szStr[i]=c2;
        }
    }
    return count;
}


void CMyString::Replace(const char *str1, const char *str2)
//将本字符串中第一次出现的字符串str1用字符串str2替换
{
    int i=Find(str1);  //i为srt1在本字符串中首次出现的位置
    int j;
    if (i>=0)
    {
        int len1=strlen(str1),len2=strlen(str2);
        if (len1!=len2) //str1与str2长度不相等
        {
            int len=m_nLen-len1+len2;
            char *result=new char[len+1];
            //求出CMyString对象从str1往后的字符串将其存放与字符串temp中
            char *temp;
            temp=new char[m_nLen-i-len1+1];
            for (j=0; j<m_nLen-i-len1; j++)
            {
                temp[j]=m_szStr[i+len1+j];
            }
            temp[j]='\0';
            ///将CMyString对象中从str1往前的字符串及str2存放与result
            for(j=0; j<i; j++)
                result[j]=m_szStr[j];
            for(j=0; j<len2; j++)
                result[i+j]=str2[j];
            result[i+j]='\0';
            // 将CMyString对象从str1往后的字符串(即temp)添加到当前result(由CMyString对象从str1往前的字符串及str2构成）之后,
            strcat(result,temp);
            //用result构造新的*this
            delete []m_szStr;  //释放原有空间，新的字符串空间即result所指的空间
            m_szStr=result;
            m_nLen=len;
            delete []temp;
        }
        else    //str1与str2长度相等，直接替换即可
        {
            for(int j=0; j<len1; j++)
                m_szStr[i+j]=str2[j];
        }
    }
}


CMyString CMyString::operator+(const CMyString& str1)
//本字符串+str1的结果是将str1连在本字符串的后面，并将结果仍然存放在本字符串中
{
    int len1=str1.m_nLen;
    int len=m_nLen+len1;
    int j;
    char *result=new char[len+1];
    for(j=0; j<m_nLen; j++)
        result[j]=m_szStr[j];
    result[j]='\0';
    strcat(result,str1.m_szStr);
    delete []m_szStr;
    m_szStr=result;
    m_nLen=len;
    return *this;
}


//注意以下两个成员函数返回值必须为引用类型
char& CMyString::operator[](int i)
//设str1为CMystring类的对象，str1[i]表示str1对应的串中下标为i的字符,
{
    if (i<0||i>m_nLen-1)
    {
        cout<<"index out of range."<<endl;
        exit(1);
    }
    return m_szStr[i];
}


CMyString& CMyString::operator=(const CMyString& str1)
{
    int len1=str1.m_nLen;
    if (m_nLen!=len1)
    {
        delete []m_szStr;
        m_szStr=new char[len1+1];
        m_nLen=len1;
    }
    strcpy(m_szStr,str1.m_szStr);
    return *this;
}


int main()
{
    //所有输出信息中的字符串序列号均从0开始
    char *str="Hello!";
    /*下面分别用
    CMyString(void);
    CMyString(const char *str);
    CMyString(const CMyString& str1);
    三种方式构造字符串对象str1、str2、str3*/
    CMyString str1,str2(str),str3(str2);
    cout<<"str1 is:";
    str1.Display();
    cout<<"str2 is:";
    str2.Display();
    cout<<"str3 is:";
    str3.Display();


    cout<<"length of str2 is:"<<str2.Strlen()<<endl;


    //int Find(char c);的验证
    cout<<"'H' is the "<<str2.Find('H')+1<<" char in str2"<<endl;
    cout<<"'!' is the "<<str2.Find('!')+1<<" char in str2"<<endl;
    cout<<"'s' is the "<<str2.Find('s')+1<<" char in str2"<<endl;


    //int Find(const char *str1);的验证
    cout<<"\"ell\" is from "<<str2.Find("ell")+1<<" char in str2"<<endl;
    cout<<"\"o\" is from "<<str2.Find("o")+1<<" char in str2"<<endl;
    cout<<"\"Heli\" is from "<<str2.Find("Heli")+1<<" char in str2"<<endl;


    //int Find(const CMyString&  str1);的验证
    char *str_1=new char[20],*str_2=new char[20];
    cout<<"input a string:";
    //下面的方法用于输入一行不超过20个字符，以回车为结束的可包含空格的字符串
    //cin>>str_1;不能输入带空格的字符串
    cin.getline(str_1,20,'\n');
    cout<<"input the string to be finded:";
    cin.getline(str_2,20,'\n');
    CMyString str4(str_1),str5(str_2);
    cout<<str4.Find(str5)<<endl;
    delete[]str_1;
    delete[]str_2;


    //int Replace(char  c1, char c2);的验证
    char *str_3=new char[20];
    char c1,c2;
    cout<<"input a string:";
    cin.getline(str_3,20,'\n');
    cout<<"input c1:";
    cin>>c1;
    cout<<"input c2:";
    cin>>c2;
    CMyString str6(str_3);
    cout<<"replace "<<'\''<<c1<<'\''<<" of "<<"this string"<<" with "<<'\''<<c2<<'\''<<' ';
    cout<<str6.Replace(c1,c2)<<" times "<<endl<<"after replace the string is: ";
    str6.Display();
    delete[]str_3;


    //void Replace(const char *str1, const char *str2);的验证
    char *str_4=new char[20];
    char str_5[5],str_6[5];
    cout<<"input a string:";
    cin.getline(str_4,20,'\n');  //用于提取缓冲区中剩余的'\n'
    cin.getline(str_4,20,'\n');  //正式输入字符串
    cout<<"input the str1 in this string to be changed:";
    cin>>str_5;
    cout<<"input the str2 you want to change to:";
    cin>>str_6;
    CMyString str7(str_4);
    cout<<"replace first time of "<<"\""<<str_5<<"\""<<" in this string with "<< "\""<<str_6<<"\""<<" is ";
    str7.Replace(str_5,str_6);
    str7.Display();


    //运算符[]+=的验证
    cout<<"the 2nd charcter after replace is:"<<str7[2]<<endl;
    return 0;
}

运行结果：

第九周 程序阅读-字符串类的设计

标签：c++   大一练习   

原文地址：http://blog.csdn.net/ljd939952281/article/details/45578699