C++迭代器失效

序列式容器

vector

向量容器。底层是动态开辟的一维数组，内存可增长，Linux每次增长2倍，Windows每次1.5倍。

1. erase(it)会使it之后节点的迭代器失效。避免方法就是it=erase(it);
2. push_back()会导致若干节点迭代器失效。

deque

双端队列容器。底层是动态开辟的二维数组，一位数组里全部存的是指针，二维数组是动态开辟的，所以说deque的底层是一个部分连续整体不 连续的结构

1. erase(it)指向的是deque的begin节点时候，不会造成其它节点迭代器失效。

#include<deque>
#include<iostream>
int main(){
	std::deque<int> iduq;
	iduq.push_back(2);
	iduq.push_front(1);
	iduq.push_back(3); 
	iduq.push_back(4);

	for (const auto& e : iduq)
		std::cout << e << std::endl;
	auto it = iduq.begin();
	auto it1 = iduq.begin() + 1;
	std::cout <<"erase前"<< *it1 << std::endl;
	iduq.erase(it);
	std::cout << "erase后" << *it1 << std::endl;
}

2. erase()指向非begin节点，则会导致其它迭代器都失效。

#include<deque>
#include<iostream>
int main(){
	std::deque<int> iduq;
	iduq.push_back(2);
	iduq.push_front(1);
	iduq.push_back(3); 
	iduq.push_back(4);

	for (const auto& e : iduq)
		std::cout << e << std::endl;
	std::cout << std::endl;
	auto it = iduq.begin();
	auto it1 = iduq.begin() + 1;
	std::cout <<"erase前"<< *it << std::endl;
	iduq.erase(it1);//会导致迭代器失效
	std::cout << "erase后" << *it << std::endl;
}

关联式容器

erase(it)会导致it迭代器失效。