net.sf.saxon.tree.iter

Class ArrayIterator

java.lang.Object

net.sf.saxon.tree.iter.ArrayIterator

All Implemented Interfaces:

LastPositionFinder, SequenceIterator, GroundedIterator, LookaheadIterator, UnfailingIterator

Direct Known Subclasses:

ArrayIterator.OfNodes

public class ArrayIterator
extends java.lang.Object
implements UnfailingIterator, LastPositionFinder, LookaheadIterator, GroundedIterator

ArrayIterator is used to enumerate items held in an array. The items are always held in the correct sorted order for the sequence.

Author:

Michael H. Kay

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	ArrayIterator.OfNodes

Field Summary

Fields

Modifier and Type	Field and Description
protected int	end
protected Item[]	items
protected int	start

Fields inherited from interface net.sf.saxon.om.SequenceIterator

ATOMIZING, GROUNDED, LAST_POSITION_FINDER, LOOKAHEAD

Constructor Summary

Constructors

Constructor and Description
ArrayIterator(Item[] nodes) Create an iterator over all the items in an array
ArrayIterator(Item[] items, int start, int end) Create an iterator over a range of an array.

Method Summary

Modifier and Type	Method and Description
void	close() Close the iterator.
Item[]	getArray() Get the underlying array
int	getEndPosition() Get the end position in the array
int	getLength() Get the number of items in the part of the array being processed
int	getProperties() Get properties of this iterator, as a bit-significant integer.
GroundedValue	getResidue() Return a GroundedValue containing all the remaining items in the sequence returned by this SequenceIterator, starting at the current position.
int	getStartPosition() Get the initial start position
boolean	hasNext() Test whether there are any more items
SequenceIterator	makeSliceIterator(int min, int max) Create a new ArrayIterator over the same items, with a different start point and end point
GroundedValue	materialize() Return a SequenceValue containing all the items in the sequence returned by this SequenceIterator
Item	next() Get the next item in the array

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

items

protected Item[] items

start

protected int start

end

protected int end

Constructor Detail

ArrayIterator

public ArrayIterator(Item[] nodes)

Create an iterator over all the items in an array

Parameters:

nodes - the array (of any items, not necessarily nodes) to be processed by the iterator

ArrayIterator

public ArrayIterator(Item[] items,
                     int start,
                     int end)

Create an iterator over a range of an array. Note that the start position is zero-based

Parameters:

items - the array (of nodes or simple values) to be processed by the iterator

start - the position of the first item to be processed (numbering from zero). Must be between zero and nodes.length-1; if not, undefined exceptions are likely to occur.

end - position of first item that is NOT returned, zero-based. Must be beween 1 and nodes.length; if not, undefined exceptions are likely to occur.

Method Detail

makeSliceIterator

public SequenceIterator makeSliceIterator(int min,
                                          int max)

Create a new ArrayIterator over the same items, with a different start point and end point

Parameters:

min - the start position (1-based) of the new ArrayIterator relative to the original

max - the end position (1-based) of the last item to be delivered by the new ArrayIterator, relative to the original. For example, min=2, max=3 delivers the two items ($base[2], $base[3]). Set this to Integer.MAX_VALUE if there is no end limit.

Returns:

an iterator over the items between the min and max positions

hasNext

public boolean hasNext()

Test whether there are any more items

Specified by:

hasNext in interface LookaheadIterator

Returns:

true if there are more items

next

public Item next()

Get the next item in the array

Specified by:

next in interface SequenceIterator

Specified by:

next in interface UnfailingIterator

Returns:

the next item in the array

getLength

public int getLength()

Get the number of items in the part of the array being processed

Specified by:

getLength in interface LastPositionFinder

Returns:

the number of items; equivalently, the position of the last item

close

public void close()

Description copied from interface: SequenceIterator

Close the iterator. This indicates to the supplier of the data that the client does not require any more items to be delivered by the iterator. This may enable the supplier to release resources. After calling close(), no further calls on the iterator should be made; if further calls are made, the effect of such calls is undefined.

(Currently, closing an iterator is important only when the data is being "pushed" in another thread. Closing the iterator terminates that thread and means that it needs to do no additional work. Indeed, failing to close the iterator may cause the push thread to hang waiting for the buffer to be emptied.)

Specified by:

close in interface SequenceIterator

getArray

public Item[] getArray()

Get the underlying array

Returns:

the underlying array being processed by the iterator

getStartPosition

public int getStartPosition()

Get the initial start position

Returns:

the start position of the iterator in the array (zero-based)

getEndPosition

public int getEndPosition()

Get the end position in the array

Returns:

the position in the array (zero-based) of the first item not included in the iteration

materialize

public GroundedValue materialize()

Return a SequenceValue containing all the items in the sequence returned by this SequenceIterator

Specified by:

materialize in interface GroundedIterator

Returns:

the corresponding SequenceValue

getResidue

public GroundedValue getResidue()
                         throws XPathException

Description copied from interface: GroundedIterator

Return a GroundedValue containing all the remaining items in the sequence returned by this SequenceIterator, starting at the current position. This should be an "in-memory" value, not a Closure.

Specified by:

getResidue in interface GroundedIterator

Returns:

the corresponding Value

Throws:

XPathException - in the cases of subclasses (such as the iterator over a MemoClosure) which cause evaluation of expressions while materializing the value.

getProperties

public int getProperties()

Get properties of this iterator, as a bit-significant integer.

Specified by:

getProperties in interface SequenceIterator

Returns:

the properties of this iterator. This will be some combination of properties such as SequenceIterator.GROUNDED, SequenceIterator.LAST_POSITION_FINDER, and SequenceIterator.LOOKAHEAD. It is always acceptable to return the value zero, indicating that there are no known special properties. It is acceptable for the properties of the iterator to change depending on its state.