Struct OrderedSet

pub struct OrderedSet<K: Ord> { /* private fields */ }

順序付き集合

Implementations

impl<K: Ord> OrderedSet<K>

pub fn new() -> Self

空のOrderedSetを返す。

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>

key以下の最大のキーをもつキーを返す。

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

key以上の最小のキーをもつキーを返す。

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

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

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

keyが存在するとき、keyを挿入して、trueを返す。

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

キーkeyがあれば、そのキーを削除して、trueを返す。

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

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

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

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

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

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

Trait Implementations

impl<K: Default + Ord> Default for OrderedSet<K>

fn default() -> OrderedSet<K>

Returns the “default value” for a type.