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 で、上限値が sup MexSet を構築します。

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 ]