本文整理汇总了C++中Heap::ExtractMax方法的典型用法代码示例。如果您正苦于以下问题:C++ Heap::ExtractMax方法的具体用法?C++ Heap::ExtractMax怎么用?C++ Heap::ExtractMax使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类Heap
的用法示例。
在下文中一共展示了Heap::ExtractMax方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: SECTION
using namespace std;
TEST_CASE( "Heap", "[Heap]" ) {
Heap< int, HeapMax > heap_max;
vector< Heap< int, HeapMax >::Unit > unsorted { { 0, 100 }, { 9, 101 }, { -5, 102 }, { 6, 103 }, { -6, 104 }, { -8, 105 }, };
vector< Heap< int, HeapMax >::Unit > empty;
vector< Heap< int, HeapMax >::Unit > retrieve_sorted;
Heap< int, HeapMax >::Unit retrieve;
SECTION( "Heap Empty" ) {
bool bRet;
heap_max.BuildHeap( empty );
bRet = heap_max.Heapify( 0 );
CHECK( bRet );
bRet = heap_max.GetMax( retrieve );
CHECK( !bRet );
bRet = heap_max.ExtractMax( retrieve );
CHECK( !bRet );
bRet = heap_max.IncreaseVal( 0, 110 );
CHECK( !bRet );
}
SECTION( "Heap Max" ) {
bool bRet;
int val, data;
heap_max.BuildHeap( unsorted );
bRet = heap_max.Heapify( 0 );
CHECK( bRet );
bRet = heap_max.GetMax( retrieve );
CHECK( bRet );
val = retrieve._val;
data = retrieve._data;
CHECK( 9 == val );