迭代器设计模式的思想和案例实现【行为型】

迭代器模式是一种行为型设计模式,它允许通过对集合对象进行迭代来访问集合中的元素,而不需要暴露集合内部的结构。

在迭代器模式中,我们定义了一个迭代器接口,该接口封装了遍历集合元素的行为。集合对象实现该接口,并返回一个迭代器对象,该迭代器对象可以通过调用一系列方法来遍历集合中的元素。

例如:我们向定义了一个学生容器,可以向容器中添加学生、移除学生和遍历学生。就可以使用迭代器模式了。

在迭代器模式中主要包括 4 中不同的角色:

  1. 抽象迭代器:一般情况下,在迭代器中主要有两个抽象方法,判断是否存在下一个元素和获取当前元素

  2. 具体迭代器:提供抽象迭代器中抽象方法的具体实现

  3. 抽象聚合角色: 相当于就是容器对象,一般提供向容器中添加元素、移除元素和获取容器的迭代器对象

  4. 具体聚合角色:提供抽象容器对象中的额抽象方法的具体实现

代码实现:

1、创建抽象迭代器和想要迭代遍历的对象【学生】

/**
 * 抽象迭代器
 **/
public interface StudentIterator {
​
    boolean hasNeNext();
​
    Student next();
}
​
​
public class Student {
​
    private String id;
    private String name;
​
    public Student(String id, String name) {
        this.id = id;
        this.name = name;
    }
​
    @Override
    public String toString() {
        return "Student{" +
                "id='" + id + '\'' +
                ", name='" + name + '\'' +
                '}';
    }
}

2、创建具体迭代器角色

/**
 * 具体迭代器角色
 **/
public class StudentIteratorImpl implements StudentIterator{
​
    private List<Student> list;
    private int index = 0;
​
    /**
     * 构造器
     **/
    public StudentIteratorImpl(List<Student> list) {
        this.list = list;
    }
​
    @Override
    public boolean hasNeNext() {
        return this.index < this.list.size();
    }
​
    /**
     * 返回下一个角色
     **/
    @Override
    public Student next() {
        Student student = list.get(index);
        index++;
        return student;
    }
}

3、创建抽象聚合角色

/**
 * 定义一个学生抽象容器,包括添加、删除和获取学生的迭代器对象
 **/
public interface StudentAggregate {
​
    void addStudent(Student student);
​
    void removeStudent(Student student);
​
    StudentIterator getStudentIterator();
}

4、创建具体聚合角色

public class StudentAggregateImpl implements StudentAggregate{
​
    private List<Student> list = new ArrayList<>();
​
    @Override
    public void addStudent(Student student) {
        this.list.add(student);
    }
​
    @Override
    public void removeStudent(Student student) {
        this.list.remove(student);
    }
​
    @Override
    public StudentIterator getStudentIterator() {
        return new StudentIteratorImpl(this.list);
    }
}

5、测试

public static void main(String[] args) {
    Student student1 = new Student("001", "小美");
    Student student2 = new Student("002", "小娜");
    //向学生容器中添加两个学生
    StudentAggregate aggregate = new StudentAggregateImpl();
    aggregate.addStudent(student1);
    aggregate.addStudent(student2);
    //获取容器对象的迭代器,这里使用多态
    StudentIterator iterator = aggregate.getStudentIterator();
    //循环遍历迭代器中的对象,打印输出
    while (iterator.hasNeNext()){
        Student next = iterator.next();
        System.out.println("next = " + next);
    }
}
​
​
//测试结果
next = Student{id='001', name='小美'}
next = Student{id='002', name='小娜'}
​
Process finished with exit code 0

优点:

  1. 同一个容器对象可以提供多种不同的遍历方式。在迭代器模式中只需要提供一个不同的迭代器就可以实现不同的遍历。这里我们只需要为 StudentIterator 提供一个新的实现类,在重写抽象方法时修改 hasNext() 和 next() 方法即可。

  2. 简化了容器类,由于引入了迭代器,原有的容器中不需要提供具体的遍历方法了。

  3. 待迭代器模式中,因为引入了抽象层,所以添加新的容器和迭代器就变得和容易。完全符合开闭原则。

缺点:增加了类的个数,一定程度上增加了系统的复杂性。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
迭代器模式是一种行为设计模式,它允许客户端通过统一的接口来访问集合中的元素,而不用暴露该集合的底层表示。 在 C++ 中,STL(Standard Template Library)提供了迭代器模式实现。STL 中定义了五种类迭代器:输入迭代器、输出迭代器、正向迭代器、双向迭代器、随机访问迭代器,它们分别对应不同的迭代器行为和性能。 在实现自己的迭代器时,需要定义一个迭代器类,该类应该包含迭代器相关的操作,如:`operator++()`(前缀和后缀版本)、`operator*()`、`operator->()`等。此外,还需要定义迭代器别名,如:`value_type`、`iterator_category`、`difference_type`等,它们用于标识迭代器的属性和特征。 以下是一个简单的迭代器类的示例: ```cpp template<typename T> class MyIterator { public: using iterator_category = std::forward_iterator_tag; using value_type = T; using difference_type = std::ptrdiff_t; using pointer = T*; using reference = T&; MyIterator(pointer ptr) : m_ptr(ptr) {} reference operator*() const { return *m_ptr; } pointer operator->() const { return m_ptr; } MyIterator& operator++() { ++m_ptr; return *this; } MyIterator operator++(int) { MyIterator temp = *this; ++(*this); return temp; } bool operator==(const MyIterator& other) const { return m_ptr == other.m_ptr; } bool operator!=(const MyIterator& other) const { return !(*this == other); } private: pointer m_ptr; }; ``` 在上述示例中,我们定义了一个指向类为 `T` 的对象的迭代器类 `MyIterator`,该类包含了迭代器相关的操作和属性。其中,`iterator_category` 属性用于标识迭代器的类,`value_type` 属性表示迭代器所指对象的类,`difference_type` 属性表示两个迭代器之间的距离(以整表示),`pointer` 属性表示迭代器所指对象的指针类,`reference` 属性表示迭代器所指对象的引用类。 除了属性之外,我们还定义了构造函数、解引用操作符、箭头操作符、前缀和后缀版本的自增操作符、相等和不等操作符等迭代器操作。 使用自定义的迭代器类时,需要按照 STL 的迭代器接口来使用它,例如: ```cpp #include <iostream> #include <vector> int main() { std::vector<int> v = {1, 2, 3, 4, 5}; MyIterator<int> begin = v.begin(); MyIterator<int> end = v.end(); for (auto it = begin; it != end; ++it) { std::cout << *it << " "; } std::cout << std::endl; return 0; } ``` 在上述示例中,我们使用自定义的迭代器类 `MyIterator` 来遍历一个 vector 容器,并输出容器中的元素。需要注意的是,我们使用了 STL 中的迭代器接口 `begin()` 和 `end()` 来获取容器的起始和结束迭代器,并将它们作为自定义迭代器的构造函数参数。然后,我们使用自定义迭代器来遍历容器,并输出容器中的元素。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值