【C语言】【面试题】C++中String类引用计数器的浅拷贝写法与深拷贝写法

原创 2016年05月30日 15:04:03

Linux操作下String类的实现--引用计数器

    1.引用计数器写法一

写法一个人比较喜欢叫他双指针法,因为他是在类里面创建了两个指针来实现的一个是指针_str,另外一个是用来保存指向同一块空间个数的指针_pRefCount.

class String
{
public:
    String(char* str = "")
        :_str(new char[strlen(str) + 1])
        , _pRefCount(new int(1))
    {
        strcpy(_str, str);
    }

    String(String& s)
        :_str(s._str)
        , _pRefCount(s._pRefCount)
    {
        ++(*_pRefCount);
    }

    String& operator=(const String& s)
    {
        /*char* tmp = new char[strlen(s._str) + 1];
        strcpy(tmp, s._str);
        delete[] _str;
        _str = tmp;*/ //这种写法不符合引用计数器的原理
        /*swap(_str, s._str);*/
        if (--(*_pRefCount) == 0)
        {
            delete[] _str;
            delete[] _pRefCount;
        }
        _str = s._str;
        _pRefCount = s._pRefCount;
        ++(*_pRefCount);
        return *this;
    }

    ~String()
    {
        if (--(*_pRefCount) == 0)
        {
            delete[] _str;
            delete[] _pRefCount;
        }
    }

private:
    char* _str;
    /*static int _refCount;*///变成静态的以后,需要在类的外面定义
    int* _pRefCount;
};

//int String::_refCount = 0;

void Test1()
{
    String s1("xxx");
    String s2(s1);
    String s3("yyy");
    s3 = s2;
    /*String s4(s3);*/
}

int main()
{
    Test1();
    system("pause");
    return 0;
}

这种写法简单易懂,也容易想到,但是由于要开辟两块空间一块大的一块小的,容易造成系统产生很多的内存碎片,所以有了另外一种写法

    2.引用计数器写法二

这种写法的思路是在开辟空间时多开辟四个字节的空间,在头部用四个字节的空间来保存指向同一块空间的个数,这样即避免了内存碎片的产生,也使得操作起来更为方便,不要要操作两块空间。

class String
{
public:
    String(char* str = "")
        :_str(new char[strlen(str) + 5])
    {
        *(int*)_str = 1;
        _str += 4;
        strcpy(_str, str);
    }

    String(String& s)
        :_str(s._str)
    {
        ++(*(int*)(_str - 4));
    }

    String& operator=(const String& s)
    {
        if (_str != s._str)
        {
            Release();
            _str = s._str;
            ++GetRefCount(_str);
        }
        return *this;
    }


    ~String()
    {
        if (--(*(int*)(_str - 4)) == 0)
        {
            delete[](_str - 4);
        }
    }

    int& GetRefCount(char* str)
    {
        return *(int*)(str - 4);
    }

    void Release()
    {
        if (--GetRefCount(_str) == 0)
        {
            delete[](_str - 4);
        }
    }

private:
    char* _str;
};


int main()
{

    system("pause");
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

String类的增删查改(深拷贝,现代写法)

#include #include using namespace std; //String类,深拷贝的增删查改 class String { public: String(char* str...

使用句柄和引用计数器避免浅拷贝和浅赋值后内存空间二次释放

深拷贝和浅拷贝各有好处,但是在浅拷贝时往往会出现对指向同一片内存空间的指针变量的多次释放,在字符串类中封装一个引用计数类对象指针(句柄),通过引用计数器使指向同一片内存空间的指针仅被delete一次#...

C++中String类模拟实现以及深拷贝浅拷贝

在C语言中/C++中,字符串是一个应用很广泛的类型,也是很基础的类型,C语言并没有直接处理字符串的操作而是采用字符指针和字符串数组进行操作,而在C++中标准库为我们封装了一个字符串的类供我们使用,使用...

【C++】浅拷贝和深拷贝(String类)

浅拷贝 class String { public: String(const char *pStr = "") { if(NULL == pStr) { pstr = new ch...

C++之深拷贝和浅拷贝

  • 2015-09-09 19:06
  • 128KB
  • 下载

C++深拷贝浅拷贝

  • 2012-05-30 21:17
  • 119KB
  • 下载

C++引用计数思想--利用引用计数器自定义String类

什么是引用计数?  最直观的垃圾收集策略是引用计数。引用计数很简单,但是需要编译器的重要配合,并且增加了赋值函数 (mutator) 的开销(这个术语是针对用户程序的,是从垃圾收集器的角度来看的...

String类,浅拷贝,深拷贝

想要使用C++中的类那么必须要有它的头文件,#include  。 首先来看下面一个代码: 这个程序很简单,但是如果有一个空指针呢?那么就需要判断了,并且用缺省值把有参数的string和没有参...

String类的浅拷贝,深拷贝

一.浅拷贝 特点:直接拷贝 #define _CRT_SECURE_NO_WARNINGS #include  //浅拷贝 #include using namespace std;...

String类的浅拷贝、深拷贝、引用计数、写时拷贝

皆以s2=s1为例 浅拷贝:只是直接将s1的值拷贝过来,s1、s2共用同一块内存。 class String { public: String(const char* str) :_str(...
  • tttjp
  • tttjp
  • 2017-03-18 18:55
  • 71
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)