Trait std::iter::IteratorUnstable
[-]
[+]
[src]
pub trait Iterator<A> {
fn next(&mut self) -> Option<A>;
fn size_hint(&self) -> (uint, Option<uint>) { ... }
}An interface for dealing with "external iterators". These types of iterators can be resumed at any time as all state is stored internally as opposed to being located on the call stack.
The Iterator protocol states that an iterator yields a (potentially-empty,
potentially-infinite) sequence of values, and returns None to signal that
it's finished. The Iterator protocol does not define behavior after None
is returned. A concrete Iterator implementation may choose to behave however
it wishes, either by returning None infinitely, or by doing something
else.
Required Methods
fn next(&mut self) -> Option<A>
Advance the iterator and return the next value. Return None when the end is reached.
Provided Methods
fn size_hint(&self) -> (uint, Option<uint>)
Returns a lower and upper bound on the remaining length of the iterator.
An upper bound of None means either there is no known upper bound, or the upper bound
does not fit within a uint.
Implementors
impl Iterator<char> for UnicodeEscapedCharsimpl Iterator<char> for DefaultEscapedCharsimpl<A, T: DoubleEndedIterator<A>> Iterator<A> for Rev<T>impl<'a, A, T: Iterator<A> + 'a> Iterator<A> for ByRef<'a, T>impl<A: Clone, D: Deref<A>, I: Iterator<D>> Iterator<A> for Cloned<I>impl<A, T: Clone + Iterator<A>> Iterator<A> for Cycle<T>impl<A, T: Iterator<A>, U: Iterator<A>> Iterator<A> for Chain<T, U>impl<A, B, T: Iterator<A>, U: Iterator<B>> Iterator<(A, B)> for Zip<T, U>impl<A, B, T: Iterator<A>> Iterator<B> for Map<'a, A, B, T>impl<A, T: Iterator<A>> Iterator<A> for Filter<'a, A, T>impl<A, B, T: Iterator<A>> Iterator<B> for FilterMap<'a, A, B, T>impl<A, T: Iterator<A>> Iterator<(uint, A)> for Enumerate<T>impl<A, T: Iterator<A>> Iterator<A> for Peekable<A, T>impl<A, T: Iterator<A>> Iterator<A> for SkipWhile<'a, A, T>impl<A, T: Iterator<A>> Iterator<A> for TakeWhile<'a, A, T>impl<A, T: Iterator<A>> Iterator<A> for Skip<T>impl<A, T: Iterator<A>> Iterator<A> for Take<T>impl<A, B, T: Iterator<A>, St> Iterator<B> for Scan<'a, A, B, T, St>impl<A, T: Iterator<A>, B, U: Iterator<B>> Iterator<B> for FlatMap<'a, A, T, U>impl<A, T: Iterator<A>> Iterator<A> for Fuse<T>impl<A, T: Iterator<A>> Iterator<A> for Inspect<'a, A, T>impl<A, St> Iterator<A> for Unfold<'a, A, St>impl<A: Add<A, A> + Clone> Iterator<A> for Counter<A>impl<A: Int + ToPrimitive> Iterator<A> for Range<A>impl<A: Int + ToPrimitive> Iterator<A> for RangeInclusive<A>impl<A: Int> Iterator<A> for RangeStep<A>impl<A: Int> Iterator<A> for RangeStepInclusive<A>impl<A: Clone> Iterator<A> for Repeat<A>impl<A> Iterator<A> for Item<A>impl<T> Iterator<T> for Item<T>impl<T> Iterator<&'a T> for Items<'a, T>impl<T> Iterator<&'a mut T> for MutItems<'a, T>impl<T> Iterator<&'a [T]> for Splits<'a, T>impl<T> Iterator<&'a mut [T]> for MutSplits<'a, T>impl<E, I: SplitsIter<E>> Iterator<E> for SplitsN<I>impl<T> Iterator<&'a [T]> for Windows<'a, T>impl<T> Iterator<&'a [T]> for Chunks<'a, T>impl<T> Iterator<&'a mut [T]> for MutChunks<'a, T>impl Iterator<char> for Chars<'a>impl Iterator<(uint, char)> for CharOffsets<'a>impl<Sep: CharEq> Iterator<&'a str> for CharSplits<'a, Sep>impl<Sep: CharEq> Iterator<&'a str> for CharSplitsN<'a, Sep>impl Iterator<(uint, uint)> for MatchIndices<'a>impl Iterator<&'a str> for StrSplits<'a>impl Iterator<u16> for Utf16CodeUnits<'a>impl<I: Iterator<char>> Iterator<u16> for Utf16Encoder<I>impl Iterator<Utf16Item> for Utf16Items<'a>impl<'r, R: Reader> Iterator<IoResult<u8>> for Bytes<'r, R>impl Iterator<Path> for Directoriesimpl<'r, T: Buffer> Iterator<IoResult<String>> for Lines<'r, T>impl<'r, T: Buffer> Iterator<IoResult<char>> for Chars<'r, T>impl<'a, T, A: Acceptor<T>> Iterator<IoResult<T>> for IncomingConnections<'a, A>impl<T: Rand, R: Rng> Iterator<T> for Generator<'a, T, R>impl<R: Rng> Iterator<char> for AsciiGenerator<'a, R>impl<'a, K, V> Iterator<(&'a K, &'a V)> for Entries<'a, K, V>impl<'a, K, V> Iterator<(&'a K, &'a mut V)> for MutEntries<'a, K, V>impl<K, V> Iterator<(K, V)> for MoveEntries<K, V>impl<'a, K, V> Iterator<(&'a K, &'a V)> for Entries<'a, K, V>impl<'a, K, V> Iterator<(&'a K, &'a mut V)> for MutEntries<'a, K, V>impl<K, V> Iterator<(K, V)> for MoveEntries<K, V>impl<T> Iterator<&'a T> for Items<'a, T>impl<T> Iterator<T> for MoveItems<T>impl Iterator<(uint, u32)> for MaskWords<'a>impl Iterator<bool> for Bits<'a>impl Iterator<uint> for BitPositions<'a>impl Iterator<uint> for TwoBitPositions<'a>impl<T> Iterator<T> for RawItems<T>impl<K, V, E, Impl: TraversalImpl<K, V, E>> Iterator<TraversalItem<K, V, E>> for AbsTraversal<Impl>impl<K, V, E, T: Traverse<E> + DoubleEndedIterator<TraversalItem<K, V, E>>> Iterator<(K, V)> for AbsEntries<T>impl<K, V> Iterator<(&'a K, &'a V)> for Entries<'a, K, V>impl<K, V> Iterator<(&'a K, &'a mut V)> for MutEntries<'a, K, V>impl<K, V> Iterator<(K, V)> for MoveEntries<K, V>impl<T: Ord<T>> Iterator<&'a T> for DifferenceItems<'a, T>impl<T: Ord<T>> Iterator<&'a T> for SymDifferenceItems<'a, T>impl<T: Ord<T>> Iterator<&'a T> for IntersectionItems<'a, T>impl<T: Ord<T>> Iterator<&'a T> for UnionItems<'a, T>impl<A> Iterator<&'a A> for Items<'a, A>impl<A> Iterator<&'a mut A> for MutItems<'a, A>impl<A> Iterator<A> for MoveItems<A>impl<E: CLike> Iterator<E> for Items<E>impl<T> Iterator<&'a T> for Items<'a, T>impl<T> Iterator<&'a mut T> for MutItems<'a, T>impl<T> Iterator<T> for MoveItems<T>impl<K, V> Iterator<(&'a K, &'a V)> for Entries<'a, K, V>impl<K, V> Iterator<(&'a K, &'a V)> for RevEntries<'a, K, V>impl<K, V> Iterator<(&'a K, &'a mut V)> for MutEntries<'a, K, V>impl<K, V> Iterator<(&'a K, &'a mut V)> for RevMutEntries<'a, K, V>impl<K, V> Iterator<(K, V)> for MoveEntries<K, V>impl<T> Iterator<&'a T> for SetItems<'a, T>impl<T> Iterator<&'a T> for RevSetItems<'a, T>impl<T: Ord<T>> Iterator<&'a T> for DifferenceItems<'a, T>impl<T: Ord<T>> Iterator<&'a T> for SymDifferenceItems<'a, T>impl<T: Ord<T>> Iterator<&'a T> for IntersectionItems<'a, T>impl<T: Ord<T>> Iterator<&'a T> for UnionItems<'a, T>impl<T> Iterator<(uint, &'a T)> for Entries<'a, T>impl<T> Iterator<(uint, &'a mut T)> for MutEntries<'a, T>impl Iterator<uint> for SetItems<'a>impl Iterator<uint> for DifferenceItems<'a>impl Iterator<uint> for SymDifferenceItems<'a>impl Iterator<uint> for IntersectionItems<'a>impl Iterator<uint> for UnionItems<'a>impl Iterator<(uint, uint)> for ElementSwapsimpl<T: Clone> Iterator<Vec<T>> for Permutations<T>impl Iterator<char> for Decompositions<'a>impl Iterator<char> for Recompositions<'a>impl<T> Iterator<T> for MoveItems<T>impl<V> Iterator<(uint, &'a V)> for Entries<'a, V>impl<V> Iterator<(uint, &'a mut V)> for MutEntries<'a, V>impl<'a, T: Send> Iterator<T> for Messages<'a, T>impl Iterator<(uint, &'a str)> for GraphemeIndices<'a>impl Iterator<&'a str> for Graphemes<'a>impl Iterator<i8> for CChars<'a>impl Iterator<BlockedTask> for BlockedTasks