Skip to main content

Module traits

Module traits 

Source
Expand description

トレイトたち。

ここに何かを書く。

Modules§

act
区間作用に関するトレイトです。
action
作用モノイド。
additive
加法に関するトレイトたちです。
binop
代数的構造に関するトレイトたちです。
bisect
二分探索。
count
計数クエリ。
disjoint_set
素集合に関するトレイトです。
elastic_slice
find_nth
$n$ 番目の出現位置クエリ。
fold
区間和に関するトレイトです。
fold_bisect
区間和の二分探索に関するトレイトたち。
get_mut
group_by
イテレータのグルーピング。
max
最大元に関するトレイトです。
min
最小元に関するトレイトです。
multiplicative
乗法に関するトレイトたちです。
potential_function
ポテンシャル関数。
push_pop
quantile
$n$ 番目の最小値クエリ。
range_bounds
区間に関するトレイトです。
set_value
値の代入に関するトレイトです。
stateful_predicate
usize_group_by
イテレータのグルーピング。

Traits§

Act
区間作用を行う。
AddAssoc
加法が結合法則を満たすことを示す。
AddComm
加法が交換法則を満たすことを示す。
Associative
結合法則を満たす。
Bisect
二分探索。
Commutative
交換法則を満たす。
CommutativeGroup
可換群。
CommutativeMonoid
可換モノイド。
CommutativeRing
可換環。
Count
計数クエリ。
Count3way
三方向計数クエリ。
DisjointSet
共通要素を持たない集合族で、併合が可能なもの。
Distributive
分配法則を満たす。
ElasticSlice
EndBounded
右側が有界である区間。
EndExclusive
右側が開である区間。
EndInclusive
右側が閉である区間。
EndUnbounded
右側が非有界である区間。
ExpandBack
ExpandFront
Field
体。
FindNth
$n$ 番目の出現位置クエリ。
Fold
区間和を求める。
FoldBisect
左端を固定したときの境界を求める。
FoldBisectRev
右端を固定したときの境界を求める。
GetMut
Group
群。
GroupBy
イテレータのグルーピング。
Identity
単位元を持つ。
Magma
マグマ。
Max
最大元を持つ。
Min
最小元を持つ。
Monoid
モノイド。
MonoidAction
作用モノイド。
MulAssoc
乗法が結合法則を満たすことを示す。
MulComm
乗法が交換法則を満たすことを示す。
MulRecip
乗法の逆元を定義する。
One
乗法の単位元 $1$ を定義する。
PartialRecip
逆元を持つ要素が存在する。
Pop
PopBack
PopFront
PotentialFunction
ポテンシャル関数。
Push
PushBack
PushFront
Quantile
$n$ 番目の最小値クエリ。
Recip
逆元が常に存在する。
Ring
環。
Semigroup
半群。
SetValue
値の代入ができることを示す。
ShrinkBack
ShrinkFront
SliceHash
StartBounded
左側が有界である区間。
StartInclusive
左側が閉である区間。
StartUnbounded
左側が非有界である区間。
StatefulPred
UsizeGroupBy
イテレータのグルーピング。
Zero
加法の単位元 $0$ を定義する。