string类的写时拷贝

简介:

由于浅拷贝使多个对象共用一块内存地址,调用析构函数时导致一块内存被多次释放,导致程序奔溃。

实现string类的时候通常显示的定义拷贝构造函数和运算符重载函数。

 

由于释放内存空间,开辟内存空间时花费时间,因此,在我们在不需要写,只是读的时候就可以不用新开辟内存空间,就用浅拷贝的方式创建对象,当我们需要写的时候才去新开辟内存空间。这种方法就是写时拷贝。 

wKioL1bjs57gy9PsAAAHT7mcZX4786.png

在构造函数中开辟新的空间时多开辟4个字节的空间,用来存放引用计数器,记录这快空间的引用次数。

[cpp]  view plain  copy
  1. #include<iostream>  
  2. #include<stdlib.h>  
  3. using namespace std;  
  4. class String  
  5. {  
  6. public:  
  7.      String(char *str = "")  
  8.       :_str(new char[strlen(str) + 5])  
  9.      {  
  10.           *(int *)_str = 1;  
  11.           _str += 4;  
  12.           strcpy(_str, str);  
  13.      }  
  14.      ~String()  
  15.      {  
  16.           if (_str != NULL)  
  17.           {  
  18.               _Release();  
  19.           }  
  20.      }  
  21.      String(const String& str)  
  22.      {  
  23.           _str = str._str;  
  24.           ++_GetRefCount();  
  25.      }  
  26.      String& operator=(const String& str)  
  27.      {  
  28.           if (this != &str)  
  29.           {  
  30.                _Release();  
  31.                _str = str._str;  
  32.                ++ _GetRefCount();  
  33.           }  
  34.           return *this;  
  35.      }  
  36.      char& operator[](int index)//写时拷贝  
  37.      {  
  38.    
  39.           if (_GetRefCount()>1)//当引用次数大于1时新开辟内存空间  
  40.           {  
  41.                --_GetRefCount();//原来得空间引用计数器减1  
  42.                char *str = new char[strlen(_str) + 5];  
  43.                strcpy(str+4, _str);  
  44.                _str = str+4;  
  45.                _GetRefCount()++;  
  46.           }  
  47.           return _str[index];  
  48.      }  
  49.      friend ostream& operator<<(ostream& output, const String& str)  
  50.      {  
  51.           output << str._str;  
  52.           return output;  
  53.      }  
  54.    
  55. private:  
  56.      int& _GetRefCount()  
  57.      {  
  58.           return *(int *)(_str - 4);  
  59.      }  
  60.      void _Release()  
  61.      {  
  62.           if (--_GetRefCount() == 0)  
  63.           {  
  64.                delete[] (_str-4);  
  65.           }  
  66.      }  
  67. private:  
  68.      char *_str;  
  69. }; 

 

 

==============》

 

将_pCount与_str所指向的空间放在一起,即只用new开辟一次空间


 

class String
{
	friend ostream& operator<<(ostream& os,String& s);
public:
	String(const char*str = "")
		:_str(new char[strlen(str)+1+4])
	{
		*(int *)_str = 1;	//*_pCount = 1
		_str = _str+4;	//找到数据存放的位置
		strcpy(_str,str);
		GetCount() = 1;
	}
	String(const String& str)
		:_str(str._str)
	{
		++GetCount();
	}
	~String()
	{
		if(--GetCount() == 0)
		{
			delete[] (_str-4);
		}
	}
	String& operator=(const String& s)
	{
		if (this != &s)
		{
			if (--GetCount() == 0)
			{
				delete[] (_str-4);  
			}
			++GetCount();
			_str = s._str;
		}
		return *this;
	}
private:
	int& GetCount()		//获得_pCount
	{
		return *((int *)_str-1);
	}
private:
	char *_str;
};
ostream& operator<<(ostream& os,String& s)
{
	os<<s._str;
	return os;
}
 

}



本文转自莫水千流博客园博客,原文链接:http://www.cnblogs.com/zhoug2020/p/6542467.html,如需转载请自行联系原作者

相关文章
|
9天前
|
Java 索引
java基础(13)String类
本文介绍了Java中String类的多种操作方法,包括字符串拼接、获取长度、去除空格、替换、截取、分割、比较和查找字符等。
22 0
java基础(13)String类
|
2月前
|
API 索引
String类下常用API
String类下常用API
38 1
|
2月前
for循环和String类下方法的一个练习题
for循环和String类下方法的一个练习题
45 1
|
6天前
|
安全 Java
String类-知识回顾①
这篇文章回顾了Java中String类的相关知识点,包括`==`操作符和`equals()`方法的区别、String类对象的不可变性及其好处、String常量池的概念,以及String对象的加法操作。文章通过代码示例详细解释了这些概念,并探讨了使用String常量池时的一些行为。
String类-知识回顾①
|
19天前
|
存储 安全 Java
Java——String类详解
String 是 Java 中的一个类,用于表示字符串,属于引用数据类型。字符串可以通过多种方式定义,如直接赋值、创建对象、传入 char 或 byte 类型数组。直接赋值会将字符串存储在串池中,复用相同的字符串以节省内存。String 类提供了丰富的方法,如比较(equals() 和 compareTo())、查找(charAt() 和 indexOf())、转换(valueOf() 和 format())、拆分(split())和截取(substring())。此外,还介绍了 StringBuilder 和 StringJoiner 类,前者用于高效拼接字符串,后者用于按指定格式拼接字符串
20 1
Java——String类详解
|
16天前
|
安全 Java
Java StringBuffer 和 StringBuilder 类详解
在 Java 中,`StringBuffer` 和 `StringBuilder` 用于操作可变字符串,支持拼接、插入、删除等功能。两者的主要区别在于线程安全性和性能:`StringBuffer` 线程安全但较慢,适用于多线程环境;`StringBuilder` 非线程安全但更快,适合单线程环境。选择合适的类取决于具体的应用场景和性能需求。通常,在不需要线程安全的情况下,推荐使用 `StringBuilder` 以获得更好的性能。
|
16天前
|
Java 索引
Java String 类详解
Java 中的 `String` 类用于表示不可变的字符序列,是 Java 标准库 `java.lang` 包的一部分。字符串对象一旦创建,其内容不可更改,修改会生成新对象。
|
2月前
|
Java API 索引
【Java基础面试二十四】、String类有哪些方法?
这篇文章列举了Java中String类的常用方法,如`charAt()`、`substring()`、`split()`、`trim()`、`indexOf()`、`lastIndexOf()`、`startsWith()`、`endsWith()`、`toUpperCase()`、`toLowerCase()`、`replaceFirst()`和`replaceAll()`,并建议面试时展示对这些方法的熟悉度,同时深入理解部分方法的源码实现。
【Java基础面试二十四】、String类有哪些方法?
|
10天前
|
Java 索引
java基础扫盲-String类常用的方法
java基础扫盲-String类常用的方法
|
2月前
|
存储 SQL Java
Java 系类之 Java StringBuffer类详解
这篇文章详细介绍了Java中的StringBuffer类的使用,包括其构造方法、追加字符串、替换字符、反转字符串和删除字符串的方法,并提供了相应的示例代码。