1

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

我的模板队列的一部分：

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

我已经坚持了几天了，任何帮助将不胜感激。

4

1 回答 1

0

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

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

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

于 2012-04-16T22:34:53.327 回答