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, usize>

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

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

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

pub fn min_ge(&self, key: &K) -> Option<(&K, &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_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に渡す。

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.