C++语言中简单的sting类的实现
小标 2018-07-20 来源 : 阅读 953 评论 0

摘要:本文主要向大家介绍了C++语言中简单的sting类的实现,通过具体的内容向大家展示,希望对大家学习C++语言有所帮助。

本文主要向大家介绍了C++语言中简单的sting类的实现,通过具体的内容向大家展示,希望对大家学习C++语言有所帮助。

String

在C++的学习生涯我中发现String类的功能十分强大,所以我们是很有必要模拟实现它的,况且在面试的时候模拟实现一个String类也是面试官经常会考的,但是因为外界因素的限制我们是不可能模拟的和库里的string一致的(C++库里的string功能更强大),所以今天我们只模拟实现string的基本功能-构造函数,拷贝构造函数,析构函数,赋值运算符重载,运算符+=的重载,运算符[]的重载,c_str(得到一个C风格的字符指针,可操作字符串),Size,Push_Back,Insert(深拷贝),以及用写时拷贝copy_on_write的方式实现基本的String类

深拷贝的方式

   

class String

{

    friend ostream &operator<<(ostream &os,String &s);

public:

    String(const char *str="");  //全缺省的构造函数,解决空字符串的问题

    String(const String &ps);    //深拷贝

    String &operator=(String s);

    String &operator+=(const char * s);

    const char *C_Str()const    //得到C风格的字符指针

    {

        return _pstr;

    }

    char &operator[](size_t index)

    {

        return _pstr[index];

    }

    size_t Size()const

    {

        return _size;

    }

    void PushBack(char c);

    String &Insert(size_t pos,const char *str);

    //String &operator=(String &s)

    //{

    //  cout<<"String &operator=(String &s)"<<endl; _capacity="0;" _pstr="" _size="0;" char="" const="" count="" int="" new="" operator="(String" ostream="" private:="" return="" string="" string::operator="(String" this="" void="">= _capacity)

    {

        int _count=(2*_capacity)>(_capacity+count)?(2*_capacity):(_capacity+count);

        char *tmp=new char[_count];

        strcpy(tmp,_pstr);

        delete[]_pstr;

        _pstr=tmp;

        _capacity=_count;

    }

}

 

void String::PushBack(char c)

{

    CheckCapacity(1);

    _pstr[_size++]=c;

    _pstr[_size]='\0';

}

 

String &String::operator+=(const char * s)

{

 

    CheckCapacity(strlen(s));

    while(*s)

    {

        _pstr[_size++]=*s;

        s++;

    }

    _pstr[_size]='\0';

    return *this;

}

 

String &String::Insert(size_t pos,const char *str)

{

    char *tmp=new char[strlen(_pstr+pos)];

    strcpy(tmp,_pstr+pos);

    CheckCapacity(strlen(str));

    while(*str)

    {

        _pstr[pos++]=*str;

        str++;

    }

    strcpy(_pstr+pos,tmp);

    return *this;

}</endl;>

   

通过测试上述代码可正常运行,特别是在实现赋值运算符重载的时候我们使用了两种方式,值得一提的是应用swap函数来实现赋值运算符的重载(在传参时不可以传引用),因为应用swap函数实现是根据临时变量的创建并且该临时变量出作用域就会自动调用析构函数销毁(现代的方法)

测试深拷贝的方法 

void text1()

{

    String str1("hello");

    String str2(str1);

    String str3;

    str3=str1;

    cout<<str1<<endl; 5="" abc="" hello="" hellw="" pre="" string="" void="">

 

</str1<<endl;>

   

实现了深拷贝的方法那仫有没有更加高效的方法呢?当然,那就是写时拷贝,我们发现在上述深拷贝的版本里实现的拷贝构造函数又为新的对象重新开辟空间(防止浅拷贝的后遗症:浅拷贝是值拷贝使得两个指针指向同一块空间,在析构该空间时对同一块空间释放多次就会出现问题),那仫如果我们继承了浅拷贝的后遗症-就让多个指针指向同一块空间,此时我们只需要设置一个指针变量让它记录指向这块空间的指针个数,在析构时只要该指针变量的内容为1我们就释放这块空间否则就让计数器减1,这就是写时拷贝的主要思想,下面就让我们用写时拷贝的方法实现一个简单的String类吧

写时拷贝的方法

//写时拷贝的方式

class String

{

    friend ostream& operator<<(ostream & os,String &s);

public:

    String(const char *str="")

        :_str(new char[strlen(str)+1+4])

    {

        cout<<"构造"<<endl; _str="s._str;" char="" index="" int="" operator="(const" return="" string="">= 0 && index < (int)strlen(_str));

        if(*(int *)(_str-4) > 1)

        {

            --*(int *)(_str-4);

            char *tmp=new char[strlen(_str)+5];

            strcpy(tmp+4,_str);

            delete[](_str-4);

            _str=tmp+4;

            *(int *)(_str-4)=1;

        }

        return _str[index];

    }

    ~String()

    {

        cout<<"析构"<<endl; char="" int="" ostream="" pre="" private:="" return="" string="">

 

</endl;></endl;>

   

在这里我们将指针指向的计数器的位置放置在数据空间的前四个字节处

测试用例:

void test1()

{

    String str1("abcd");

    cout<<str1<<endl; pre="" str2="str1;" str3="str1;" string="" void="">

</str1<<endl;>

本文由职坐标整理并发布,希望对同学们有所帮助。了解更多详情请关注职坐标编程语言C/C+频道!

本文由 @小标 发布于职坐标。未经许可,禁止转载。
喜欢 | 1 不喜欢 | 0
看完这篇文章有何感觉?已经有1人表态,100%的人喜欢 快给朋友分享吧~
评论(0)
后参与评论

您输入的评论内容中包含违禁敏感词

我知道了

助您圆梦职场 匹配合适岗位
验证码手机号,获得海同独家IT培训资料
选择就业方向:
人工智能物联网
大数据开发/分析
人工智能Python
Java全栈开发
WEB前端+H5

请输入正确的手机号码

请输入正确的验证码

获取验证码

您今天的短信下发次数太多了,明天再试试吧!

提交

我们会在第一时间安排职业规划师联系您!

您也可以联系我们的职业规划师咨询:

小职老师的微信号:z_zhizuobiao
小职老师的微信号:z_zhizuobiao

版权所有 职坐标-一站式IT培训就业服务领导者 沪ICP备13042190号-4
上海海同信息科技有限公司 Copyright ©2015 www.zhizuobiao.com,All Rights Reserved.
 沪公网安备 31011502005948号    

©2015 www.zhizuobiao.com All Rights Reserved

208小时内训课程