1.vector迭代器失效問題

迭代器的主要作用就是讓算法能夠不用關心底層數據結構，其底層實際就是一個指針，或者是對指針進行了封裝 ，比如： vector 的迭代器就是原生態(tài)指針 T* 。因此 迭代器失效，實際就是迭代器底層對應指針所指向的 空間被銷毀了，而使用一塊已經被釋放的空間 ，造成的后果是程序崩潰 ( 即 如果繼續(xù)使用已經失效的迭代器， 程序可能會崩潰 ) 。

在C++中，當一個vector進行了插入或刪除操作時，其迭代器可能會失效。這是因為在插入或刪除操作之后，vector可能會重新分配內存空間，導致原來的迭代器指向的位置不再有效。

可能會導致其迭代器失效的操作有

1.底層空間改變

1. 會引起其底層空間改變的操作，都有可能是迭代器失效 ，比如： resize 、 reserve 、 insert 、 assign 、push_back等。

#define  _CRT_SECURE_NO_WARNINGS
#include<iostream>
using namespace std;
#include<vector>

int main()
{
	vector<int> v;
	v = { 1,2,3,4,5,6 };
	auto it = v.begin();
	//使用reserve擴容，可能會引起底層容量的改變，舊空間釋放，但是it依舊使用的時釋放前的舊空間
	v.reserve(100);
	while (it != v.end())
	{
		cout << *it << " ";
		++it;
	}

	return 0;
}

我們使用resize 、 reserve 、 insert 、 assign、 push_back等操作都可能會導致擴容， 也就是說vector底層原理舊空間被釋放掉， 而在打印時，it還使用的是釋放之間的舊空間，在對it迭代器操作時，實際操作的是一塊已經被釋放的 空間，而引起代碼運行時崩潰。

如果我們在擴容后重新賦值即可解決這個問題，可以繼續(xù)操作it迭代器。

2.指定位置元素的刪除操作

#define  _CRT_SECURE_NO_WARNINGS
#include<iostream>
using namespace std;
#include<vector>

int main()
{
	vector<int> v;
	v = { 1,2,3,4,5,6 };
	//auto it = v.begin();
	//使用reserve擴容，可能會引起底層容量的改變，舊空間釋放，但是it依舊使用的時釋放前的舊空間
	//v.reserve(100);
	auto it = v.begin();
	while (it != v.end())
	{
		v.erase(it);  //刪除it位置的數據，導致迭代器失效
		//這時再對it進行操作就是非法訪問
		cout << *it << endl;
		++it;
	}

	return 0;
}

如圖中代碼，運行會崩潰

erase 刪除 pos 位置元素后， pos 位置之后的元素會往前搬移，沒有導致底層空間的改變，理論上講迭代器不應該會失效，但是：如果pos 剛好是最后一個元素，刪完之后 pos 剛好是 end 的位置，而 end 位置是沒有元素的，那么pos 就失效了。因此刪除 vector 中任意位置上元素時， vs 就認為該位置迭代器失效了。

如果在刪除后對迭代器it重新賦值，這個時候就不會失效，因為erase返回刪除元素下一個位置元素的迭代器。

2.Linux下的迭代器失效檢測

Linux 下， g++ 編譯器對迭代器失效的檢測并不是非常嚴格，處理也沒有 vs 下極端。

1.擴容

運行如下代碼：

可以運行但是結果已經出錯。

2.刪除

運行如下代碼

可以正常運行，erase刪除任意位置代碼后，linux下迭代器并沒有失效 因為空間還是原來的空間，后序元素往前搬移了，it的位置還是有效的

但是如果刪除的是最后一個元素呢

程序崩潰，因為刪除最后一個元素，刪除后it已經超過end，++it導致程序崩潰

3.解決方法

與 vector 類似， string 在插入 + 擴容操作 +erase 之后，迭代器也會失效

迭代器失效解決辦法：在使用前，對迭代器重新賦值即可

1.在進行插入或刪除操作之后，更新迭代器的位置，使其指向有效的元素。

2.在進行插入或刪除操作之前，先將迭代器保存下來，然后再進行操作之后重新定位迭代器。

3.另外，C++11引入了emplace_back()和emplace()函數，它們可以在vector中直接構造對象，而不是先創(chuàng)建臨時對象再插入，這樣可以減少迭代器失效的可能性 

到此這篇關于C++ 迭代器失效問題解決的文章就介紹到這了,更多相關C++ 迭代器失效內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！

最新評論