class
NgLib::
MexSet(T)
- NgLib::MexSet(T)
- Reference
- Object
Defined in:
nglib/data_structure/mex_set.crConstructors
-
.new
(inf : T, sup : T)
下限値
inf
で、上限値がsup
のMexSet
を構築します。 - .new
Instance Method Summary
-
#<<
(x : T)
#add
へのエイリアスです。 -
#add
(x : T)
集合に $x$ を追加します。
-
#add?
(x : T)
集合に $x$ を追加します。
-
#delete
(x : T)
集合から $x$ を削除します。
-
#delete?
(x : T)
集合から $x$ を削除します。
-
#includes?
(x : T)
集合に $x$ が含まれるなら
true
を返します。 -
#mex
(inf : T =
T
.zero)
inf
を下限値として $\mathrm{mex}$ を求めます。
Constructor Detail
下限値
inf
で、上限値が
sup
の
MexSet
を構築します。
NOTE
非推奨の API です。mex を求めるときに
inf
のみ指定する方法を推奨します。
# 非負整数に対する MexSet
set = MexSet(Int64).new(0_i64, Int64::MAX)
Instance Method Detail
inf
を下限値として $\mathrm{mex}$ を求めます。
非負整数に対する $\mathrm{mex}$ はデフォルト値の T.zero を使用すれば良いです。