C++模拟实现堆heap和优先级队列poriorty_queue

最新推荐文章于 2022-11-30 15:21:45 发布

o_bvious

最新推荐文章于 2022-11-30 15:21:45 发布

阅读量625

点赞数

分类专栏：数据结构文章标签： heap proiorty c语言 STL 模拟实现

本文链接：https://blog.csdn.net/o_bvious/article/details/52155908

版权

本文通过代码展示了如何使用C++模拟实现堆和优先级队列。堆的底层利用了vector，而优先级队列则依赖于堆的实现。

摘要由CSDN通过智能技术生成

直接上代码，很好理解

#include<iostream>
#include<vector>
#include<assert.h>

using namespace std;

template<class T>
class Greater
{
public:
    bool operator()(const T&left, const T&right) const
    {
        return left > right;
    }
};

template<class T>
class Less
{
public:
    bool operator()(const T&left, const T&right ) const 
    {
        return left < right;
    }
};

///////////////////////////////////////////////////
//template<class T,class Compare>
//class Heap
//{
   
//public:
//  Heap(){}
//  Heap(const T* arr, size_t size)
//  {
   
//      assert(arr);
//      for (size_t i = 0; i < size; ++i)
//      {
   
//          _heap.push_back(arr[i]);
//      }
//      size_t root = _heap.size() / 2 - 1;
//      for (int i = root; i >= 0; --i)
//      {
   
//          _adjustDown(i);
//      }
//  }
//
//  size_t Size()
//  {
   
//      return _heap.size();
//  }
//
//  bool Empty()
//  {
   
//      if (_heap.size())
//          return 1;
//      return 0;