笔记（三）——迭代器的基础理论知识

迭代器是一种检查容器内元素并且遍历容器内元素的数据类型。它提供对一个容器中的对象的访问方法，并且定义了容器中对象的范围。

一、vector容器的iterator类型

vector容器的迭代器属于随机访问迭代器，一次可以移动多个位置。

vector<int>::iterator iter；//变量名为iter

成员函数	功能
begin()	返回指向容器中第一个元素的正向迭代器，若是const类型容器，在该函数返回的是常量正向迭代器。
end()	返回指向容器最后一个元素之后一个位置的正向迭代器；如果是const类型容器，在该函数返回的是常量正向迭代器。此函数通常和begin（）搭配使用。
rbegin()	返回指向最后一个元素的反向迭代器；如果是const类型，在该函数返回的是常量反向迭代器。
rend	返回指向容器第一个元素之后一个位置的反向迭代器；如果是const类型容器，在该函数返回的是常量正向迭代器。此函数通常和rbegin（）搭配使用。
cbegin()	和begin()功能类似，其返回的迭代器类型为常量正向迭代器，不能修改元素。
cend	和end()功能类似，其返回的迭代器类型为常量正向迭代器，不能修改元素。
crbegin()	和rbegin()功能类似，其返回的迭代器类型为常量反向迭代器，不能修改元素。。
crend	和rend()功能类似，其返回的迭代器类型为常量反向迭代器，不能修改元素

#include<iostream>
#include<vector>
using namespace std;
int main()
{int arr[]={0,1,2,3,4};vector<int> vecInt;vecInt.assign(arr,arr+5);vector<int>::iterator t;vector<int>::reverse_iterator t1;
//1、    t=vecInt.begin();for(;t<vecInt.end();t++){cout<<*t<<" ";} cout<<endl;
//    输出：0，1，2，3，4 //2、 t=vecInt.end();t--; for(;t>=vecInt.begin();t--){cout<<*t<<" ";} cout<<endl;
//    输出：4，3，2，1，0 //3、t1=vecInt.rbegin();for(;t1<vecInt.rend();t1++){cout<<*t1<<" ";} cout<<endl;
//    输出：4，3，2，1，0 //4、 t1=vecInt.rend();t1--;for(;t1>=vecInt.rbegin();t1--){cout<<*t1<<" ";} cout<<endl;
//    输出：0, 1, 2, 3, 4return 0;
} 

二、迭代器失效

1. 插入元素后导致失效

#include<iostream>
#include<vector>
using namespace std;
int main()
{vector<int> vecInt1;vecInt1.push_back(0);vecInt1.push_back(1);vecInt1.push_back(2);vecInt1.push_back(3);vecInt1.push_back(4);vector<int>::iterator t;t=vecInt1.begin()+2;vecInt1.insert(t,5);cout<<*t<<endl;
//    本来应该指向2，插入后指向5 return 0; 
}

2. 序列使容器删除元素失效

错误示范：

#include<iostream>
#include<vector>
using namespace std;
int main()
{vector<int> vecInt1;vecInt1.push_back(0);vecInt1.push_back(1);vecInt1.push_back(1);vecInt1.push_back(1);vecInt1.push_back(4);vector<int>::iterator t;t=vecInt1.begin();for(;t<vecInt1.end();t++){if(*t==1){vecInt1.erase(t);}         } t=vecInt1.begin();for(;t<vecInt1.end();t++){cout<<*t<<" ";} cout<<endl;//    输出为0，1，4，没有删除干净1 return 0; 
}

由于删除后下一个元素会移到被删除的元素，如果此时指针仍自加1，导致该元素被忽略

解决办法：

#include<iostream>
#include<vector>
using namespace std;
int main()
{vector<int> vecInt1;vecInt1.push_back(0);vecInt1.push_back(1);vecInt1.push_back(1);vecInt1.push_back(1);vecInt1.push_back(4);vector<int>::iterator t;t=vecInt1.begin();for(;t<vecInt1.end();){if(*t==1){vecInt1.erase(t);} else{t++;}        } t=vecInt1.begin();for(;t<vecInt1.end();t++){cout<<*t<<" ";} cout<<endl;//    输出为0，4return 0; 
}