迭代器 用法小结

当读取向量等容器的值时，经常通过i作为索引顺序访问，将它与向量的长度比较，然后加1.

while(int i=0;i!=students.size();i++){    //读取操作；    }

我们可以用迭代器来代替索引。

for(vector<student_info>::const_itereator iter = students.begin();iter!=students.end();iter++){    cout<<iter->name<<endl;}

迭代器类型和定义

有两种：
container-type：const_iterator(只读）
container-type：iterator

eg：
vector<student_info>::const_iterator iter=students.begin()
begin（）返回了一个类型为 · vector<student_info>::const_iterator 的迭代器，系统环境自动转化成相应的const_iterator类型，并且这个迭代器指向容器的第一个元素。

操作

for(vector<student_info>::const_itereator iter = students.begin();iter!=students.end();iter++){    cout<<iter->name<<endl;    //cout<<(*iter).name<<endl;}

输出元素时获取值的方式有两种：

（*iter）.name(注意括号）
iter->name

都表示应用*iter对象的name成员。

用迭代器代替索引

//筛选出考试不及格的vector<student_info> extract_fail(vector<student_info>& students){    vector<student_info> fail;    vector<studnet_info>::iterator iter=students.begin();    while(iter!=students.end()){        if(fail_grade(*iter)){            fail.push_back(*iter);            iter=students.erase(iter);        }        else{        iter++;}}return fail;}

这里用了iterator而不是const_iterator,因为在调用erase的时候，会对students进行修改。

erase（iter）

删除iter所指示的元素。并返回一个指向被删元素下一个元素的迭代器。
这样就不再需要吧索引i和student.begin相加了。

另外注意：
while（iter！=studens.end()）{
}
不能改写成：

vector<student_info>::iterator end_iter=students.end();while(iter!=end_iter){//...}

因为执行了students.erase,被删除位置之后的迭代器都会失效（包括end_iter).