Struct InsertionOrderedMap 

pub struct InsertionOrderedMap<K, V>
where
    K: Eq + Hash + Clone,
{ /* private fields */ }

Implementations

impl<K, V> InsertionOrderedMap<K, V>

where K: Eq + Hash + Clone,

pub fn new() -> Self

pub fn insert(&mut self, k: K, v: V)

pub fn clear(&mut self)

pub fn size(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn contains(&self, k: &K) -> bool

pub fn get(&self, k: &K) -> Option<&V>

pub fn get_mut(&mut self, k: &K) -> Option<&mut V>

pub fn get_or_default(&mut self, k: K) -> &mut V

where V: Default,

C++ operator[]: returns the value for k, default-inserting it at the back if absent.

pub fn find(&self, k: &K) -> Option<usize>

C++ find: position of k in insertion order, or None (end()).

pub fn erase(&mut self, k: &K)

C++ erase(find(k)): removes the pair and shifts every later index down by one. Absent keys are a no-op (erasing end()).

pub fn iter(&self) -> Iter<'_, (K, V)>

pub fn iter_mut(&mut self) -> impl Iterator<Item = (&K, &mut V)>

Values are mutable through iteration; keys are not (mutating a key would desynchronize indices — C++ merely trusts you not to).

Trait Implementations

impl<K, V: Clone> Clone for InsertionOrderedMap<K, V>

where K: Eq + Hash + Clone + Clone,

fn clone(&self) -> InsertionOrderedMap<K, V>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<K, V: Debug> Debug for InsertionOrderedMap<K, V>

where K: Eq + Hash + Clone + Debug,

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

Formats the value using the given formatter.

impl<K, V> Default for InsertionOrderedMap<K, V>

where K: Eq + Hash + Clone,

fn default() -> Self

Returns the “default value” for a type.

impl<'a, K, V> IntoIterator for &'a InsertionOrderedMap<K, V>

where K: Eq + Hash + Clone,

type Item = &'a (K, V)

The type of the elements being iterated over.

type IntoIter = Iter<'a, (K, V)>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.