クラス sc_core::sc_ppq_base
#include <sc_pq.h>
sc_core::sc_ppq_baseに対する継承グラフ
Public 型 | |
| typedef int(* | compare_fn_t )(const void *, const void *) |
Public メソッド | |
| sc_ppq_base (int sz, compare_fn_t cmp) | |
| ~sc_ppq_base () | |
| void * | top () const |
| void * | extract_top () |
| void | insert (void *elem) |
| int | size () const |
| bool | empty () const |
Protected メソッド | |
| int | parent (int i) const |
| int | left (int i) const |
| int | right (int i) const |
| void | heapify (int i) |
Private 変数 | |
| void ** | m_heap |
| int | m_size_alloc |
| int | m_heap_size |
| compare_fn_t | m_compar |
型定義
| typedef int(* sc_core::sc_ppq_base::compare_fn_t)(const void *, const void *) |
コンストラクタとデストラクタ
| sc_core::sc_ppq_base::sc_ppq_base | ( | int | sz, | |
| compare_fn_t | cmp | |||
| ) |
| sc_core::sc_ppq_base::~sc_ppq_base | ( | ) |
関数
| void* sc_core::sc_ppq_base::top | ( | ) | const [inline] |
| void * sc_core::sc_ppq_base::extract_top | ( | ) |
| void sc_core::sc_ppq_base::insert | ( | void * | elem | ) |
| int sc_core::sc_ppq_base::size | ( | ) | const [inline] |
| bool sc_core::sc_ppq_base::empty | ( | ) | const [inline] |
| int sc_core::sc_ppq_base::parent | ( | int | i | ) | const [inline, protected] |
| int sc_core::sc_ppq_base::left | ( | int | i | ) | const [inline, protected] |
| int sc_core::sc_ppq_base::right | ( | int | i | ) | const [inline, protected] |
| void sc_core::sc_ppq_base::heapify | ( | int | i | ) | [protected] |
変数
void** sc_core::sc_ppq_base::m_heap [private] |
int sc_core::sc_ppq_base::m_size_alloc [private] |
int sc_core::sc_ppq_base::m_heap_size [private] |
compare_fn_t sc_core::sc_ppq_base::m_compar [private] |
このクラスの説明は次のファイルから生成されました:
