嘿嘿,你沒有看錯,我也沒有寫錯,是讀時也拷貝技術。什麼?我的錯,你之前聽說寫過時才拷貝,嗯,不錯的確有這門技術,英文是Copy On Write,簡寫就是COW,非常’牛’!那麼我們就來看看這個’牛’技術的效果吧。
我們先編寫一段程序
#include <string> #include <iostream> #include <sys/time.h> static long getcurrenttick() { long tick ; struct timeval time_val; gettimeofday(&time_val , NULL); tick = time_val.tv_sec * 1000 + time_val.tv_usec / 1000 ; return tick; } int main( ) { string the_base(1024 * 1024 * 10, 'x'); long begin = getcurrenttick(); for( int i = 0 ;i< 100 ;++i ) { string the_copy = the_base ; } fprintf(stdout,"耗時[%d] \n",getcurrenttick() - begin ); }
嗯,一個非常大的字符串,有10M字節的x,並且執行了100此拷貝。編譯執行它,非常快,在我的虛擬機甚至不要1個毫秒。
現在我們來對這個string加點料!
int main(void) { string the_base(1024 * 1024 * 10, 'x'); long begin = getcurrenttick(); for (int i = 0; i < 100; i++) { string the_copy = the_base; the_copy[0] = 'y'; } fprintf(stdout,"耗時[%d] \n",getcurrenttick() - begin ); }
現在我們再編譯並執行這斷程序,居然需要4~5秒!哇!非常美妙的寫時才拷貝技術,性能和功能的完美統一。
我們再來看看另外一種情況!
string original = "hello"; char & ref = original[0]; string clone = original; ref = 'y';
我們生成了一個string,並保留了它首字符的引用,然後復制這個string,修改string中的首字符。因為寫操作只是直接的修改了內存中的指定位置,這個string就根本不能感知到有寫發生,如果寫時才拷貝是不成熟的,那麼我們將同時會修改original和clone兩個string。那豈不是災難性的結果?幸好上述問題不會發生。clone的值肯定是沒有被修改的。看來COW就是非常的牛!
以上都證明了我們的COW技術非常牛!
有太陽就有黑暗,這句說是不是有點耳熟?
int main(void) { string the_base(1024 * 1024 * 10, 'x'); fprintf(stdout,"the_base's first char is [%c]\n",the_base[0] ); long begin = getcurrenttick(); for (int i = 0; i < 100; i++) { string the_copy = the_base; } fprintf(stdout,"耗時[%d] \n",getcurrenttick() - begin ); }
啊,居然也是4~5秒!你可能在想,我只是做了一個讀,沒有寫嘛,這到底是怎麼回事?難道還有讀時也拷貝的技術!。
不錯,為了避免了你通過[]操作符獲取string內部指針而直接修改字符串的內容,在你使用了the_base[0]後,這個字符串的寫時才拷貝技術就失效了。
C++標准的確就是這樣的,C++標准認為,當你通過迭代器或[]獲取到string的內部地址的時候,string並不知道你將是要讀還是要寫。這是它無法確定,為此,當你獲取到內部引用後,為了避免不能捕獲你的寫操作,它在此時廢止了寫時才拷貝技術!
這樣看來我們在使用COW的時候,一定要注意,如果你不需要對string的內部進行修改,那你就千萬不要使用通過[]操作符和迭代器去獲取字符串的內部地址引用,如果你一定要這麼做,那麼你就必須要付出代價。當然,string還提供了一些使迭代器和引用失效的方法。比如說push_back,等, 你在使用[]之後再使用迭代器之後,引用就有可能失效了。那麼你又回到了COW的世界!比如下面的一個例子
int main( ) { struct timeval time_val; string the_base(1024 * 1024 * 10, 'x'); long begin = 0 ; fprintf(stdout,"the_base's first char is [%c]\n",the_base[0] ); the_base.push_back('y'); begin = getcurrenttick(); for( int i = 0 ;i< 100 ;++i ) { string the_copy = the_base ; } fprintf(stdout,"耗時[%d] \n",getcurrenttick() - begin ); }
一切又恢復了正常!如果對[]返回引用進行了操作又會發生情況呢,有興趣的朋友可以試試!結果非常令人驚訝。
另外:上述例子是在linux環境下編譯的,使用STL是GNU的STL。windows上我用的是vs2003,但是非常明顯vs2003一點都不支持COW