Struct MultiSet

pub struct MultiSet<T> { /* private fields */ }

同一要素を複数個挿入可能なSet

Implementations

impl<T: Ord + Eq + Clone> MultiSet<T>

pub fn new() -> Self

MultiSet<T>を生成する。

pub fn insert(&mut self, value: T)

値valueを挿入する。

pub fn remove(&mut self, value: T) -> bool

値valueを一つだけ削除する。

pub fn first(&self) -> Option<T>

先頭の要素を返す。

pub fn last(&self) -> Option<T>

末尾の要素を返す。

pub fn pop_last(&mut self) -> Option<T>

末尾の要素を一つだけ削除して返す。

pub fn pop_first(&mut self) -> Option<T>

先頭の要素を一つだけ削除して返す。

pub fn contains(&self, value: &T) -> bool

値valueが含まれていれば、trueを返す。

pub fn count(&self, value: &T) -> usize

値valueが含まれている個数を返す。

pub fn len(&self) -> usize

要素数を返す。

pub fn is_empty(&self) -> bool

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

Trait Implementations

impl<T: Clone> Clone for MultiSet<T>

fn clone(&self) -> MultiSet<T>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for MultiSet<T>

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

Formats the value using the given formatter.

impl<T: Default> Default for MultiSet<T>

fn default() -> MultiSet<T>

Returns the “default value” for a type.