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
def self.new(inf : T, sup : T)
#
下限値 inf
で、上限値が sup
の MexSet
を構築します。
NOTE 非推奨の API です。mex を求めるときに inf
のみ指定する方法を推奨します。
# 非負整数に対する MexSet
set = MexSet(Int64).new(0_i64, Int64::MAX)
Instance Method Detail
def mex(inf : T = T.zero)
#
inf
を下限値として $\mathrm{mex}$ を求めます。
非負整数に対する $\mathrm{mex}$ はデフォルト値の T.zero を使用すれば良いです。