Struct OrderedMap

pub struct OrderedMap<K, V> { /* private fields */ }

順序付き辞書

Implementations

impl<K: Ord, V> OrderedMap<K, V>

pub fn new() -> Self

空のOrderedMapを返す。

pub fn len(&self) -> usize

要素数を返す。

pub fn is_empty(&self) -> bool

要素数が0ならばtrueを返す。

pub fn binary_search(&self, key: &K) -> Result<(usize, &V), usize>

keyが存在するとき、それが何番目のキーであるかと値への参照をOkで返す。 そうでないとき、仮にkeyがあったとき何番目のキーであったか、をErrで返す。

pub fn binary_search_mut(&self, key: &K) -> Result<(usize, &mut V), usize>

keyが存在するとき、それが何番目のキーであるかと値への可変参照をOkで返す。 そうでないとき、仮にkeyがあったとき何番目のキーであったか、をErrで返す。

pub fn max_le<'a>(&'a self, key: &'a K) -> Option<(&'a K, &'a V)>

key以下の最大のキーをもつキーと値のペアを返す。

pub fn min_ge<'a>(&'a self, key: &'a K) -> Option<(&'a K, &'a V)>

key以上の最小のキーをもつキーと値のペアを返す。

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

keyをキーとして持つならばtrueを返す。

pub fn insert(&mut self, key: K, value: V) -> Option<V>

keyがすでに存在している場合、値をvalueで更新して、古い値をSomeで返す。 そうでないとき、keyにvalueを紐付けて、Noneを返す。

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

キーkeyに対応する値の参照を返す。

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

キーkeyに対応する値の可変参照を返す

pub fn remove(&mut self, key: &K) -> Option<V>

キーkeyがあれば、そのキーと対応する値を削除して、その値をSomeで返す。

pub fn get_by_index(&self, i: usize) -> Option<(&K, &V)>

i番目のキーとその対応する値のペアへの参照を返す。

pub fn get_mut_by_index(&self, i: usize) -> Option<(&K, &mut V)>

i番目のキーとその対応する値の可変参照のペアを返す。

pub fn get_key_by_index(&self, i: usize) -> Option<&K>

i番目のキーへの参照を返す。

pub fn get_value_by_index(&self, i: usize) -> Option<&V>

i番目のキーに対応する値への参照を返す。

pub fn get_value_mut_by_index(&mut self, i: usize) -> Option<&mut V>

i番目のキーに対応する値への可変参照を返す。

pub fn remove_by_index(&mut self, i: usize) -> Option<(K, V)>

i番目の要素を削除して、そのキーと値のペアを返す。

pub fn for_each(&self, f: impl FnMut(&K, &mut V))

順序付き辞書のすべての要素を順番にfに渡す。

pub fn pop_first(&mut self) -> Option<(K, V)>

先頭の要素を削除して返す。

pub fn pop_last(&mut self) -> Option<(K, V)>

末尾の要素を削除して返す。

pub fn first(&self) -> Option<(&K, &V)>

先頭の要素の参照を返す。

pub fn last(&self) -> Option<(&K, &V)>

末尾の要素の参照を返す。

pub fn first_mut(&mut self) -> Option<(&K, &mut V)>

先頭の要素の可変参照を返す。

pub fn last_mut(&mut self) -> Option<(&K, &mut V)>

末尾の要素の可変参照を返す。

Trait Implementations

impl<K: Ord, V> Default for OrderedMap<K, V>

fn default() -> Self

Returns the “default value” for a type.

impl<K, V> Drop for OrderedMap<K, V>

fn drop(&mut self)

Executes the destructor for this type.