pub struct Slice<K, V> { /* private fields */ }
Expand description
Implementations§
source§impl<K, V> Slice<K, V>
impl<K, V> Slice<K, V>
sourcepub fn new_mut<'a>() -> &'a mut Self
pub fn new_mut<'a>() -> &'a mut Self
Returns an empty mutable slice.
sourcepub fn get_index(&self, index: usize) -> Option<(&K, &V)>
pub fn get_index(&self, index: usize) -> Option<(&K, &V)>
Get a key-value pair by index.
Valid indices are 0 <= index < self.len()
.
sourcepub fn get_index_mut(&mut self, index: usize) -> Option<(&K, &mut V)>
pub fn get_index_mut(&mut self, index: usize) -> Option<(&K, &mut V)>
Get a key-value pair by index, with mutable access to the value.
Valid indices are 0 <= index < self.len()
.
sourcepub fn get_range<R: RangeBounds<usize>>(&self, range: R) -> Option<&Self>
pub fn get_range<R: RangeBounds<usize>>(&self, range: R) -> Option<&Self>
Returns a slice of key-value pairs in the given range of indices.
Valid indices are 0 <= index < self.len()
.
sourcepub fn get_range_mut<R: RangeBounds<usize>>(
&mut self,
range: R,
) -> Option<&mut Self>
pub fn get_range_mut<R: RangeBounds<usize>>( &mut self, range: R, ) -> Option<&mut Self>
Returns a mutable slice of key-value pairs in the given range of indices.
Valid indices are 0 <= index < self.len()
.
sourcepub fn first_mut(&mut self) -> Option<(&K, &mut V)>
pub fn first_mut(&mut self) -> Option<(&K, &mut V)>
Get the first key-value pair, with mutable access to the value.
sourcepub fn last_mut(&mut self) -> Option<(&K, &mut V)>
pub fn last_mut(&mut self) -> Option<(&K, &mut V)>
Get the last key-value pair, with mutable access to the value.
sourcepub fn split_at(&self, index: usize) -> (&Self, &Self)
pub fn split_at(&self, index: usize) -> (&Self, &Self)
Divides one slice into two at an index.
Panics if index > len
.
sourcepub fn split_at_mut(&mut self, index: usize) -> (&mut Self, &mut Self)
pub fn split_at_mut(&mut self, index: usize) -> (&mut Self, &mut Self)
Divides one mutable slice into two at an index.
Panics if index > len
.
sourcepub fn split_first(&self) -> Option<((&K, &V), &Self)>
pub fn split_first(&self) -> Option<((&K, &V), &Self)>
Returns the first key-value pair and the rest of the slice,
or None
if it is empty.
sourcepub fn split_first_mut(&mut self) -> Option<((&K, &mut V), &mut Self)>
pub fn split_first_mut(&mut self) -> Option<((&K, &mut V), &mut Self)>
Returns the first key-value pair and the rest of the slice,
with mutable access to the value, or None
if it is empty.
sourcepub fn split_last(&self) -> Option<((&K, &V), &Self)>
pub fn split_last(&self) -> Option<((&K, &V), &Self)>
Returns the last key-value pair and the rest of the slice,
or None
if it is empty.
sourcepub fn split_last_mut(&mut self) -> Option<((&K, &mut V), &mut Self)>
pub fn split_last_mut(&mut self) -> Option<((&K, &mut V), &mut Self)>
Returns the last key-value pair and the rest of the slice,
with mutable access to the value, or None
if it is empty.
sourcepub fn iter(&self) -> Iter<'_, K, V> ⓘ
pub fn iter(&self) -> Iter<'_, K, V> ⓘ
Return an iterator over the key-value pairs of the map slice.
sourcepub fn iter_mut(&mut self) -> IterMut<'_, K, V> ⓘ
pub fn iter_mut(&mut self) -> IterMut<'_, K, V> ⓘ
Return an iterator over the key-value pairs of the map slice.
sourcepub fn into_keys(self: Box<Self>) -> IntoKeys<K, V> ⓘ
pub fn into_keys(self: Box<Self>) -> IntoKeys<K, V> ⓘ
Return an owning iterator over the keys of the map slice.
sourcepub fn values(&self) -> Values<'_, K, V> ⓘ
pub fn values(&self) -> Values<'_, K, V> ⓘ
Return an iterator over the values of the map slice.
sourcepub fn values_mut(&mut self) -> ValuesMut<'_, K, V> ⓘ
pub fn values_mut(&mut self) -> ValuesMut<'_, K, V> ⓘ
Return an iterator over mutable references to the the values of the map slice.
sourcepub fn into_values(self: Box<Self>) -> IntoValues<K, V> ⓘ
pub fn into_values(self: Box<Self>) -> IntoValues<K, V> ⓘ
Return an owning iterator over the values of the map slice.
sourcepub fn binary_search_keys(&self, x: &K) -> Result<usize, usize>where
K: Ord,
pub fn binary_search_keys(&self, x: &K) -> Result<usize, usize>where
K: Ord,
Search over a sorted map for a key.
Returns the position where that key is present, or the position where it can be inserted to
maintain the sort. See slice::binary_search
for more details.
Computes in O(log(n)) time, which is notably less scalable than looking the key up in
the map this is a slice from using IndexMap::get_index_of
, but this can also position
missing keys.
sourcepub fn binary_search_by<'a, F>(&'a self, f: F) -> Result<usize, usize>
pub fn binary_search_by<'a, F>(&'a self, f: F) -> Result<usize, usize>
Search over a sorted map with a comparator function.
Returns the position where that value is present, or the position where it can be inserted
to maintain the sort. See slice::binary_search_by
for more details.
Computes in O(log(n)) time.
sourcepub fn binary_search_by_key<'a, B, F>(
&'a self,
b: &B,
f: F,
) -> Result<usize, usize>
pub fn binary_search_by_key<'a, B, F>( &'a self, b: &B, f: F, ) -> Result<usize, usize>
Search over a sorted map with an extraction function.
Returns the position where that value is present, or the position where it can be inserted
to maintain the sort. See slice::binary_search_by_key
for more details.
Computes in O(log(n)) time.
sourcepub fn partition_point<P>(&self, pred: P) -> usize
pub fn partition_point<P>(&self, pred: P) -> usize
Returns the index of the partition point of a sorted map according to the given predicate (the index of the first element of the second partition).
See slice::partition_point
for more details.
Computes in O(log(n)) time.
Trait Implementations§
source§impl<'a, K, V> IntoIterator for &'a Slice<K, V>
impl<'a, K, V> IntoIterator for &'a Slice<K, V>
source§impl<'a, K, V> IntoIterator for &'a mut Slice<K, V>
impl<'a, K, V> IntoIterator for &'a mut Slice<K, V>
source§impl<K, V> IntoIterator for Box<Slice<K, V>>
impl<K, V> IntoIterator for Box<Slice<K, V>>
source§impl<K: PartialEq, V: PartialEq> PartialEq for Slice<K, V>
impl<K: PartialEq, V: PartialEq> PartialEq for Slice<K, V>
source§impl<K: PartialOrd, V: PartialOrd> PartialOrd for Slice<K, V>
impl<K: PartialOrd, V: PartialOrd> PartialOrd for Slice<K, V>
1.0.0 · source§fn le(&self, other: &Rhs) -> bool
fn le(&self, other: &Rhs) -> bool
self
and other
) and is used by the <=
operator. Read moresource§impl<K, V> Serialize for Slice<K, V>
impl<K, V> Serialize for Slice<K, V>
Serializes a map::Slice
as an ordered sequence.
This behaves like crate::map::serde_seq
for IndexMap
, serializing a sequence
of (key, value)
pairs, rather than as a map that might not preserve order.