如何基于一个已知类型写出一个类

最新推荐文章于 2024-10-02 08:00:00 发布

我推是大富翁

最新推荐文章于 2024-10-02 08:00:00 发布

阅读量36

点赞数

分类专栏： C++ 文章标签： c++ 学习算法

本文链接：https://blog.csdn.net/kazuma_hn/article/details/132823666

版权

C++ 专栏收录该内容

24 篇文章 1 订阅

订阅专栏

题目：

设计一个底层容器为向量类模板Vector<T>的适配器，要求实现最大值为优先级的优先级队列，测试main函数中随机生成10个20以内的int型数据压入队列中，然后依次出队并显示。

补充类

底层容器则类内变量类型为高级容器

需要的函数：构造、析构、判断为空、入队、出队（实现最大数先出）

方法：利用类内变量调用高级容器里面的函数

template<class T>
class maxqueue
{
   Vector<T> a;
   public:
       maxqueue()
       {

       }
       ~maxqueue()
       {

       }
       void push(const T& item)
       {
           a.Push_back(item);
       }

       bool Empty()
       {
           a.Empty();
       }

       T pop()
       {
   Vector<int>::iterator it,max=a.Begin();
for(it=a.Begin();it!=a.End();it++)
       {
           if((*it)>(*max))
           {
               max=it;
           }
       }
       T item =*max;
       a.Erase(max);
       return item;
       }
};

实现优先级&出队

假设第一个数是最大值&迭代器的初始位置，利用固定第一个数，移动迭代器，比较第一个数和迭代器所指的数

比较方法：*it

比较完之后用item 记录最大值；

后通过调用高级容器erase函数，擦除最大值所在位置（迭代器），返回最大值；

    T pop()
       {
   Vector<int>::iterator it,max=a.Begin();
for(it=a.Begin();it!=a.End();it++)
       {
           if((*it)>(*max))
           {
               max=it;
           }
       }
       T item =*max;
       a.Erase(max);
       return item;
       }