Struct alloc::collections::btree_map::Cursor

pub struct Cursor<'a, K: 'a, V: 'a> { /* private fields */ }

🔬This is a nightly-only experimental API. (btree_cursors #107540)

BTreeMap 上的游标。

Cursor 类似于迭代器，不同之处在于它可以自由地来回查找。

游标总是指向树中的一个元素，并以逻辑循环的方式进行索引。 为了适应这一点，有一个 “ghost” 非元素在树的最后一个元素和第一个元素之间产生 None。

Cursor 是使用 BTreeMap::lower_bound 和 BTreeMap::upper_bound 方法创建的。

Implementations

impl<'a, K, V> Cursor<'a, K, V>

pub fn move_next(&mut self)

🔬This is a nightly-only experimental API. (btree_cursors #107540)

将游标移动到 BTreeMap 的下一个元素。

如果游标指向 “ghost” 非元素，那么这会将其移动到 BTreeMap 的第一个元素。 如果它指向 BTreeMap 的最后一个元素，那么这会将它移动到 “ghost” 非元素。

pub fn move_prev(&mut self)

🔬This is a nightly-only experimental API. (btree_cursors #107540)

将游标移动到 BTreeMap 的前一个元素。

如果游标指向 “ghost” 非元素，那么这会将其移动到 BTreeMap 的最后一个元素。 如果它指向 BTreeMap 的第一个元素，那么这会将它移动到 “ghost” 非元素。

pub fn key(&self) -> Option<&'a K>

🔬This is a nightly-only experimental API. (btree_cursors #107540)

将引用返回到游标当前指向的元素的键。

如果游标当前指向 “ghost” 非元素，则返回 None。

pub fn value(&self) -> Option<&'a V>

🔬This is a nightly-only experimental API. (btree_cursors #107540)

将引用返回到游标当前指向的元素的值。

如果游标当前指向 “ghost” 非元素，则返回 None。

pub fn key_value(&self) -> Option<(&'a K, &'a V)>

🔬This is a nightly-only experimental API. (btree_cursors #107540)

将引用返回到游标当前指向的元素的键和值。

如果游标当前指向 “ghost” 非元素，则返回 None。

pub fn peek_next(&self) -> Option<(&'a K, &'a V)>

🔬This is a nightly-only experimental API. (btree_cursors #107540)

返回下一个元素的引用。

如果游标指向 “ghost” 非元素，则返回 BTreeMap 的第一个元素。 如果它指向 BTreeMap 的最后一个元素，则返回 None。

pub fn peek_prev(&self) -> Option<(&'a K, &'a V)>

🔬This is a nightly-only experimental API. (btree_cursors #107540)

返回上一个元素的引用。

如果游标指向 “ghost” 非元素，则返回 BTreeMap 的最后一个元素。 如果它指向 BTreeMap 的第一个元素，则返回 None。

Trait Implementations

impl<K, V> Clone for Cursor<'_, K, V>

fn clone(&self) -> Self

返回值的副本。

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

从 source 执行复制分配。

impl<K: Debug, V: Debug> Debug for Cursor<'_, K, V>

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

使用给定的格式化程序格式化该值。