Heap-001-Max-Heap-Class-Define

最新推荐文章于 2025-05-13 14:41:38 发布

转载最新推荐文章于 2025-05-13 14:41:38 发布 · 140 阅读

数据结构与算法专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一种使用C++模板来实现最大堆的数据结构方法。通过定义一个MaxHeap类，利用模板特性使得该类可以处理不同类型的元素，如整数、浮点数等。在main函数中展示了如何创建一个最大堆实例并获取其大小。

main.cpp

#include <iostream>
#include <algorithm>
#include <string>
#include <ctime>
#include <cmath>
#include <cassert>

using namespace std;


template<typename Item>
class MaxHeap{

private:
    Item *data;
    int count;

public:

    MaxHeap(int capacity){
        data = new Item[capacity+1];
        count = 0;
    }

    ~MaxHeap(){
        delete[] data;
    }

    int size(){
        return count;
    }

    bool isEmpty(){
        return count == 0;
    }
};

int main() {

    MaxHeap<int> maxheap = MaxHeap<int>(100);
    cout<<maxheap.size()<<endl;

    return 0;
}