亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全，請及時綁定郵箱和手機立即綁定
已解決430363個問題，去搜搜看，總會有你想問的

為什么swap函數（STL）不會使迭代器失效？

為什么swap函數（STL）不會使迭代器失效？

婷婷同學_ 2019-02-04 09:05:08
如果有如下定義：vector<string> svec1(10);vector<string> svec2(24);svec1.swap(svec2);執行后，svec1中有24個元素，但svec1中原來只有10個元素，系統原來給svec1分配的內存空間可能不足保存24個元素，當不足時，不是要為svec1重新分配內存空間嗎？（雖然在交換之前，系統給svec1分配大于可以保存10個元素的內存空間，但有vector<string> svec1(10);vector<string> svec2(1000);svec1.swap(svec2);時，迭代器還是不會失效。為什么會這樣？swap工作的原理究竟是怎樣的？
查看完整描述

2 回答

?
波斯汪

TA貢獻1811條經驗 獲得超4個贊

因為運行swap函數的時候，僅僅是交換vector對象當中的指針，并沒有重新分配內存。
你在機器上做如下實驗：
vector<int> v1(10,1);
vector<int> v2(100,2);
cout<<&v1[0]<<endl;
cout<<&v2[0]<<endl;
v1.swap(v2);
cout<<&v1[0]<<endl;
cout<<&v2[0]<<endl;
我機器上的結果是：
0038A588
0038A5E0
0038A5E0
0038A588
可以看到，僅僅是交換內指針。
這樣指向原來內存的迭代器自然不會失效。



查看完整回答
反對 回復 2019-03-22
  • 2 回答
  • 0 關注
  • 1001 瀏覽

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

 幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

 公眾號

掃描二維碼
關注慕課網微信公眾號