C++ 打印队列中的数组
打印队列中使用的数组的内容时出现问题 我的模板队列的一部分:C++ 打印队列中的数组,c++,arrays,queue,C++,Arrays,Queue,打印队列中使用的数组的内容时出现问题 我的模板队列的一部分: #include <iostream> #include <cstdlib> using namespace std; template<class T> class Queue { private: int front; //front position int rear; //rear position int maxQue; //maxi
#include <iostream>
#include <cstdlib>
using namespace std;
template<class T>
class Queue
{
private:
int front; //front position
int rear; //rear position
int maxQue; //maximum number of elements in the queue
T* items; //points to a dynamically-allocated array code here
public:
Queue() // default constructor: Queue is created and empty
{
front = -1;
rear = 0;
maxQue = 10;
items = new T[maxQue];
}
void Print() // print the value of all elements in the queue
{
while(front != rear)
{
cout<<items[front];
front++;
if(front==rear)
break;
cout<<" - ";
}
cout<<endl;
}
void Enqueue(T add) // insert x to the rear of the queue
{ // Precondition: the queue is not full
if(IsFull())
{
cout<<"Queue is full!"<<endl;
}
else
{
items[rear] = add;
rear++;
rear = rear % maxQue;
}
}
void Dequeue(T &x) // delete the element from the front of the queue
{ // Precondition: the queue is not empty
if(!IsEmpty())
{
front = (front+1)%maxQue;
x = items[front];
}
}
bool IsEmpty() // test if the queue is empty
{
return (rear==front);
}
bool IsFull() // test if the queue is full
{
return ((rear+1)%maxQue==front);
}
int length() // return the number of elements in the queue
{
return abs(rear-front);
}
~Queue() // Destructor: memory for the dynamic array needs to be deallocated
{
delete [] items;
}
};
主程序的一部分:
int main()
{
Queue<float>FloatQueue;
float y;
FloatQueue.MakeEmpty();
FloatQueue.Dequeue(y);
FloatQueue.Enqueue(7.1);
cout << "float length 3 = " << FloatQueue.length() << endl;
FloatQueue.Enqueue(2.3);
cout << "float length 4 = " << FloatQueue.length() << endl;
FloatQueue.Enqueue(3.1);
FloatQueue.Dequeue(y);
cout << "The float queue contains: ";
FloatQueue.Print();
return 0;
}
代码编译得很好,直到它尝试打印,在这一点上我得到这些错误
0 00000000 0x00466a7f in std::__convert_from_v() (??:??)
1 00000000 0x00430302 in std::num_put<char, std::ostreambuf_iterator<char, std::char_traits<char> > >::_M_insert_float<double>() (??:??)
2 00000000 0x00430da8 in std::num_put<char, std::ostreambuf_iterator<char, std::char_traits<char> > >::do_put() (??:??)
3 00000000 0x00447455 in std::ostream::_M_insert<double>() (??:??)
4 00000000 0x00448988 in std::ostream::operator<<() (??:??)
5 0041CB37 Queue<float>::Print(this=0x28ff00)
这件事我已经讨论了好几天了,如果有任何帮助,我将不胜感激。看起来您正在实现一个固定大小的循环缓冲区。如果是,或者即使不是,您也有一些问题: 如果您在从队列中取出任何内容之前排队超过队列的最大大小,它将永远不会注册为已满。 如果前指针大于后指针,打印功能将永远不会停止,前指针将继续,直到最大值,可能会再次循环。您没有对缓冲区的最大大小执行mod操作。 您没有析构函数,因此每次创建和销毁其中一个对象时,缓冲区都会泄漏。 您的长度函数不正确。任何时候前面都比后面大,这是它出错时间的一半。这样想,当它满了的时候,大小会说是零。 也许还有其他一些事情。我会重新考虑你的设计。很接近,但有一些数学错误。你忘了包含吗?哦,是的,使用std::cout,不要使用命名空间std;我已经包括,我会编辑我的帖子。不使用名称空间std有什么好处?我对C++有点陌生。使用语句稍后会使你陷入混乱,所以你最好不要使用它。