队列实现错误 C++ [重复]

Question

尝试在 C++ 中实现通用队列时，我遇到了一个非常具体的问题。代码如下：

template <class T> class Queue  {

    private:
        T * queue;
        int front;
        int back;
        int MAX_SIZE;

    public:
        Queue(){
            Queue(SOME_PREDEFINED_CONSTANT);
        }

        Queue(int size){
            queue = new T[size];
            MAX_SIZE = size;
            front = 0;
            back = 0;
            cout << "inside constructor:" << " back= " << back <<  " front=" << front << endl;

        }

        void push(const T entry){

            if(back < MAX_SIZE){
                queue[back] = entry;
                back++;
            }
        }

        T peek(){

            return queue[front]; 
        }

        void pop(){

            if(size() > 0){
                front++;
            }
            if(front==back){
                front = 0;
                back = 0;
            }
        }

        int size(){
            cout << "size:" << " back=" << back <<  " front=" << front << endl;
            return (back-front);
        }
};

当我初始化队列时，像这样：Queue <int> q;，我在构造函数中得到了back 和front 的正确值；输出：

内部构造函数：back=0 front=0

但是当我询问队列的大小时，例如：q.size()（没有任何推送/弹出操作），我得到了非常奇怪的 back 和 front 值。一个样本输出：

尺寸：背面=32766 正面=-746749592

谁能指出我在这里做错了什么？

Answer 1

当你这样做时

Queue(){
    Queue(SOME_PREDEFINED_CONSTANT);
}

发生的情况是，您在默认构造函数中创建了一个 临时 对象，该对象立即超出范围并被破坏。

有两种方法可以解决这个问题：

1. 使用构造函数初始化列表和委托构造函数的“新”方式：

   Queue() : Queue(SOME_PREDEFINED_CONSTANT)
   { /* empty */ }
   

2. 使用默认参数的“旧”方式：

   template <class T> class Queue  {
       ...
   
   public:
       Queue(int size = SOME_PREDEFINED_CONSTANT){
           ...
       }
       ...
   };