ErasablePQ< T, MAX, NONE > 構造体テンプレート

削除可能な優先度付きキュー [詳解]

#include "erasable_pq.hpp"

公開メンバ関数
	ErasablePQ ()
void	push (int x)
	x を追加する
void	erase (int x)
	x を削除する
T	top ()
	最大値を返す

公開変数類
priority_queue< T >	pq
priority_queue< T >	pq2
int	siz =0

詳解

template<typename T, bool MAX = true, T NONE = -INF>
struct ErasablePQ< T, MAX, NONE >

削除可能な優先度付きキュー

テンプレート引数

MAX	trueのとき、最大値を返す
NONE	空のときに返す値

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

構築子と解体子

ErasablePQ()

template<typename T, bool MAX = true, T NONE = -INF>

ErasablePQ< T, MAX, NONE >::ErasablePQ ( )

inline

erasable_pq.hpp の 11 行目に定義があります。

参照先 siz.

関数詳解

push()

template<typename T, bool MAX = true, T NONE = -INF>

void ErasablePQ< T, MAX, NONE >::push ( int x )

inline

x を追加する

erasable_pq.hpp の 14 行目に定義があります。

参照先 siz.

erase()

template<typename T, bool MAX = true, T NONE = -INF>

void ErasablePQ< T, MAX, NONE >::erase ( int x )

inline

x を削除する

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

参照先 siz.

top()

template<typename T, bool MAX = true, T NONE = -INF>

T ErasablePQ< T, MAX, NONE >::top ( )

inline

最大値を返す

erasable_pq.hpp の 28 行目に定義があります。

メンバ詳解

pq

template<typename T, bool MAX = true, T NONE = -INF>

priority_queue<T> ErasablePQ< T, MAX, NONE >::pq

erasable_pq.hpp の 8 行目に定義があります。

pq2

template<typename T, bool MAX = true, T NONE = -INF>

priority_queue<T> ErasablePQ< T, MAX, NONE >::pq2

erasable_pq.hpp の 8 行目に定義があります。

siz

template<typename T, bool MAX = true, T NONE = -INF>

int ErasablePQ< T, MAX, NONE >::siz =0

erasable_pq.hpp の 9 行目に定義があります。

---

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

• data_structure/erasable_pq.hpp