Set< T > 構造体テンプレート

std::set ラッパー [詳解]

#include "set.hpp"

Set< T > の継承関係図

公開メンバ関数
	Set ()=default
	Set (T not_found=-1)
	コンストラクタ
T	min ()
	最小値を返す
T	max ()
	最大値を返す
T	pop_min ()
	最小値を返し、削除する
T	pop_max ()
	最大値を返し、削除する
bool	contains (T x)
	x が含まれているか否かを返す
bool	discard (T x)
	x を削除する
T	gt (T x)
	x より大きい最小の値を返す
T	ge (T x)
	x 以上の最小の値を返す
T	le (T x)
	x 以下の最大の値を返す
T	lt (T x)
	x 未満の最大値の値を返す

公開変数類
T	not_found

詳解

template<typename T>
struct Set< T >

std::set ラッパー

set.hpp の 5 行目に定義があります。

構築子と解体子

Set() [1/2]

template<typename T>

Set< T >::Set ( )

default

Set() [2/2]

template<typename T>

Set< T >::Set ( T not_found = -1 )

inline

コンストラクタ

引数

not_found

指定の値が見つからなかったときに返す値

set.hpp の 12 行目に定義があります。

参照先 not_found.

関数詳解

min()

template<typename T>

T Set< T >::min ( )

inline

最小値を返す

set.hpp の 15 行目に定義があります。

参照先 not_found.

max()

template<typename T>

T Set< T >::max ( )

inline

最大値を返す

set.hpp の 21 行目に定義があります。

参照先 not_found.

pop_min()

template<typename T>

T Set< T >::pop_min ( )

inline

最小値を返し、削除する

set.hpp の 27 行目に定義があります。

参照先 min(), not_found.

pop_max()

template<typename T>

T Set< T >::pop_max ( )

inline

最大値を返し、削除する

set.hpp の 35 行目に定義があります。

参照先 max(), not_found.

contains()

template<typename T>

bool Set< T >::contains ( T x )

inline

x が含まれているか否かを返す

set.hpp の 43 行目に定義があります。

discard()

template<typename T>

bool Set< T >::discard ( T x )

inline

x を削除する

x が含まれていたか否かを返す

set.hpp の 49 行目に定義があります。

gt()

template<typename T>

T Set< T >::gt ( T x )

inline

x より大きい最小の値を返す

set.hpp の 57 行目に定義があります。

参照先 not_found.

ge()

template<typename T>

T Set< T >::ge ( T x )

inline

x 以上の最小の値を返す

set.hpp の 64 行目に定義があります。

参照先 not_found.

le()

template<typename T>

T Set< T >::le ( T x )

inline

x 以下の最大の値を返す

set.hpp の 71 行目に定義があります。

参照先 not_found.

lt()

template<typename T>

T Set< T >::lt ( T x )

inline

x 未満の最大値の値を返す

set.hpp の 78 行目に定義があります。

参照先 not_found.

メンバ詳解

not_found

template<typename T>

T Set< T >::not_found

set.hpp の 7 行目に定義があります。

---

この構造体詳解は次のファイルから抽出されました:

• data_structure/set.hpp