Con*_*ran 5 c++ arrays queue templates
我已经使用模板制作了一个基于数组的队列,以便用户可以确定队列中保存的数据类型,但是我无法弄清楚如何收集输入,然后从中创建该数据类型的队列。
这是我的队列
#include <memory>
using namespace std;
template<class itemType>
class Queue
{
private:
unique_ptr<itemType []> queueArray;
int queueSize;
int front;
int rear;
int numItems;
public:
Queue(int);
itemType peekFront();
void enqueue(itemType item);
void dequeue();
bool isEmpty() const;
bool isFull() const;
void clear();
};
Run Code Online (Sandbox Code Playgroud)
我已经尝试过这种方法以及其他许多方法,但是无法弄清楚如何分辨用户输入的数据类型,然后使用该类型的数据创建队列。
int main()
{
const int MAXSIZE = 5;
int choice;
cout << "1. integer queue\n" << "2. string queue\n" << "3. float queue\n";
choice = menu();
if(choice == 1)
{
Queue<int> newQueue(MAXSIZE);
int data;
}
else if(choice == 2)
{
Queue<string> newQueue(MAXSIZE);
string data;
}
else if(choice == 3)
{
Queue<float> newQueue(MAXSIZE);
float data;
}
else
cout << "Number needs to be 1-3." << endl;
cout << "Enter an item to add" << endl;
cin >> data;
newQueue->enqueue(data);
Run Code Online (Sandbox Code Playgroud)
谢谢大家的帮助!我差不多完成了,但是现在我有了所有虚函数,如何调用peekFront()?由于虚函数不能返回itemType正确吗?
您需要运行时多态性来解决这个问题。这可以通过基类来实现:
class IQueue {
virtual ~IQueue() = default;
virtual void enqueue(istream&) = 0;
};
template<class itemType>
class Queue : public IQueue
{
//...
public:
void enqueue(istream& is) override {
itemType item;
is >> item;
enqueue(item);
}
//...
};
Run Code Online (Sandbox Code Playgroud)
并用作指针
int main() {
//...
unique_ptr<IQueue> newQueue;
//...
if(choice == 1)
{
newQueue.reset(new Queue<int>(MAXSIZE));
int data;
}
//...
newQueue->enqueue(cin);
//...
}
Run Code Online (Sandbox Code Playgroud)
或者类似的东西std::variant。
| 归档时间: |
|
| 查看次数: |
87 次 |
| 最近记录: |