[問題] std::string 的空間是否連續？

看板C_and_CPP作者littleshan (我要加入劍道社!)時間14年前 (2010/04/13 10:08)推噓9(9推 0噓 14→)

留言23則, 10人參與討論串1/1

嗯，雖然用了「問題」當標題，但這篇其實是一整個自問自答，而且我相信很多人早就知道答案了。想像一下，如果我們要把某個文字檔的內容直接讀進某個 C++ string 中，大概會用如下的方法： string ReadFile(const char* filename) { ifstream fin(filename, ios::binary); fin.seekg(0, ios::end); size_t len = fin.tellg(); // get the file size fin.seekg(0, ios::beg); vector<char> buf(len); // allocate a buffer for fin.read() fin.read(&buf[0], len); return string(&buf[0], len); } 因為 vector 保證它的儲存空間是連續的，所以我們可以用 vector 來當作 fin.read 的 buffer。不過這樣勢必要多一次額外的資料複製。我們能不能改成這樣呢： string ReadFile(const char* filename) { ifstream fin(filename, ios::binary); fin.seekg(0, ios::end); size_t len = fin.tellg(); // get the file size fin.seekg(0, ios::beg); string buf(len, 0); // allocate a buffer for fin.read() fin.read(&buf[0], len); return buf; } 直接拿 string 的內部空間來接收 fin.read 的資料。而這樣做是否可行，取決於 string 內部是否使用連續的空間來儲存字串。根據一陣子的 google 之後，結論是這樣的： 1. C++ 標準是沒有很明確地說 std::string 的空間必須連續，但你很難實作出一個符合標準卻又不使用連續空間的 std::string。事實上目前所有的實作都使用連續空間。 2. 未來的 C++0x 標準會明確要求 std::string 的儲存空間必須連續。 3. 事實上在舊的 C++98 標準中也沒有嚴格規定 std::vector 使用連續的儲存空間，不過發生的問題就如同 std::string 一樣：很難實作出空間不連續卻又符合標準的 std::vector、既存的實作品都使用連續空間、不使用連續空間會讓 client code 用起來很不方便等等。最後到了 C++03 就明確要求 std::vector 須要使用連續儲存空間了。參考連結： * Is std::string’s storage contiguous? http://ppt.cc/n0RP * Cringe not: Vectors are guaranteed to be contiguous http://ppt.cc/,0Py * C++ Standard Library Defect Report: 530. Must elements of a string be contiguous? http://ppt.cc/UR_6 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.29.108

推

VictorTom

04/13 10:48, , 1^F

04/13 10:48, 1^F

→

ykjiang

04/13 12:16, , 2^F

04/13 12:16, 2^F

→

littleshan

04/13 12:24, , 3^F

04/13 12:24, 3^F