summaryrefslogtreecommitdiff
path: root/src/main/java/bjc/data/GeneratingIterator.java
blob: 8900b94329ff105002558b9378dd3c0efe5d26d9 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
package bjc.data;

import java.util.Iterator;
import java.util.function.Predicate;
import java.util.function.UnaryOperator;

/**
 * An iterator that generates a series of elements from a single element.
 *
 * @author bjculkin
 *
 * @param <E>
 *            The type of element generated.
 */
public class GeneratingIterator<E> implements Iterator<E> {
	/* Our current state. */
	private E state;
	/* The function to use to transition states. */
	private UnaryOperator<E> transtion;
	/* The predicate to indicate where to stop. */
	private Predicate<E> stpper;

	/**
	 * Create a new generative iterator.
	 *
	 * @param initial
	 *                   The initial state of the generator.
	 *
	 * @param transition
	 *                   The function to apply to the state.
	 *
	 * @param stopper
	 *                   The predicate applied to the current state to determine
	 *                   when to stop.
	 */
	public GeneratingIterator(E initial, UnaryOperator<E> transition,
			Predicate<E> stopper) {
		state = initial;
		transtion = transition;
		stpper = stopper;
	}

	@Override
	public boolean hasNext() {
		return !stpper.test(state);
	}

	/*
	 * @NOTE
	 *
	 * As this currently is, it only works correctly assuming that next() is only
	 * called when hasNext() is true. Should we safeguard against people who are not
	 * doing the right thing?
	 */
	@Override
	public E next() {
		state = transtion.apply(state);

		return state;
	}
	
	/**
	 * Sets the state of this iterator.
	 * 
	 * @param newState The new state value.
	 * 
	 * @return The old state value.
	 */
	public E setState(E newState) {
		E oldState = this.state;
		this.state = newState;
		return oldState;
	}
}