Struct zarts::SortedSeq

pub struct SortedSeq<T>(_);

座標圧縮です。

Examples

use zarts::SortedSeq;
let values = vec![2, -1, -1, 5, -1, 2, -3];
// -3, -1, 2, 5
let seq = SortedSeq::new(values);
assert_eq!(seq.ord(&-3), 0);
assert_eq!(seq.ord(&-1), 1);
assert_eq!(seq.ord(&2), 2);
assert_eq!(seq.ord(&5), 3);

assert_eq!(seq.at(0), &(-3));
assert_eq!(seq.at(1), &(-1));
assert_eq!(seq.at(2), &2);
assert_eq!(seq.at(3), &5);

Panics

構築時に与えられなかったキーを引くとパニックです。

use zarts::SortedSeq;
let primes = vec![2, 3, 5, 7, 11];
let seq = SortedSeq::new(primes);
seq.ord(&4);

index が集合のサイズ以上だとパニックです。

use zarts::SortedSeq;
let values = vec![1, 1, 2, 2, 3, 4, 9, 9];
let seq = SortedSeq::new(values);
seq.at(5);

Implementations

impl<T> SortedSeq<T>where T: Ord,

pub fn new(values: impl IntoIterator<Item = T>) -> Self

pub fn ord(&self, value: &T) -> usize

集合内で小さいほうから何番目か (0-indexed) を返します

pub fn at(&self, index: usize) -> &T

index 番目の値を返します

pub fn size(&self) -> usize

集合のサイズを返します

Trait Implementations

impl<T> Debug for SortedSeq<T>where T: Debug,

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

Formats the value using the given formatter.

impl<T> FromIterator<T> for SortedSeq<T>where T: Ord,

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

Creates a value from an iterator.

impl<T> Index<usize> for SortedSeq<T>

type Output = T

The returned type after indexing.

fn index(&self, index: usize) -> &Self::Output

Performs the indexing (container[index]) operation.