Struct PartiallyPersistentArray

pub struct PartiallyPersistentArray<T> { /* private fields */ }

部分永続配列

Implementations

impl<T: Clone> PartiallyPersistentArray<T>

pub fn new(value: T, n: usize) -> Self

値valueをn個もつ配列を作る。

pub fn latest(&self) -> usize

最新時刻を返す。

pub fn set(&mut self, index: usize, value: T)

最新の配列のindex番目の要素をvalueで更新する。

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

時刻timeでの配列のindex番目の要素を返す。

pub fn iter_at(&self, time: usize) -> impl Iterator<Item = &T>

時刻timeでの配列へのイテレータを返す。

Trait Implementations

impl<T: Clone> Clone for PartiallyPersistentArray<T>

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

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for PartiallyPersistentArray<T>

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

Formats the value using the given formatter.