Struct SaturatingUsize 

pub struct SaturatingUsize<const MAX: usize> { /* private fields */ }

コンパイル時定数 MAX を上限とし、0..=MAX の範囲で飽和する usize ラッパーです。

構築・加算・乗算は MAX、減算は 0 で飽和します。除算と剰余は通常の usize 演算で、 飽和しません。usize との演算・比較や相互変換もできます。MAX == 0 も有効です。

Examples

use atcoder::math::saturating_usize::SaturatingUsize;

type Capacity = SaturatingUsize<10>;

assert_eq!(Capacity::new(15), 10_usize);
assert_eq!(Capacity::new(8) + 5, 10_usize);
assert_eq!(Capacity::new(3) - 5, 0_usize);

let capacity: usize = Capacity::new(7).into();
assert_eq!(capacity, 7);

Implementations

impl<const MAX: usize> SaturatingUsize<MAX>

pub const ZERO: Self

値 0 を表します。

pub const MAX: Self

この型が保持できる上限 MAX を表します。

pub const fn new(value: usize) -> Self

value を MAX 以下に丸めて作ります（value > MAX なら MAX）。

pub const fn value(self) -> usize

現在の値（常に 0..=MAX）を返します。

pub const fn val(&self) -> usize

現在の値（常に 0..=MAX）を参照経由で返します。

value と同じです。

pub fn pow(self, exponent: u32) -> Self

self の exponent 乗を計算し、各乗算結果を MAX で飽和させて返します。

指数は u32 です。計算量は O(log exponent) です。指数 0 では 1 を返しますが、 MAX == 0 の場合は構築時に 0 へ丸められます。

Methods from Deref<Target = usize>

pub const MIN: usize = 0

pub const MAX: usize

pub const BITS: u32

Trait Implementations

impl<const MAX: usize> Add for SaturatingUsize<MAX>

type Output = SaturatingUsize<MAX>

The resulting type after applying the + operator.

fn add(self, rhs: Self) -> Self::Output

Performs the + operation.

impl<const MAX: usize> Add<SaturatingUsize<MAX>> for usize

type Output = SaturatingUsize<MAX>

The resulting type after applying the + operator.

fn add(self, rhs: SaturatingUsize<MAX>) -> Self::Output

Performs the + operation.

impl<const MAX: usize> Add<usize> for SaturatingUsize<MAX>

type Output = SaturatingUsize<MAX>

The resulting type after applying the + operator.

fn add(self, rhs: usize) -> Self::Output

Performs the + operation.

impl<const MAX: usize> AddAssign for SaturatingUsize<MAX>

fn add_assign(&mut self, rhs: Self)

Performs the += operation.

impl<const MAX: usize> AddAssign<usize> for SaturatingUsize<MAX>

fn add_assign(&mut self, rhs: usize)

Performs the += operation.

impl<const MAX: usize> AsRef<usize> for SaturatingUsize<MAX>

fn as_ref(&self) -> &usize

Converts this type into a shared reference of the (usually inferred) input type.

impl<const MAX: usize> Borrow<usize> for SaturatingUsize<MAX>

fn borrow(&self) -> &usize

Immutably borrows from an owned value.

impl<const MAX: usize> Clone for SaturatingUsize<MAX>

fn clone(&self) -> SaturatingUsize<MAX>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<const MAX: usize> Copy for SaturatingUsize<MAX>

impl<const MAX: usize> Debug for SaturatingUsize<MAX>

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

Formats the value using the given formatter.

impl<const MAX: usize> Default for SaturatingUsize<MAX>

fn default() -> SaturatingUsize<MAX>

Returns the “default value” for a type.

impl<const MAX: usize> Deref for SaturatingUsize<MAX>

type Target = usize

The resulting type after dereferencing.

fn deref(&self) -> &Self::Target

Dereferences the value.

impl<const MAX: usize> Display for SaturatingUsize<MAX>

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

Formats the value using the given formatter.

impl<const MAX: usize> Div for SaturatingUsize<MAX>

type Output = SaturatingUsize<MAX>

The resulting type after applying the / operator.

fn div(self, rhs: Self) -> Self::Output

Performs the / operation.

impl<const MAX: usize> Div<SaturatingUsize<MAX>> for usize

type Output = SaturatingUsize<MAX>

The resulting type after applying the / operator.

fn div(self, rhs: SaturatingUsize<MAX>) -> Self::Output

Performs the / operation.

impl<const MAX: usize> Div<usize> for SaturatingUsize<MAX>

type Output = SaturatingUsize<MAX>

The resulting type after applying the / operator.

fn div(self, rhs: usize) -> Self::Output

Performs the / operation.

impl<const MAX: usize> DivAssign for SaturatingUsize<MAX>

fn div_assign(&mut self, rhs: Self)

Performs the /= operation.

impl<const MAX: usize> DivAssign<usize> for SaturatingUsize<MAX>

fn div_assign(&mut self, rhs: usize)

Performs the /= operation.

impl<const MAX: usize> Eq for SaturatingUsize<MAX>

impl<const MAX: usize> From<SaturatingUsize<MAX>> for usize

fn from(value: SaturatingUsize<MAX>) -> Self

Converts to this type from the input type.

impl<const MAX: usize> From<usize> for SaturatingUsize<MAX>

fn from(value: usize) -> Self

Converts to this type from the input type.

impl<const MAX: usize> FromStr for SaturatingUsize<MAX>

type Err = <usize as FromStr>::Err

The associated error which can be returned from parsing.

fn from_str(value: &str) -> Result<Self, Self::Err>

Parses a string s to return a value of this type.

impl<const MAX: usize> Hash for SaturatingUsize<MAX>

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl<const MAX: usize> IntegerExt for SaturatingUsize<MAX>

fn div_rem(self, rhs: Self) -> (Self, Self)

where Self: Div<Output = Self> + Rem<Output = Self>,

商と余りを (self / rhs, self % rhs) の順に返します。

fn chmin(&mut self, rhs: Self) -> bool

rhs が self より小さい場合に self を rhs で置き換えます。

fn chmax(&mut self, rhs: Self) -> bool

rhs が self より大きい場合に self を rhs で置き換えます。

impl<const MAX: usize> Mul for SaturatingUsize<MAX>

type Output = SaturatingUsize<MAX>

The resulting type after applying the * operator.

fn mul(self, rhs: Self) -> Self::Output

Performs the * operation.

impl<const MAX: usize> Mul<SaturatingUsize<MAX>> for usize

type Output = SaturatingUsize<MAX>

The resulting type after applying the * operator.

fn mul(self, rhs: SaturatingUsize<MAX>) -> Self::Output

Performs the * operation.

impl<const MAX: usize> Mul<usize> for SaturatingUsize<MAX>

type Output = SaturatingUsize<MAX>

The resulting type after applying the * operator.

fn mul(self, rhs: usize) -> Self::Output

Performs the * operation.

impl<const MAX: usize> MulAssign for SaturatingUsize<MAX>

fn mul_assign(&mut self, rhs: Self)

Performs the *= operation.

impl<const MAX: usize> MulAssign<usize> for SaturatingUsize<MAX>

fn mul_assign(&mut self, rhs: usize)

Performs the *= operation.

impl<const MAX: usize> Ord for SaturatingUsize<MAX>

fn cmp(&self, other: &SaturatingUsize<MAX>) -> Ordering

This method returns an Ordering between self and other.

fn max(self, other: Self) -> Self

where Self: Sized,

Compares and returns the maximum of two values.

fn min(self, other: Self) -> Self

where Self: Sized,

Compares and returns the minimum of two values.

fn clamp(self, min: Self, max: Self) -> Self

where Self: Sized,

Restrict a value to a certain interval.

impl<const MAX: usize> PartialEq for SaturatingUsize<MAX>

fn eq(&self, other: &SaturatingUsize<MAX>) -> bool

Equality operator ==.

fn ne(&self, other: &Rhs) -> bool

Inequality operator !=.

impl<const MAX: usize> PartialEq<SaturatingUsize<MAX>> for usize

fn eq(&self, rhs: &SaturatingUsize<MAX>) -> bool

Equality operator ==.

fn ne(&self, other: &Rhs) -> bool

Inequality operator !=.

impl<const MAX: usize> PartialEq<usize> for SaturatingUsize<MAX>

fn eq(&self, rhs: &usize) -> bool

Equality operator ==.

fn ne(&self, other: &Rhs) -> bool

Inequality operator !=.

impl<const MAX: usize> PartialOrd for SaturatingUsize<MAX>

fn partial_cmp(&self, other: &SaturatingUsize<MAX>) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

fn lt(&self, other: &Rhs) -> bool

Tests less than (for self and other) and is used by the < operator.

fn le(&self, other: &Rhs) -> bool

Tests less than or equal to (for self and other) and is used by the <= operator.

fn gt(&self, other: &Rhs) -> bool

Tests greater than (for self and other) and is used by the > operator.

fn ge(&self, other: &Rhs) -> bool

Tests greater than or equal to (for self and other) and is used by the >= operator.

impl<const MAX: usize> PartialOrd<SaturatingUsize<MAX>> for usize

fn partial_cmp(&self, rhs: &SaturatingUsize<MAX>) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

fn lt(&self, other: &Rhs) -> bool

Tests less than (for self and other) and is used by the < operator.

fn le(&self, other: &Rhs) -> bool

Tests less than or equal to (for self and other) and is used by the <= operator.

fn gt(&self, other: &Rhs) -> bool

Tests greater than (for self and other) and is used by the > operator.

fn ge(&self, other: &Rhs) -> bool

Tests greater than or equal to (for self and other) and is used by the >= operator.

impl<const MAX: usize> PartialOrd<usize> for SaturatingUsize<MAX>

fn partial_cmp(&self, rhs: &usize) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

fn lt(&self, other: &Rhs) -> bool

Tests less than (for self and other) and is used by the < operator.

fn le(&self, other: &Rhs) -> bool

Tests less than or equal to (for self and other) and is used by the <= operator.

fn gt(&self, other: &Rhs) -> bool

Tests greater than (for self and other) and is used by the > operator.

fn ge(&self, other: &Rhs) -> bool

Tests greater than or equal to (for self and other) and is used by the >= operator.

impl<const MAX: usize> Product for SaturatingUsize<MAX>

fn product<I: Iterator<Item = Self>>(iter: I) -> Self

Takes an iterator and generates Self from the elements by multiplying the items.

impl<'a, const MAX: usize> Product<&'a SaturatingUsize<MAX>> for SaturatingUsize<MAX>

fn product<I: Iterator<Item = &'a Self>>(iter: I) -> Self

Takes an iterator and generates Self from the elements by multiplying the items.

impl<const MAX: usize> Rem for SaturatingUsize<MAX>

type Output = SaturatingUsize<MAX>

The resulting type after applying the % operator.

fn rem(self, rhs: Self) -> Self::Output

Performs the % operation.

impl<const MAX: usize> Rem<SaturatingUsize<MAX>> for usize

type Output = SaturatingUsize<MAX>

The resulting type after applying the % operator.

fn rem(self, rhs: SaturatingUsize<MAX>) -> Self::Output

Performs the % operation.

impl<const MAX: usize> Rem<usize> for SaturatingUsize<MAX>

type Output = SaturatingUsize<MAX>

The resulting type after applying the % operator.

fn rem(self, rhs: usize) -> Self::Output

Performs the % operation.

impl<const MAX: usize> RemAssign for SaturatingUsize<MAX>

fn rem_assign(&mut self, rhs: Self)

Performs the %= operation.

impl<const MAX: usize> RemAssign<usize> for SaturatingUsize<MAX>

fn rem_assign(&mut self, rhs: usize)

Performs the %= operation.

impl<const MAX: usize> StructuralPartialEq for SaturatingUsize<MAX>

impl<const MAX: usize> Sub for SaturatingUsize<MAX>

type Output = SaturatingUsize<MAX>

The resulting type after applying the - operator.

fn sub(self, rhs: Self) -> Self::Output

Performs the - operation.

impl<const MAX: usize> Sub<SaturatingUsize<MAX>> for usize

type Output = SaturatingUsize<MAX>

The resulting type after applying the - operator.

fn sub(self, rhs: SaturatingUsize<MAX>) -> Self::Output

Performs the - operation.

impl<const MAX: usize> Sub<usize> for SaturatingUsize<MAX>

type Output = SaturatingUsize<MAX>

The resulting type after applying the - operator.

fn sub(self, rhs: usize) -> Self::Output

Performs the - operation.

impl<const MAX: usize> SubAssign for SaturatingUsize<MAX>

fn sub_assign(&mut self, rhs: Self)

Performs the -= operation.

impl<const MAX: usize> SubAssign<usize> for SaturatingUsize<MAX>

fn sub_assign(&mut self, rhs: usize)

Performs the -= operation.

impl<const MAX: usize> Sum for SaturatingUsize<MAX>

fn sum<I: Iterator<Item = Self>>(iter: I) -> Self

Takes an iterator and generates Self from the elements by “summing up” the items.

impl<'a, const MAX: usize> Sum<&'a SaturatingUsize<MAX>> for SaturatingUsize<MAX>

fn sum<I: Iterator<Item = &'a Self>>(iter: I) -> Self

Takes an iterator and generates Self from the elements by “summing up” the items.