您好,登錄后才能下訂單哦!
前言
最近工作中需要使用平衡樹維護(hù)操作。遂調(diào)用了C++標(biāo)準(zhǔn)庫(kù)里的set,在確保解題思路沒有出錯(cuò)的情況下,我發(fā)現(xiàn)自己始終有一組樣例無法通過。在檢查了很久的細(xì)節(jié)并找了標(biāo)程對(duì)跑中間過程以后,我發(fā)現(xiàn)我在使用set做刪除的時(shí)候,迭代器發(fā)生了和我預(yù)想不一樣的變化。
我在一個(gè)函數(shù)中調(diào)用了set的erase操作來刪除某個(gè)迭代器,函數(shù)的傳入?yún)?shù)為要?jiǎng)h除的迭代器,類似如下
set<int> aha; void del(set<int>::iterator it) { //一頓操作 aha.erase(it); }
然后我在main中想要?jiǎng)h除一個(gè)迭代器,并左移一位或右移一位迭代器,類似如下
int main() { set<int>::iterator now; //一頓操作 //操作1 now=aha.find(5); del(now); now--; //操作2 now=aha.find(8); del(now); now++; }
上面是我原來的寫法,刪除這個(gè)迭代器所在的位置,然后移位。
但理想很美好,現(xiàn)實(shí)有差距。在我用標(biāo)程對(duì)拍以后,我發(fā)現(xiàn)上述操作存在很大問題。
使用erase操作刪除一個(gè)迭代器以后,我訪問該迭代器,他仍舊是原來的值。
但當(dāng)我想要左右移位時(shí),經(jīng)測(cè)試發(fā)現(xiàn)不管你左移還是右移,他返回的都是刪除的迭代器在原set中的前一個(gè)位置。
也即
set<int>::iterator now=aha.find(8); del(now); /* 現(xiàn)在--now和++now都是同一個(gè)位置 為未刪除now的set中,now的前一個(gè)位置 */
了解這個(gè)就好辦了,我預(yù)先存下我要?jiǎng)h除的位置,然后迭代器先更新,再調(diào)用刪除即可。
這個(gè)主要還是對(duì)STL不夠熟悉造成的,為此,我后來還去翻閱了set中erase操作的函數(shù)原型及返回值。
總結(jié)
以上就是這篇文章的全部?jī)?nèi)容了,希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作能帶來一定的幫助,如果有疑問大家可以留言交流。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。