Struct IntervalMap 

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

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

Examples

todo!()

Implementations

impl<K, V> IntervalMap<K, V>

where K: Ord + Clone, V: Eq + Clone,

pub fn new() -> IntervalMap<K, V>

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

pub fn is_empty(&self) -> bool

$S=\emptyset$ を返す。

pub fn len(&self) -> usize

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

where B: RangeBounds<K>,

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

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

where B: RangeBounds<K>,

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

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

where B: RangeBounds<K>,

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

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

Trait Implementations

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

where K: Clone, V: Clone,

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

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<K, V> Debug for IntervalMap<K, V>

where K: Ord + Debug, V: Debug,

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

Formats the value using the given formatter.

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

where K: Ord, V: Eq,

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) -> <&'a IntervalMap<K, V> as IntoIterator>::IntoIter

Creates an iterator from a value.

impl<K, V> IntoIterator for IntervalMap<K, V>

where K: Ord, V: Eq,

type Item = (Interval<K>, V)

The type of the elements being iterated over.

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

Which kind of iterator are we turning this into?

fn into_iter(self) -> <IntervalMap<K, V> as IntoIterator>::IntoIter

Creates an iterator from a value.