[C++ 构造函数设置优先队列 和 限制优先队列]

设计一个固定大小的队列类

#include <iostream> #include <queue> using namespace std; template<class T, class Cont = vector<T>, class Pred = less<Cont::value_type> > class FixedPriority :public priority_queue<T, Cont, Pred> { int nLimit; public: FixedPriority(int nLimit) //通过构造函数设置优先队列大小 { this->nLimit = nLimit; } void SetLimitSize(int nLimit)//或通过函数设置优先队列大小 { this->nLimit = nLimit; } bool Push(T& t) { if (nLimit > size()) { push(t); return true; } return false; } }; void main()//测试 { FixedPriority<int> fp(10);//大小为10个元素的优先队列 for (int i = 0; i<15; i++)//准备压入15个元素 { if (!fp.Push(i)) { cout << "优先队列已满,第" << i << "个元素没有插入" << endl;//后5个元素没有压入 } } cout << endl; cout << "打印队列内容：" << endl; while (!fp.empty()) { cout << fp.top() << "\t"; fp.pop(); } system("pause"); }