pub struct Cursor<'a, K, V>where
K: 'a,
V: 'a,{
current: Option<Handle<NodeRef<Immut<'a>, K, V, Leaf>, Edge>>,
root: Option<&'a NodeRef<Owned, K, V, LeafOrInternal>>,
}
🔬This is a nightly-only experimental API. (
btree_cursors
)Expand description
A cursor over a BTreeMap
.
A Cursor
is like an iterator, except that it can freely seek back-and-forth.
Cursors always point to a gap between two elements in the map, and can operate on the two immediately adjacent elements.
A Cursor
is created with the BTreeMap::lower_bound
and BTreeMap::upper_bound
methods.
Fields§
§current: Option<Handle<NodeRef<Immut<'a>, K, V, Leaf>, Edge>>
🔬This is a nightly-only experimental API. (
§btree_cursors
)root: Option<&'a NodeRef<Owned, K, V, LeafOrInternal>>
🔬This is a nightly-only experimental API. (
btree_cursors
)Implementations§
source§impl<'a, K, V> Cursor<'a, K, V>
impl<'a, K, V> Cursor<'a, K, V>
sourcepub fn next(&mut self) -> Option<(&'a K, &'a V)>
🔬This is a nightly-only experimental API. (btree_cursors
)
pub fn next(&mut self) -> Option<(&'a K, &'a V)>
btree_cursors
)Advances the cursor to the next gap, returning the key and value of the element that it moved over.
If the cursor is already at the end of the map then None
is returned
and the cursor is not moved.
sourcepub fn prev(&mut self) -> Option<(&'a K, &'a V)>
🔬This is a nightly-only experimental API. (btree_cursors
)
pub fn prev(&mut self) -> Option<(&'a K, &'a V)>
btree_cursors
)Advances the cursor to the previous gap, returning the key and value of the element that it moved over.
If the cursor is already at the start of the map then None
is returned
and the cursor is not moved.
Trait Implementations§
Auto Trait Implementations§
impl<'a, K, V> RefUnwindSafe for Cursor<'a, K, V>where
K: RefUnwindSafe,
V: RefUnwindSafe,
impl<'a, K, V> Send for Cursor<'a, K, V>
impl<'a, K, V> Sync for Cursor<'a, K, V>
impl<'a, K, V> Unpin for Cursor<'a, K, V>
impl<'a, K, V> UnwindSafe for Cursor<'a, K, V>where
K: RefUnwindSafe,
V: RefUnwindSafe,
Blanket Implementations§
§impl<U> As for U
impl<U> As for U
§fn as_<T>(self) -> Twhere
T: CastFrom<U>,
fn as_<T>(self) -> Twhere
T: CastFrom<U>,
Casts
self
to type T
. The semantics of numeric casting with the as
operator are followed, so <T as As>::as_::<U>
can be used in the same way as T as U
for numeric conversions. Read moresource§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more