迭代器模式

实验18：迭代器模式

本次实验属于模仿型实验，通过本次实验学生将掌握以下内容： 

1、理解迭代器模式的动机，掌握该模式的结构；

2、能够利用迭代器模式解决实际问题。

 

[实验任务一]：JAVA和C++常见数据结构迭代器的使用

 

信1305班共44名同学，每名同学都有姓名，学号和年龄等属性，分别使用JAVA内置迭代器和C++中标准模板库（STL）实现对同学信息的遍历，要求按照学号从小到大和从大到小两种次序输出学生信息。

 

1. 搜集并掌握JAVA和C++中常见的数据结构和迭代器的使用方法，例如，vector, list, map和set等；

 

每种容器都定义了本身的迭代器类型，如vector:spa

 

vector<int>::iterator    iter;    //定义一个名为iter的变量

 

　　每种容器都定义了一对名为begin和en的函数，用于返回迭代器。下面对迭代器进行初始化操做：指针

 

vector<int>    ivec;vector<int>::iterator    iter1=ivec.bengin();    //将迭代器iter1初始化为指向ivec容器的第一个元素vector<int>::iterator   iter2=ivec.end();    //将迭代器iter2初始化为指向ivec容器的最后一个元素的下一个位置

2.源代码

#include <string>
#include <vector>
#include <iostream>
#include <fstream>
using namespace std;
struct student
{
    string id;
    string name;
};
void LoadStudent(vector<student>&);
int main()
{
    vector<student> v,v1;
    LoadStudent(v);
    LoadStudent(v1);
    cout<<"学号从小到大："<<endl;
    for (vector<student>::iterator iter = v.begin(); iter != v.end(); ++iter)
    {
        cout << "学号:" << iter->id << "  姓名:" << iter->name << endl;
    }
    cout<<"***********************"<<endl;
    cout<<"学号从大到小："<<endl;
    for (vector<student>::reverse_iterator iter1 = v.rbegin(); iter1 != v.rend(); ++iter1)
    {
        cout << "学号:" << iter1->id << "  姓名:" << iter1->name << endl;
    }
    return 0;
}
void LoadStudent(vector<student>& v)
{
    ifstream infile;
    infile.open("E:\\student.txt");
    student s;
    if(!infile)     //判断是否存在ifstream infile
    {
        cout<<"读入文件不存在"<<endl;
    }
    if (infile.is_open())   //判断文件流是否处于打开状态
    {
        while (infile.good()&&!infile.eof())
        {
            infile>>s.id>>s.name;
            v.push_back(s);    //将数据读入到data_vector
        }
    }
    infile.close();
}