香蕉久久夜色精品国产2020,亚洲午夜久久久影院伊人,精品无码久久久久久午夜

STL序列容器的存儲(chǔ)連續(xù)性

STL序列容器的存儲(chǔ)連續(xù)性

摘自《Extended STL》中譯

C++標(biāo)準(zhǔn)庫(kù)提供了四種序列容器：deque、list、vector，和basic_string。第四種序列容器basic_string，主要用于表示字符串，但它確實(shí)是不折不扣的序列容器，所以如果你非要這樣做的話，你也可以用它來(lái)保存char和wchar_t以外的數(shù)據(jù)。

在標(biāo)準(zhǔn)庫(kù)中的容器中，只有vector保證其元素的存儲(chǔ)空間是連續(xù)的。因此，它和C API兼容。換句話說(shuō)，對(duì)于一個(gè)非空的vector，下面的代碼是有意義的：

extern "C" void sort_ints(int* p, size_t n);

std::vector<int> v = . . .
assert(!v.empty());
sort_ints(&v[0], v.size());

但以下代碼的行為卻是未定義的：

std::deque<int>   d = . . .
assert(!d.empty());
sort_ints(&d[0], d.size()); // This is a crash waiting to happen

從存儲(chǔ)空間的連續(xù)性考慮，下面的代碼行為也是未定義的：

std::string       s1("abc");
char              s2[4];
assert(!s1.empty());
::strcpy(&s2[0], &s1[0], s1.size()); // Bad day . . . eventually

std::string不保證其存儲(chǔ)空間是連續(xù)的。

只是在已知的標(biāo)準(zhǔn)庫(kù)字符串實(shí)現(xiàn)中都采用了連續(xù)的存儲(chǔ)空間。

（轉(zhuǎn)載請(qǐng)注明來(lái)源于金慶的專欄）

posted on 2008-04-23 15:36 金慶閱讀(2143) 評(píng)論(2) 編輯收藏引用所屬分類: 1. C/C++

評(píng)論

# re: STL序列容器的存儲(chǔ)連續(xù)性[未登錄](méi) 2008-04-23 15:48 cppexplore

3個(gè)參數(shù)的是strncpy
就空間存儲(chǔ)而言，還是用memcpy類函數(shù)
另因?yàn)閟tring內(nèi)存布局的不透明性，用memcpy也是不明智的選擇，更遑論存儲(chǔ)空間的連續(xù)性問(wèn)題了。
就strcpy而言，取string的c_str()一定是沒(méi)問(wèn)題的。
回復(fù) 更多評(píng)論

# re: STL序列容器的存儲(chǔ)連續(xù)性 2008-04-26 18:53 feilng

正是沒(méi)有明確的契約定義，導(dǎo)致一幫人要研究回字有幾種寫法
回復(fù) 更多評(píng)論

刷新評(píng)論列表

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開(kāi)源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: How are dtLinks created in NavMesh C++ parameter passing rules Naming Conventions for Accessors Visual Studio 2019 Compiler Hangs Fbx File Format Identifier 查找內(nèi)存錯(cuò)誤 std::thread 中的異常會(huì)丟失調(diào)用棧用賦值代替 protobuf CopyFrom() vs2017 linux 編譯輸出改成 vs 格式為 LiteIDE 添加選中標(biāo)記

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問(wèn) Chat2DB 管理

金慶的專欄

公告

留言簿(12)

隨筆分類(502)

隨筆檔案(423)

相冊(cè)

搜索

積分與排名

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

評(píng)論