Struct nekolib::ds::btree_multiset::BTreeMultiset

pub struct BTreeMultiset<K>(/* private fields */);

多重集合。

Implementations

impl<K: Ord> BTreeMultiset<K>

pub fn new() -> Self

pub fn insert(&mut self, k: K)

pub fn insert_n(&mut self, k: K, n: usize)

pub fn remove(&mut self, k: &K)

pub fn remove_n(&mut self, k: &K, n: usize)

pub fn min(&self) -> Option<&K>

pub fn max(&self) -> Option<&K>

pub fn is_empty(&self) -> bool

pub fn len(&self) -> usize

pub fn count(&self, k: &K) -> usize

pub fn iter(&self) -> Iter<'_, K>

Trait Implementations

impl<K: Clone> Clone for BTreeMultiset<K>

fn clone(&self) -> BTreeMultiset<K>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<K: Debug> Debug for BTreeMultiset<K>

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

Formats the value using the given formatter.

impl<'a, K: Ord> IntoIterator for &'a BTreeMultiset<K>

type Item = &'a K

The type of the elements being iterated over.

type IntoIter = Iter<'a, K>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<K: PartialEq> PartialEq<BTreeMultiset<K>> for BTreeMultiset<K>

fn eq(&self, other: &BTreeMultiset<K>) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

This method tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<K: Eq> Eq for BTreeMultiset<K>

impl<K> StructuralEq for BTreeMultiset<K>

impl<K> StructuralPartialEq for BTreeMultiset<K>