Struct FoldableDeque

pub struct FoldableDeque<S: Semigroup> { /* private fields */ }

半群で畳み込み可能なdeque

Implementations

impl<S: Semigroup + Clone> FoldableDeque<S>

pub fn new() -> Self

空のFoldableDeque<S>を生成する。

pub fn fold(&self) -> Option<S>

すべての要素をSの演算で畳み込んだ結果を返す。

pub fn push_back(&mut self, value: S)

末尾にvalueを追加する。

pub fn push_front(&mut self, value: S)

先頭にvalueを追加する。

pub fn pop_front(&mut self) -> Option<S>

先頭の要素を削除して返す。

pub fn pop_back(&mut self) -> Option<S>

末尾の要素を削除して返す。

pub fn front(&self) -> Option<&S>

先頭の要素への参照を返す。

pub fn back(&self) -> Option<&S>

末尾の要素への参照を返す。

pub fn len(&self) -> usize

要素数を返す。

pub fn is_empty(&self) -> bool

要素数が0ならtrueを返す。

Trait Implementations

impl<S: Clone + Semigroup> Clone for FoldableDeque<S>

fn clone(&self) -> FoldableDeque<S>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<S: Debug + Semigroup> Debug for FoldableDeque<S>

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

Formats the value using the given formatter.

impl<S: Default + Semigroup> Default for FoldableDeque<S>

fn default() -> FoldableDeque<S>

Returns the “default value” for a type.