程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> 關於C語言 >> C++的std::string的“讀時也拷貝”技術!

C++的std::string的“讀時也拷貝”技術!

編輯:關於C語言
 

嘿嘿,你沒有看錯,我也沒有寫錯,是讀時也拷貝技術。什麼?我的錯,你之前聽說寫過時才拷貝,嗯,不錯的確有這門技術,英文是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

 
  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved