1
|
|
|
<?php |
2
|
|
|
namespace Jmw\Collection\Set; |
3
|
|
|
|
4
|
|
|
use Jmw\Collection\IteratorInterface; |
5
|
|
|
use Jmw\Collection\Exception\NoSuchElementException; |
6
|
|
|
use Jmw\Collection\Exception\IllegalStateException; |
7
|
|
|
|
8
|
|
|
/** |
9
|
|
|
* An iterator on a set. It uses an array to keep track |
10
|
|
|
* of the current location of iteration. Any modification to |
11
|
|
|
* the set during iteration except by using the iterator's |
12
|
|
|
* remove method will put the iterator into an |
13
|
|
|
* undefined state. |
14
|
|
|
* @author john |
15
|
|
|
* |
16
|
|
|
*/ |
17
|
|
|
class SetIterator implements IteratorInterface |
18
|
|
|
{ |
19
|
|
|
/** |
20
|
|
|
* @var array |
21
|
|
|
*/ |
22
|
|
|
protected $array; |
23
|
|
|
|
24
|
|
|
/** |
25
|
|
|
* @var SetInterface |
26
|
|
|
*/ |
27
|
|
|
protected $set; |
28
|
|
|
|
29
|
|
|
/** |
30
|
|
|
* @var int |
31
|
|
|
*/ |
32
|
|
|
protected $index; |
33
|
|
|
|
34
|
|
|
/** |
35
|
|
|
* @var boolean |
36
|
|
|
*/ |
37
|
|
|
protected $canRemove; |
38
|
|
|
|
39
|
|
|
/** |
40
|
|
|
* Constructs a new SetIterator |
41
|
|
|
* @param SetInterface $set |
42
|
|
|
*/ |
43
|
|
|
public function __construct(SetInterface $set) |
44
|
|
|
{ |
45
|
|
|
$this->array = $set->toArray(); |
46
|
|
|
$this->index = -1; |
47
|
|
|
$this->set = $set; |
48
|
|
|
$this->canRemove = false; |
49
|
|
|
} |
50
|
|
|
|
51
|
|
|
/** |
52
|
|
|
* Returns the next element in the iteration. |
53
|
|
|
* @return multitype |
54
|
|
|
*/ |
55
|
|
View Code Duplication |
public function next() |
|
|
|
|
56
|
|
|
{ |
57
|
|
|
if($this->hasNext()) |
58
|
|
|
{ |
59
|
|
|
$this->canRemove = true; |
60
|
|
|
return $this->array[++$this->index]; |
61
|
|
|
} |
62
|
|
|
else |
63
|
|
|
{ |
64
|
|
|
throw new NoSuchElementException(); |
65
|
|
|
} |
66
|
|
|
} |
67
|
|
|
|
68
|
|
|
/** |
69
|
|
|
* Returns true if the iteration has more elements. (In other words, returns |
70
|
|
|
* true if next() would return an element rather than throwing an exception.) |
71
|
|
|
* @return boolean |
72
|
|
|
*/ |
73
|
|
|
public function hasNext() |
74
|
|
|
{ |
75
|
|
|
return $this->index + 1 < $this->set->size(); |
76
|
|
|
} |
77
|
|
|
|
78
|
|
|
/** |
79
|
|
|
* Removes from the underlying collection the last |
80
|
|
|
* element returned by this iterator (optional operation). |
81
|
|
|
* This method can be called only once per call to next(). |
82
|
|
|
* The behavior of an iterator is unspecified if the underlying |
83
|
|
|
* collection is modified while the iteration is in progress in any |
84
|
|
|
* way other than by calling this method. |
85
|
|
|
* @return boolean |
86
|
|
|
*/ |
87
|
|
|
public function remove() |
88
|
|
|
{ |
89
|
|
|
if($this->canRemove) |
90
|
|
|
{ |
91
|
|
|
$removed = $this->set->remove($this->array[$this->index--]); |
|
|
|
|
92
|
|
|
$this->array = $this->set->toArray(); |
93
|
|
|
$this->canRemove = false; |
94
|
|
|
} |
95
|
|
|
else |
96
|
|
|
{ |
97
|
|
|
throw new IllegalStateException(); |
98
|
|
|
} |
99
|
|
|
} |
100
|
|
|
} |
Duplicated code is one of the most pungent code smells. If you need to duplicate the same code in three or more different places, we strongly encourage you to look into extracting the code into a single class or operation.
You can also find more detailed suggestions in the “Code” section of your repository.