迭代器模式

合集 - 设计模式(26)

1.面向对象程序设计中类与类的关系2024-12-292.单一职责原则2024-12-293.建造者模式2024-12-294.抽象工厂模式2024-12-295.工厂方法模式2024-12-296.女娲造人2024-12-297.原型模式2024-12-298.组合模式2024-12-299.装饰模式2024-12-2910.单例模式2024-12-2911.适配器模式2024-12-2912.桥接模式2024-12-2913.外观模式2024-12-2914.享元模式2024-12-2915.代理模式2024-12-2916.职责链模式2024-12-2917.命令模式2024-12-2918.解释器模式2024-12-29

19.迭代器模式2024-12-29

20.中介者模式2024-12-2921.备忘录模式2024-12-2922.观察者模式2024-12-2923.状态模式2024-12-2924.策略模式2024-12-2925.模板方法模式2024-12-2926.访问者模式2024-12-29

收起

实验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.源代码

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48

#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(); }