浅析迭代器失效
什么是迭代器失效呢,首先迭代器的失效是指在容器內進行插入元素或者刪除元素之后,迭代器不能正常的訪問或遍歷數據,使其失去了本來的功能。我們常見的迭代器失效,比如在vector 的插入數據和刪除數據,會導致迭代失效,,在鏈表里刪除數據時,也會導致迭代器失效,,今天我們重點看在vector和list里的迭代器失效。
一,vector中刪除一個元素,會導致迭代器失效,,具體看圖
那么我們該如何解決呢,具體看圖
有兩個解決辦法。。根據情況自己選擇
二,vector插入一個元素,由于可能存在空間不夠的原因,需要擴容,就重新開辟一塊空間,,并將原來的值考下來,但是迭代器仍指向舊的空間,拿它訪問的時候就會出現非法訪問的問題,,導致程序崩潰,我們的解決的辦法是 重置it, 在新空間上找到和舊空間相同的地址(it指向),然后進行訪問,具體看圖
三,鏈表的刪除會導致迭代器失效,原因基本和vector刪除導致迭代器失效一樣,它把一個節點刪了,空間已被釋放,但是迭代器依舊指向這個地方,進行訪問會出現非法訪問,程序會崩掉。我們的解決方法和vector 刪除是一樣的,。。這里就不贅述了,大家只看代碼就能理解。
當然還有其他容器的迭代器失效,,等在遇到的時候,在更新~~~
總結
- 上一篇: c代码触发sysrq-trigger
- 下一篇: onkeyup+onafterpaste