Struct nekolib::ds::interval_map::IntervalMap

pub struct IntervalMap<K, V> { /* private fields */ }

区間から値への対応づけ。

Examples

todo!()

Implementations

impl<K: Ord + Clone, V: Eq + Clone> IntervalMap<K, V>

pub fn new() -> Self

$S\gets\emptyset$ で初期化する。

pub fn is_empty(&self) -> bool

$S=\emptyset$ を返す。

pub fn insert<B: RangeBounds<K>>(&mut self, b: B, v: V)

区間 b 中の各 $k$ に対して $S\xleftarrow{\cup} (k\mapsto v)$ で更新する。

pub fn remove<B: RangeBounds<K>>(&mut self, b: B) -> Vec<(Interval<K>, V)>

区間 b 中の各 $k$ に対して $S\xleftarrow{\setminus} (k\mapsto\bullet)$ で更新する。

pub fn superset_of<B: RangeBounds<K>>(&self, b: B) -> Option<(&Interval<K>, &V)>

$T\subseteq S$ かつ b を含む $T$ があれば、その $T$ および対応する値を返す。

pub fn iter( &self ) -> impl Iterator<Item = (&Interval<K>, &V)> + DoubleEndedIterator + '_

Trait Implementations

impl<K: Clone, V: Clone> Clone for IntervalMap<K, V>

fn clone(&self) -> IntervalMap<K, V>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<K: Ord + Debug, V: Debug> Debug for IntervalMap<K, V>

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

Formats the value using the given formatter.

impl<'a, K: Ord, V: Eq> IntoIterator for &'a IntervalMap<K, V>

type Item = (&'a Interval<K>, &'a V)

The type of the elements being iterated over.

type IntoIter = Iter<'a, Interval<K>, V>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<K: Ord, V: Eq> IntoIterator for IntervalMap<K, V>

type Item = (Interval<K>, V)

The type of the elements being iterated over.

type IntoIter = IntoIter<Interval<K>, V, Global>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.