Struct cp_library_rs::data_structure::multiset::MultiSet

pub struct MultiSet<T> {
    pub counter: FxHashMap<T, usize>,
    pub items: BTreeSet<(T, usize)>,
}

Fields

counter: FxHashMap<T, usize>

items: BTreeSet<(T, usize)>

Implementations

impl<T> MultiSet<T>where T: Ord + Hash + Copy,

pub fn new() -> Self

MultiSetを初期化する

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

要素xを追加する

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

要素xを削除する

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

要素xが存在するか判定する

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

先頭の要素を取得する

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

末尾の要素を取得する

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

xの個数をカウントする

pub fn clear(&mut self)

要素をすべて削除する

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

impl<T> MultiSet<T>

pub fn iter(&self) -> impl Iterator<Item = &T>

Trait Implementations

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

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

Formats the value using the given formatter.

impl<T> Default for MultiSet<T>where T: Ord + Hash + Copy,

fn default() -> Self

Returns the “default value” for a type.

impl<T: Ord + Hash + Copy> FromIterator<T> for MultiSet<T>

fn from_iter<I: IntoIterator<Item = T>>(iter: I) -> Self

Creates a value from an iterator.