Question

我在打印队列中使用的数组内容时遇到问题。

我的模板队列的一部分：

#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)

我已经被困在这几天了，任何帮助都会非常感激。

Answer 1

看起来你正在实现一个固定大小的循环缓冲区。如果是这样（或者即使没有），你也有一些问题：

如果您在从队列中取出任何内容之前排队的队列超过了队列的最大大小，那么它将永远不会注册为已满。
如果你的“前”指针大于你的后指针，你的打印功能将永远不会停止，并且前面将继续直到MAX_INT并且可能再次循环。你没有对缓冲区的最大大小进行mod操作。
你没有析构函数，因此你每次制作并销毁其中一个对象时，你的缓冲区都会泄漏。
您的长度函数不正确。任何时候前方都比后方大（这是时间的一半），它将是错误的。可以这样想，当它满了，尺寸会说零。

也许还有其他一些事情。我会重新考虑你的设计。你很接近，但是你有一些数学错误。

在队列中打印数组

1 个答案: