当前位置: 首页>>代码示例>>C++>>正文


C++ Heap::ExtractMax方法代码示例

本文整理汇总了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 );
开发者ID:dreamsxin,项目名称:enhance,代码行数:31,代码来源:test_Heap.cpp


注:本文中的Heap::ExtractMax方法示例由纯净天空整理自Github/MSDocs等开源代码及文档管理平台,相关代码片段筛选自各路编程大神贡献的开源项目,源码版权归原作者所有,传播和使用请参考对应项目的License;未经允许,请勿转载。