什么是迭代器
- 迭代器不是指针,是类模板,表现的像指针。他只是模拟了指针的一些功能,通过重载了指针的一些操作符,->,*,++ --等封装了指针,是一个“可遍历STL( Standard Template Library)容器内全部或部分元素”的对象, 本质是封装了原生指针,他可以根据不同类型的数据结构来实现不同的++,–,*等操作;
- 迭代器只能指向容器,而指针还可以指向函数,
- 迭代器返回的是对象引用而不是对象的值,所以cout只能输出迭代器使用*取值后的值而不能直接输出其自身。
迭代器失效
迭代器失效就是迭代器底层对应指针所指向的空间倍销毁了,导致使用了一块已经被释放了的空间。
容器操作可能使迭代器失效,一个失效的迭代器将不再表示任何元素。使用失效的迭代器是一个严重的程序设计错误,很可能产生与使用未初始化化指针一样的问题。
顺序容器迭代器失效
添加操作
- 容器是vector或者string的情况下,在向容器添加元素后,如果容器扩容,即容器的存储空间重新分配,则指向容器的迭代器失效。
以vector为例,当我们插入一个元素时它的预分配空间不够时,它会重新申请一段新空间,将原空间上的元素复制到新的空间上去,以满足vector元素要求连续存储的目的,而原空间会被系统撤销或征做他用,于是指向原空间的迭代器就成了类似于“空悬指针”一样的东西,指向了一片非法区域,从而使得指向原空间的迭代器失效。
int main()
{
vector<int>v1;
vector<int>::iterator it1 = v1.begin();
for (int i = 0;i < 10;i++) {
v1.push_back(i);
cout << "Size:" << v1.size() << " Capacity:" << v1.capacity() << " address:" << &v1[0] << endl;
}
return 0;
}
- 容器是vector或者string的情况下,在向容器添加元素后,如果容器未扩容,则指向插入位置之前的元素的迭代器有效,但指向插入位置之后元素的迭代器将会失效,这是因为插入位置后的元素次序发生变化使得原本指向某元素的迭代器不再指向希望指向的元素。
对于push_back()操作,end操作返回的迭代器肯定失效
int main()
{