Struct MultiSet 

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

A multiset of values of type T (any Ord + Clone).

Implementations

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

pub fn new() -> Self

Construct an empty multiset.

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

Insert one more occurrence of el.

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

Remove one occurrence of el. Returns false if el was not present.

pub fn remove_all(&mut self, el: &T) -> bool

Remove all occurrences of el. Returns false if el was not present.

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

Whether el is present at least once.

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

Smallest element (by Ord), or None if the multiset is empty.

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

Largest element (by Ord), or None if the multiset is empty.

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

Iterate over (element, count) pairs in ascending order.

pub fn into_iter(self) -> impl Iterator<Item = (T, usize)>

Consume the multiset and iterate over (element, count) pairs in ascending order.

pub fn iter_mut(&mut self) -> impl Iterator<Item = (&T, &mut usize)>

Iterate mutably over (element, count) pairs in ascending order.

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

Number of occurrences of el (0 if absent).

pub fn len(&self) -> usize

Total number of elements (with multiplicities).

pub fn is_empty(&self) -> bool

Whether the multiset has no elements.

pub fn clear(&mut self)

Remove all elements.

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> Default for MultiSet<T>

fn default() -> MultiSet<T>

Returns the “default value” for a type.

impl<T: Ord + Clone> FromIterator<T> for MultiSet<T>

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

Creates a value from an iterator.