HeapTest Class Reference

Inheritance diagram for HeapTest:

Collaboration diagram for HeapTest:

Protected Member Functions
void	mkheap0 ()
void	mkheap1 ()
void	pheap1 ()
void	pheap2 ()

Private Member Functions
	CPPUNIT_TEST_SUITE (HeapTest)
	CPPUNIT_TEST (mkheap0)
	CPPUNIT_TEST (mkheap1)
	CPPUNIT_TEST (pheap1)
	CPPUNIT_TEST (pheap2)
	CPPUNIT_TEST_SUITE_END ()

Detailed Description

Definition at line 14 of file heap_test.cpp.

Member Function Documentation

CPPUNIT_TEST() [1/4]

HeapTest::CPPUNIT_TEST ( mkheap0  )

private

CPPUNIT_TEST() [2/4]

HeapTest::CPPUNIT_TEST ( mkheap1  )

private

CPPUNIT_TEST() [3/4]

HeapTest::CPPUNIT_TEST ( pheap1  )

private

CPPUNIT_TEST() [4/4]

HeapTest::CPPUNIT_TEST ( pheap2  )

private

CPPUNIT_TEST_SUITE()

HeapTest::CPPUNIT_TEST_SUITE ( HeapTest  )

private

CPPUNIT_TEST_SUITE_END()

HeapTest::CPPUNIT_TEST_SUITE_END ( )

private

mkheap0()

void HeapTest::mkheap0 ( )

protected

Definition at line 35 of file heap_test.cpp.

{
  int numbers[6] = { 5, 10, 4, 13, 11, 19 };
 
  make_heap(numbers, numbers + 6);
  CPPUNIT_ASSERT(numbers[0]==19)
  pop_heap(numbers, numbers + 6);
  CPPUNIT_ASSERT(numbers[0]==13)
  pop_heap(numbers, numbers + 5);
  CPPUNIT_ASSERT(numbers[0]==11)
  pop_heap(numbers, numbers + 4);
  CPPUNIT_ASSERT(numbers[0]==10)
  pop_heap(numbers, numbers + 3);
  CPPUNIT_ASSERT(numbers[0]==5)
  pop_heap(numbers, numbers + 2);
  CPPUNIT_ASSERT(numbers[0]==4)
  pop_heap(numbers, numbers + 1);
}

mkheap1()

void HeapTest::mkheap1 ( )

protected

Definition at line 53 of file heap_test.cpp.

{
  int numbers[6] = { 5, 10, 4, 13, 11, 19 };
 
  make_heap(numbers, numbers + 6, greater<int>());
 
  CPPUNIT_ASSERT(numbers[0]==4)
  pop_heap(numbers, numbers + 6, greater<int>());
  CPPUNIT_ASSERT(numbers[0]==5)
  pop_heap(numbers, numbers + 5, greater<int>());
  CPPUNIT_ASSERT(numbers[0]==10)
  pop_heap(numbers, numbers + 4, greater<int>());
  CPPUNIT_ASSERT(numbers[0]==11)
  pop_heap(numbers, numbers + 3, greater<int>());
  CPPUNIT_ASSERT(numbers[0]==13)
  pop_heap(numbers, numbers + 2, greater<int>());
  CPPUNIT_ASSERT(numbers[0]==19)
}

pheap1()

void HeapTest::pheap1 ( )

protected

Definition at line 71 of file heap_test.cpp.

{
  vector<int> v;
 
  v.push_back(1);
  v.push_back(20);
  v.push_back(4);
  make_heap(v.begin(), v.end());
 
  v.push_back(7);
  push_heap(v.begin(), v.end());
 
  sort_heap(v.begin(), v.end());
 
  CPPUNIT_ASSERT(v[0]==1);
  CPPUNIT_ASSERT(v[1]==4);
  CPPUNIT_ASSERT(v[2]==7);
  CPPUNIT_ASSERT(v[3]==20);
}

pheap2()

void HeapTest::pheap2 ( )

protected

Definition at line 90 of file heap_test.cpp.

{
  vector<int> v;
 
  v.push_back(1);
  v.push_back(20);
  v.push_back(4);
  make_heap(v.begin(), v.end(), greater<int>());
 
  v.push_back(7);
  push_heap(v.begin(), v.end(), greater<int>());
 
  sort_heap(v.begin(), v.end(), greater<int>());
 
  CPPUNIT_ASSERT(v[0]==20);
  CPPUNIT_ASSERT(v[1]==7);
  CPPUNIT_ASSERT(v[2]==4);
  CPPUNIT_ASSERT(v[3]==1);
}

---

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

• sdk/lib/3rdparty/stlport/test/unit/heap_test.cpp