class

NgLib::MexSet(T)

Inherits Reference < Object

Constructors

new(inf : T, sup : T)

下限値 inf で、上限値が sup の MexSet を構築します。

NOTE: 非推奨の API です。mex を求めるときに inf のみ指定する方法を推奨します。

# 非負整数に対する MexSet
set = MexSet(Int64).new(0_i64, Int64::MAX)
Source

Instance methods

<<(x : T)

add へのエイリアスです。

Source
add(x : T)

集合に $x$ を追加します。

Source
add?(x : T)

集合に $x$ を追加します。

mex の値に変更があったとき true を返します。

Source
delete(x : T)

集合から $x$ を削除します。

Source
delete?(x : T)

集合から $x$ を削除します。

実際に値が削除された場合 true を返します。

Source
includes?(x : T)

集合に $x$ が含まれるなら true を返します。

Source
mex(inf : T = T.zero)

inf を下限値として $\mathrm{mex}$ を求めます。

非負整数に対する $\mathrm{mex}$ はデフォルト値の T.zero を使用すれば良いです。

Source