String 的三种实现&写时复制的C++实现

• string的实现
  1. 深拷贝
  2. 写时复制
  3. sso(short string optimatization) 短字符串优化
              当字符串小于15字节时，直接开在栈上。大于15个字节时开在堆上

 

• 写时复制技术（浅拷贝+引用计数）写实复制的代码实现：
• https://github.com/tx23/cpp/tree/master/CowString

(1)当对象发生复制或者赋值时，将引用计数加1即可。

(2)当对象被销毁时，只需要将引用计数减1即可；直到引用计数为0，才真正释放堆上的空间。

(3)当共享对象其中一个要对内容进行修改时，才真正进行深拷贝。

 (4)在多线程环境下，引用计数的修改会出问题。（在GNU GCC实现中，对引用计数的修改是采用原子操作实现）

 

 

• 最佳实现方式：facebook的folly库

例如facebook的folly库中, fbstring根据不同长度使用不同的拷贝策略, 最终每个fbstring对象都是24字节。

很短的用SSO(0-22), 23字节表示字符串(包括’\0′), 1字节表示长度。

中等长度的(23-255)用eager copy, 8字节字符串指针, 8字节size, 8字节capacity。

很长的(>255)用COW. 8字节指针(指向的内存包括字符串和引用计数), 8字节size, 8字节capacity。