php设计模式(十七)：迭代器模式（Iterator）

陈大剩博客

修改于 2023-05-19 10:13:31

3890

修改于 2023-05-19 10:13:31

迭代器模式

迭代器模式又称为：Iterator。迭代器是一种行为设计模式，能在不暴露集合底层表现形式（列表、栈和树等）的情况下遍历集合中所有的元素。迭代器模式允许用户通过特定的顺序访问容器中的数据，它将数据和顺序的实现分离，很少有有人直接去用迭代器的了，因为一般语言已经帮实现了如：foreach…，所以单独使用的常见很少了。

问题

需要对数组进行倒序遍历怎么办？

解决方法

前面也说了很多语言已经实现了迭代器，那迭代器是是不是没有用武之地了？其实不然，大部分语言只提供了正序遍历（使用迭代器），在特定场景下是要用到迭代器的，如：对一个数组需要特定（倒序、按元素大小）遍历、对图（深度、广度）遍历等。我们可以使用迭代器模式，对数据进行倒序遍历，语言中 foreach 也是迭代器进行了正序遍历而已。

结构

IterableCollection：容器接口定义获取迭代器的方法； ConcreteCollection ：实现 IterableCollection 接口的具体容器类 ; Iterator：迭代器接口这里定义了 hasMore 和 getNext 方法； Concretelterator：实现 Iterator 接口的具体迭代器类；

代码示例

容器接口

/**
 * 容器接口
 */
interface IterableCollection
{
    /**
     * 创建迭代器
     * @return mixed
     * @author chendashengpc
     */
    public function createIterator();
}

具体容器类

/**
 * 具体容器类
 */
class ConcreteCollection implements IterableCollection
{
    public $collection;

    public function add($value)
    {
        $this->collection[] = $value;
    }

    public function createIterator()
    {
        return new Concretelterator($this->collection);
    }
}

迭代器接口

/**
 * 迭代器接口类
 */
interface Iterator
{
    /**
     * 获取当前
     * @return mixed
     * @author chendashengpc
     */
    public function getCurrent();

    /**
     * 获取下一个
     * @return mixed
     * @author chendashengpc
     */
    public function getNext();

    /**
     * 是否还有更多
     * @return bool
     * @author chendashengpc
     */
    public function hasMore(): bool;
}

具体迭代器类

/**
 * 具体迭代器(倒序迭代器)
 */
class Concretelterator implements Iterator
{
    public $collection;
    /**
     * 索引数
     * @var
     */
    private int $index;

    public function __construct(array $collection)
    {
        $this->collection = $collection;
        $this->index = count($this->collection) - 1;
    }

    public function getCurrent()
    {
        if (isset($this->collection[$this->index])) {
            return $this->collection[$this->index];
        }
        return '当前没有元素';
    }

    public function getNext()
    {
        --$this->index;
        if ($this->hasMore()) {
            return $this->collection[$this->index];
        }
        return '没有元素了';
    }

    public function hasMore(): bool
    {
        if (isset($this->collection[$this->index])) {
            return true;
        }
        return false;
    }
}

客户端使用

$collection = new ConcreteCollection();

$collection->add(1);
$collection->add(5);
$collection->add(6);
$collection->add(9);

$iterator = $collection->createIterator();
echo $iterator->getCurrent() . PHP_EOL;
while ($iterator->hasMore()) {
    echo $iterator->getNext() . PHP_EOL;
}

输出