heap< C > Class Template Reference

#include <heap.hpp>

List of all members.

Public Member Functions

• heap (comparison compare)
• heap (const iterator< C > &it, comparison compare)
• C operator[] (nat i) const

Friends

• heap< C > copy LESSGTR (const heap< C > &h)
• void set_top LESSGTR (heap< C > &h, const C &x)
• C get_top LESSGTR (const heap< C > &h)
• void push LESSGTR (heap< C > &h, const C &x)
• C pull LESSGTR (heap< C > &h)
• nat N LESSGTR (const heap< C > &h)

---

Detailed Description

template<typename C>
class mmx::heap< C >

Examples:

heap_test.cpp.

Definition at line 73 of file heap.hpp.

---

Constructor & Destructor Documentation

heap

(

comparison

compare

)

[inline]

Definition at line 80 of file heap.hpp.

                                  :
    rep (new Heap_rep (compare)) {}

heap	(	const iterator< C > &	it,
		comparison	compare
	)		[inline]

Definition at line 82 of file heap.hpp.

References mmx::busy().

                                                  :
    rep (new Heap_rep (compare)) {
      while (busy (it)) { rep->Push (*it); ++it; } }

---

Member Function Documentation

C operator[]

(

nat

i

)

const [inline]

Definition at line 85 of file heap.hpp.

References ASSERT.

                                     {
    ASSERT (i < rep->n, "out of range");
    return rep->a[i]; }

---

Friends And Related Function Documentation

heap<C> copy LESSGTR

(

const heap< C > &

h

)

[friend]

nat N LESSGTR

(

const heap< C > &

h

)

[friend]

C pull LESSGTR

(

heap< C > &

h

)

[friend]

void push LESSGTR	(	heap< C > &	h,
		const C &	x
	)		[friend]

C get_top LESSGTR

(

const heap< C > &

h

)

[friend]

void set_top LESSGTR	(	heap< C > &	h,
		const C &	x
	)		[friend]

---

The documentation for this class was generated from the following file:

• /Users/mourrain/Devel/mmx/basix/include/basix/heap.hpp