当前位置:   article > 正文

设计模式(014)行为型之迭代器模式

设计模式(014)行为型之迭代器模式

        迭代器模式,用于提供一种方法来顺序访问一个聚合对象中的各个元素,而又不需暴露该对象的内部表示。它将遍历和聚合分离开来,使得可以独立地改变遍历方法而不影响聚合对象。这种模式通常包括一个迭代器接口定义和一个聚合对象接口定义,以及相应的迭代器和聚合对象的实现类。

1、场景设计

实现场景:设计一个迭代器和聚合对象,迭代器依次遍历聚合对象中的数据。

2、C++实现

`ConcreteAggregate`类表示了一个具体的聚合对象,它使用了`std::vector`作为内部存储容器。`ConcreteIterator`类表示了具体的迭代器,它使用了索引来遍历聚合对象中的元素。在`main`函数中,我们创建了一个`ConcreteAggregate`对象并添加了一些元素,然后使用迭代器遍历这些元素并输出它们的值。 

  1. #include <iostream>
  2. #include <vector>
  3. // 迭代器接口
  4. class Iterator {
  5. public:
  6. virtual bool hasNext() const = 0;
  7. virtual int next() = 0;
  8. };
  9. // 聚合对象接口
  10. class Aggregate {
  11. public:
  12. virtual Iterator* createIterator() const = 0;
  13. virtual void add(int element) = 0;
  14. virtual int size() const = 0;
  15. virtual int get(int index) const = 0;
  16. };
  17. // 具体的迭代器实现
  18. class ConcreteIterator : public Iterator {
  19. private:
  20. const Aggregate& aggregate;
  21. int index;
  22. public:
  23. ConcreteIterator(const Aggregate& agg) : aggregate(agg), index(0) {}
  24. bool hasNext() const override {
  25. return index < aggregate.size();
  26. }
  27. int next() override {
  28. return aggregate.get(index++);
  29. }
  30. };
  31. // 具体的聚合对象实现
  32. class ConcreteAggregate : public Aggregate {
  33. private:
  34. std::vector<int> elements;
  35. public:
  36. Iterator* createIterator() const override {
  37. return new ConcreteIterator(*this);
  38. }
  39. void add(int element) override {
  40. elements.push_back(element);
  41. }
  42. int size() const override {
  43. return elements.size();
  44. }
  45. int get(int index) const override {
  46. return elements[index];
  47. }
  48. };
  49. int main() {
  50. ConcreteAggregate aggregate;
  51. aggregate.add(1);
  52. aggregate.add(2);
  53. aggregate.add(3);
  54. Iterator* iterator = aggregate.createIterator();
  55. while (iterator->hasNext()) {
  56. std::cout << iterator->next() << " ";
  57. }
  58. std::cout << std::endl;
  59. delete iterator;
  60. return 0;
  61. }

3、JAVA实现

`ConcreteAggregate`表示了一个具体的聚合对象,它使用了 Java 的 `ArrayList` 作为内部存储容器。`ConcreteIterator`表示了具体的迭代器,它使用了索引来遍历聚合对象中的元素。在 `main` 方法中,我们创建了一个 `ConcreteAggregate` 对象并添加了一些元素,然后使用迭代器遍历这些元素并输出它们的值。 

  1. package behavioralpattern.iterator;
  2. import java.util.ArrayList;
  3. import java.util.List;
  4. public class IteratorDemo {
  5. // 迭代器接口
  6. interface Iterator {
  7. boolean hasNext();
  8. int next();
  9. }
  10. // 聚合对象接口
  11. interface Aggregate {
  12. Iterator createIterator();
  13. }
  14. // 具体迭代器类
  15. static class ConcreteIterator implements Iterator {
  16. private List<Integer> elements;
  17. private int position;
  18. ConcreteIterator(List<Integer> elements) {
  19. this.elements = elements;
  20. this.position = 0;
  21. }
  22. public boolean hasNext() {
  23. return position < elements.size();
  24. }
  25. public int next() {
  26. return elements.get(position++);
  27. }
  28. }
  29. // 具体聚合对象类
  30. static class ConcreteAggregate implements Aggregate {
  31. private List<Integer> elements;
  32. ConcreteAggregate() {
  33. elements = new ArrayList<>();
  34. }
  35. public void add(int element) {
  36. elements.add(element);
  37. }
  38. public Iterator createIterator() {
  39. return new ConcreteIterator(elements);
  40. }
  41. }
  42. public static void main(String[] args) {
  43. ConcreteAggregate aggregate = new ConcreteAggregate();
  44. aggregate.add(1);
  45. aggregate.add(2);
  46. aggregate.add(3);
  47. Iterator iterator = aggregate.createIterator();
  48. while (iterator.hasNext()) {
  49. System.out.print(iterator.next() + " ");
  50. }
  51. }
  52. }
声明:本文内容由网友自发贡献,转载请注明出处:【wpsshop博客】
推荐阅读
相关标签
  

闽ICP备14008679号