Struct cp_library_rs::utils::coordinate_compression::Compression

pub struct Compression<'a, T> {
    pub size: usize,
    pub sorted_array: Vec<&'a T>,
}

座標圧縮

Fields

size: usize

sorted_array: Vec<&'a T>

Implementations

impl<'a, T: Ord> Compression<'a, T>

pub fn new(array: &'a [T]) -> Self

スライスarrayで配列を初期化する

pub fn idx(&self, val: &T) -> Option<usize>

圧縮後のvalの番号を返す

pub fn val(&self, idx: usize) -> Option<&T>

圧縮前の要素idxを返す

Trait Implementations

impl<'a, T: Debug> Debug for Compression<'a, T>

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

Formats the value using the given formatter.

impl<'a, T: Ord> FromIterator<&'a T> for Compression<'a, T>

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

Creates a value from an iterator.