173 lines
4.0 KiB
PHP
173 lines
4.0 KiB
PHP
|
<?php
|
||
|
|
||
|
/*
|
||
|
* This file is part of the Symfony package.
|
||
|
*
|
||
|
* (c) Fabien Potencier <fabien@symfony.com>
|
||
|
*
|
||
|
* For the full copyright and license information, please view the LICENSE
|
||
|
* file that was distributed with this source code.
|
||
|
*/
|
||
|
|
||
|
namespace Symfony\Component\Form\Util;
|
||
|
|
||
|
/**
|
||
|
* Iterator for {@link OrderedHashMap} objects.
|
||
|
*
|
||
|
* @author Bernhard Schussek <bschussek@gmail.com>
|
||
|
*
|
||
|
* @internal
|
||
|
*
|
||
|
* @template-covariant TKey of array-key
|
||
|
* @template-covariant TValue
|
||
|
*
|
||
|
* @implements \Iterator<TKey, TValue>
|
||
|
*/
|
||
|
class OrderedHashMapIterator implements \Iterator
|
||
|
{
|
||
|
/**
|
||
|
* @var array<TKey, TValue>
|
||
|
*/
|
||
|
private $elements;
|
||
|
|
||
|
/**
|
||
|
* @var list<TKey>
|
||
|
*/
|
||
|
private $orderedKeys;
|
||
|
|
||
|
/**
|
||
|
* @var int
|
||
|
*/
|
||
|
private $cursor = 0;
|
||
|
|
||
|
/**
|
||
|
* @var int
|
||
|
*/
|
||
|
private $cursorId;
|
||
|
|
||
|
/**
|
||
|
* @var array<int, int>
|
||
|
*/
|
||
|
private $managedCursors;
|
||
|
|
||
|
/**
|
||
|
* @var TKey|null
|
||
|
*/
|
||
|
private $key;
|
||
|
|
||
|
/**
|
||
|
* @var TValue|null
|
||
|
*/
|
||
|
private $current;
|
||
|
|
||
|
/**
|
||
|
* @param array<TKey, TValue> $elements The elements of the map, indexed by their
|
||
|
* keys
|
||
|
* @param list<TKey> $orderedKeys The keys of the map in the order in which
|
||
|
* they should be iterated
|
||
|
* @param array<int, int> $managedCursors An array from which to reference the
|
||
|
* iterator's cursor as long as it is alive.
|
||
|
* This array is managed by the corresponding
|
||
|
* {@link OrderedHashMap} instance to support
|
||
|
* recognizing the deletion of elements.
|
||
|
*/
|
||
|
public function __construct(array &$elements, array &$orderedKeys, array &$managedCursors)
|
||
|
{
|
||
|
$this->elements = &$elements;
|
||
|
$this->orderedKeys = &$orderedKeys;
|
||
|
$this->managedCursors = &$managedCursors;
|
||
|
$this->cursorId = \count($managedCursors);
|
||
|
|
||
|
$this->managedCursors[$this->cursorId] = &$this->cursor;
|
||
|
}
|
||
|
|
||
|
public function __sleep(): array
|
||
|
{
|
||
|
throw new \BadMethodCallException('Cannot serialize '.__CLASS__);
|
||
|
}
|
||
|
|
||
|
public function __wakeup()
|
||
|
{
|
||
|
throw new \BadMethodCallException('Cannot unserialize '.__CLASS__);
|
||
|
}
|
||
|
|
||
|
/**
|
||
|
* Removes the iterator's cursors from the managed cursors of the
|
||
|
* corresponding {@link OrderedHashMap} instance.
|
||
|
*/
|
||
|
public function __destruct()
|
||
|
{
|
||
|
// Use array_splice() instead of unset() to prevent holes in the
|
||
|
// array indices, which would break the initialization of $cursorId
|
||
|
array_splice($this->managedCursors, $this->cursorId, 1);
|
||
|
}
|
||
|
|
||
|
/**
|
||
|
* {@inheritdoc}
|
||
|
*
|
||
|
* @return mixed
|
||
|
*/
|
||
|
#[\ReturnTypeWillChange]
|
||
|
public function current()
|
||
|
{
|
||
|
return $this->current;
|
||
|
}
|
||
|
|
||
|
/**
|
||
|
* {@inheritdoc}
|
||
|
*/
|
||
|
public function next(): void
|
||
|
{
|
||
|
++$this->cursor;
|
||
|
|
||
|
if (isset($this->orderedKeys[$this->cursor])) {
|
||
|
$this->key = $this->orderedKeys[$this->cursor];
|
||
|
$this->current = $this->elements[$this->key];
|
||
|
} else {
|
||
|
$this->key = null;
|
||
|
$this->current = null;
|
||
|
}
|
||
|
}
|
||
|
|
||
|
/**
|
||
|
* {@inheritdoc}
|
||
|
*
|
||
|
* @return mixed
|
||
|
*/
|
||
|
#[\ReturnTypeWillChange]
|
||
|
public function key()
|
||
|
{
|
||
|
if (null === $this->key) {
|
||
|
return null;
|
||
|
}
|
||
|
|
||
|
$array = [$this->key => null];
|
||
|
|
||
|
return key($array);
|
||
|
}
|
||
|
|
||
|
/**
|
||
|
* {@inheritdoc}
|
||
|
*/
|
||
|
public function valid(): bool
|
||
|
{
|
||
|
return null !== $this->key;
|
||
|
}
|
||
|
|
||
|
/**
|
||
|
* {@inheritdoc}
|
||
|
*/
|
||
|
public function rewind(): void
|
||
|
{
|
||
|
$this->cursor = 0;
|
||
|
|
||
|
if (isset($this->orderedKeys[0])) {
|
||
|
$this->key = $this->orderedKeys[0];
|
||
|
$this->current = $this->elements[$this->key];
|
||
|
} else {
|
||
|
$this->key = null;
|
||
|
$this->current = null;
|
||
|
}
|
||
|
}
|
||
|
}
|