class NgLib::MexSet(T)

Defined in:

nglib/data_structure/mex_set.cr

Constructors

Instance Method Summary

Constructor Detail

def self.new(inf : T, sup : T) #

下限値 inf で、上限値が supMexSet を構築します。

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

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

[View source]
def self.new #

[View source]

Instance Method Detail

def <<(x : T) #

#add へのエイリアスです。


[View source]
def add(x : T) #

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


[View source]
def add?(x : T) #

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

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


[View source]
def delete(x : T) #

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


[View source]
def delete?(x : T) #

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

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


[View source]
def includes?(x : T) #

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


[View source]
def mex(inf : T = T.zero) #

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

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


[View source]