Struct alloc::collections::btree::merge_iter::MergeIterInner

pub struct MergeIterInner<I: Iterator> {
    a: I,
    b: I,
    peeked: Option<Peeked<I>>,
}

Core of an iterator that merges the output of two strictly ascending iterators, for instance a union or a symmetric difference.

Fields

a: I

b: I

peeked: Option<Peeked<I>>

Implementations

impl<I: Iterator> MergeIterInner<I>

pub fn new(a: I, b: I) -> Self

Creates a new core for an iterator merging a pair of sources.

pub fn nexts<Cmp: Fn(&I::Item, &I::Item) -> Ordering>( &mut self, cmp: Cmp ) -> (Option<I::Item>, Option<I::Item>)where I: FusedIterator,

Returns the next pair of items stemming from the pair of sources being merged. If both returned options contain a value, that value is equal and occurs in both sources. If one of the returned options contains a value, that value doesn’t occur in the other source (or the sources are not strictly ascending). If neither returned option contains a value, iteration has finished and subsequent calls will return the same empty pair.

pub fn lens(&self) -> (usize, usize)where I: ExactSizeIterator,

Returns a pair of upper bounds for the size_hint of the final iterator.

Trait Implementations

impl<I> Clone for MergeIterInner<I>where I: Clone + Iterator, I::Item: Clone,

fn clone(&self) -> Self

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<I> Debug for MergeIterInner<I>where I: Debug + Iterator, I::Item: Debug,

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.