首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
您现在的位置: 程式碼之家 >> 編程語言 >  >> 更多程式語言 >> 程式設計綜合問答

C++ vector 元素擴容是否觸發向量重新分配?實測與原理解析

     編輯:程式設計綜合問答

結論

不會。std::string 內部擁有獨立動態緩衝區(SSO 除外),vector 僅儲存 string 物件本身(通常 24/32 位元組),字串內容增長只會觸發 string 內部重新分配,**不影響** vector 的連續記憶體佈局。

實測代碼


vector v = {"aaa", "bbb"};
for (auto &s : v) cout << &s << ' '; // 印出 string 物件位址
v[0].append(string(10000000, 'a')); // 擴充至 10MB
for (auto &s : v) cout << &s << ' '; // 位址不變

輸出顯示 string 物件位址不變,證明 vector 未重新分配。

原理

  • vector 僅在 push_back/insert 導致**元素個數**超過 capacity 時重新分配。
  • string 內部指標指向堆上字元緩衝區,擴容時只移動字元資料,string 物件本身不動。
  1. 上一篇文章:
  2. 下一篇文章:
Copyright © 程式碼之家 All Rights Reserved