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