Gridarta Editor
RecursiveGameObjectIterator.java
Go to the documentation of this file.
1 /*
2  * Gridarta MMORPG map editor for Crossfire, Daimonin and similar games.
3  * Copyright (C) 2000-2023 The Gridarta Developers.
4  *
5  * This program is free software; you can redistribute it and/or modify
6  * it under the terms of the GNU General Public License as published by
7  * the Free Software Foundation; either version 2 of the License, or
8  * (at your option) any later version.
9  *
10  * This program is distributed in the hope that it will be useful,
11  * but WITHOUT ANY WARRANTY; without even the implied warranty of
12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13  * GNU General Public License for more details.
14  *
15  * You should have received a copy of the GNU General Public License along
16  * with this program; if not, write to the Free Software Foundation, Inc.,
17  * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
18  */
19 
20 package net.sf.gridarta.model.baseobject;
21 
22 import java.util.EmptyStackException;
23 import java.util.Iterator;
24 import java.util.Stack;
28 
33 public class RecursiveGameObjectIterator<G extends GameObject<G, A, R>, A extends MapArchObject<A>, R extends Archetype<G, A, R>> implements Iterator<G> {
34 
38  private final Stack<Iterator<G>> iteratorStack = new Stack<>();
39 
43  private Iterator<G> current;
44 
49  RecursiveGameObjectIterator(final Iterable<G> container) {
50  current = container.iterator();
51  }
52 
53  @Override
54  public boolean hasNext() {
55  return current.hasNext();
56  }
57 
58  @Override
59  public G next() {
60  final G gameObject = current.next();
61  try {
62  return gameObject;
63  } finally {
64  if (gameObject.isEmpty()) {
65  try {
66  while (!current.hasNext()) {
67  current = iteratorStack.pop();
68  }
69  } catch (final EmptyStackException ignore) {
70  /* ignore. */
71  }
72  } else {
73  iteratorStack.push(current);
74  current = gameObject.iterator();
75  }
76  }
77  }
78 
79  @Override
80  public void remove() {
81  current.remove();
82  }
83 
84 }
net.sf.gridarta.model.baseobject.RecursiveGameObjectIterator
Iterator for recursively iterating over GameObjectContainers.
Definition: RecursiveGameObjectIterator.java:33
net.sf.gridarta
Base package of all Gridarta classes.
net.sf.gridarta.model.baseobject.RecursiveGameObjectIterator.next
G next()
Definition: RecursiveGameObjectIterator.java:59
net.sf
net.sf.gridarta.model.baseobject.RecursiveGameObjectIterator.iteratorStack
final Stack< Iterator< G > > iteratorStack
The Iterator stack.
Definition: RecursiveGameObjectIterator.java:38
net.sf.gridarta.model.baseobject.RecursiveGameObjectIterator.RecursiveGameObjectIterator
RecursiveGameObjectIterator(final Iterable< G > container)
Creates a new instance.
Definition: RecursiveGameObjectIterator.java:49
net.sf.gridarta.model.archetype
Definition: AbstractArchetype.java:20
net.sf.gridarta.model.gameobject.GameObject
Reflects a game object (object on a map).
Definition: GameObject.java:36
net.sf.gridarta.model.baseobject.RecursiveGameObjectIterator.current
Iterator< G > current
The current iterator.
Definition: RecursiveGameObjectIterator.java:43
net.sf.gridarta.model.gameobject
GameObjects are the objects based on Archetypes found on maps.
Definition: AbstractGameObject.java:20
net
net.sf.gridarta.model.maparchobject.MapArchObject
Interface for MapArchObjects.
Definition: MapArchObject.java:40
net.sf.gridarta.model
net.sf.gridarta.model.archetype.Archetype
Reflects an Archetype.
Definition: Archetype.java:41
net.sf.gridarta.model.baseobject.RecursiveGameObjectIterator.hasNext
boolean hasNext()
Definition: RecursiveGameObjectIterator.java:54
net.sf.gridarta.model.maparchobject
Definition: AbstractMapArchObject.java:20