迭代器 用法小结

当读取向量等容器的值时，经常通过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).