首頁(yè) 猿問(wèn) 為什么swap函數(shù)（STL）不會(huì)使...

為什么swap函數(shù)（STL）不會(huì)使迭代器失效？

Maya

婷婷同學(xué)_ 2019-02-04 09:05:08

如果有如下定義：vector<string> svec1(10);vector<string> svec2(24);svec1.swap(svec2);執(zhí)行后，svec1中有24個(gè)元素，但svec1中原來(lái)只有10個(gè)元素，系統(tǒng)原來(lái)給svec1分配的內(nèi)存空間可能不足保存24個(gè)元素，當(dāng)不足時(shí)，不是要為svec1重新分配內(nèi)存空間嗎？（雖然在交換之前，系統(tǒng)給svec1分配大于可以保存10個(gè)元素的內(nèi)存空間，但有vector<string> svec1(10);vector<string> svec2(1000);svec1.swap(svec2);時(shí)，迭代器還是不會(huì)失效。為什么會(huì)這樣？swap工作的原理究竟是怎樣的？

查看完整描述

2 回答

波斯汪

TA貢獻(xiàn)1811條經(jīng)驗(yàn) 獲得超4個(gè)贊

因?yàn)檫\(yùn)行swap函數(shù)的時(shí)候，僅僅是交換vector對(duì)象當(dāng)中的指針，并沒(méi)有重新分配內(nèi)存。
你在機(jī)器上做如下實(shí)驗(yàn)：
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;
我機(jī)器上的結(jié)果是：
0038A588
0038A5E0
0038A5E0
0038A588
可以看到，僅僅是交換內(nèi)指針。
這樣指向原來(lái)內(nèi)存的迭代器自然不會(huì)失效。