LoveBeyond

Copy On Write（寫時復制）是在編程中比較常見的一個技術，面試中也會偶爾出現(xiàn)（好像Java中就經(jīng)常有字符串寫時復制的筆試題），今天在看《More Effective C++》的引用計數(shù)時就講到了Copy On Write——寫時復制。下面簡單介紹下Copy On Write(寫時復制)，我們假設STL中的string支持寫時復制（只是假設，具體未經(jīng)考證，這里以Mircosoft Visual Studio 6.0為例，如果有興趣，可以自己翻閱源碼）

Copy On Write(寫時復制)的原理是什么？
有一定經(jīng)驗的程序員應該都知道Copy On Write(寫時復制)使用了“引用計數(shù)”，會有一個變量用于保存引用的數(shù)量。當?shù)谝粋€類構造時，string的構造函數(shù)會根據(jù)傳入的參數(shù)從堆上分配內(nèi)存，當有其它類需要這塊內(nèi)存時，這個計數(shù)為自動累加，當有類析構時，這個計數(shù)會減一，直到最后一個類析構時，此時的引用計數(shù)為1或是0，此時，程序才會真正的Free這塊從堆上分配的內(nèi)存。
引用計數(shù)就是string類中寫時才拷貝的原理！

什么情況下觸發(fā)Copy On Write(寫時復制)
很顯然，當然是在共享同一塊內(nèi)存的類發(fā)生內(nèi)容改變時，才會發(fā)生Copy On Write(寫時復制)。比如string類的[]、=、+=、+等，還有一些string類中諸如insert、replace、append等成員函數(shù)等，包括類的析構時。

示例代碼：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

// 作者：代碼瘋子
// 博客：http://www.programlife.net/
// 引用計數(shù) & 寫時復制
#include <iostream>
#include <string>
using namespace std;
 
int main(int argc, char **argv)
{
	string sa = "Copy on write";
	string sb = sa;
	string sc = sb;
	printf("sa char buffer address: 0x%08X\n", sa.c_str());
	printf("sb char buffer address: 0x%08X\n", sb.c_str());
	printf("sc char buffer address: 0x%08X\n", sc.c_str());
 
	sc = "Now writing...";
	printf("After writing sc:\n");
	printf("sa char buffer address: 0x%08X\n", sa.c_str());
	printf("sb char buffer address: 0x%08X\n", sb.c_str());
	printf("sc char buffer address: 0x%08X\n", sc.c_str());
 
	return 0;
}

輸出結果如下（VC 6.0）：

可以看到，VC6里面的string是支持寫時復制的，但是我的Visual Studio 2008就不支持這個特性（Debug和Release都是）：

拓展閱讀：（摘自《Windows Via C/C++》5th Edition，不想看英文可以看中文的PDF，中文版第442頁）
Static Data Is Not Shared by Multiple Instances of an Executable or a DLL

1. ISCC2011基礎關-小明的程序 (10.4)
2. 一些Win32匯編知識 (7)
3. 一個C語言結構體問題 (6.3)
4. 第二屆頂嵌杯決賽解題報告與總結 (6.2)
5. 空白基類最優(yōu)化 The Empty Base Class Optimization (EBCO) (5.6)