Struct nekolib::ds::IntervalSet

pub struct IntervalSet<T: Ord> { /* private fields */ }

区間の集合。

区間の追加・削除を行うことができる。

Implementations

impl<T: Clone + Debug + Ord> IntervalSet<T>

pub fn new() -> Self

空集合で初期化する。

pub fn is_empty(&self) -> bool

集合が空であれば true を返す。

pub fn insert<R: RangeBounds<T>>(&mut self, r: R)

区間 r を追加する。

pub fn remove<R: RangeBounds<T>>(&mut self, r: R)

区間 r を削除する。

pub fn clear(&mut self)

空集合に戻す。

pub fn mex<'a>(&'a self, x: &'a T) -> Bound<&'a T>

x 以上の値で、集合中の区間に含まれない最小のものを返す。

Examples

use std::ops::Bound::{Included, Excluded, Unbounded};

use nekolib::ds::IntervalSet;

let mut s = IntervalSet::new();
s.insert(1..5);
s.insert(7..=10);
s.insert(15..);

assert_eq!(s.mex(&0), Included(&0));
assert_eq!(s.mex(&1), Included(&5));
assert_eq!(s.mex(&6), Included(&6));
assert_eq!(s.mex(&7), Excluded(&10));
assert_eq!(s.mex(&15), Unbounded);

pub fn covering<R: RangeBounds<T>>( &self, r: &R ) -> Option<(&Bound<T>, &Bound<T>)>

区間 r を含む区間の両端を返す。

pub fn has_range<R: RangeBounds<T>>(&self, r: &R) -> bool

区間 r を含んでいれば true を返す。

pub fn iter( &self ) -> impl Iterator<Item = (&Bound<T>, &Bound<T>)> + DoubleEndedIterator + '_

Trait Implementations

impl<T: Clone + Ord> Clone for IntervalSet<T>

fn clone(&self) -> IntervalSet<T>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Debug + Ord> Debug for IntervalSet<T>

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

Formats the value using the given formatter.

impl<T: PartialEq + Ord> PartialEq<IntervalSet<T>> for IntervalSet<T>

fn eq(&self, other: &IntervalSet<T>) -> 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<T: Eq + Ord> Eq for IntervalSet<T>

impl<T: Ord> StructuralEq for IntervalSet<T>

impl<T: Ord> StructuralPartialEq for IntervalSet<T>