動態內存陣列/程序崩潰

Question

我的程序使用動態內存數組，並具有入隊（在開頭添加並向右移動）和出隊（在最后刪除）Show array等函數。代碼對我來說似乎很好。 但是，當您運行該程序時，出現了一個問題，即崩潰十分之十分。 我想這是因為錯誤的新/刪除用法。 有人可以告訴我為什么程序崩潰了嗎？ 以及如何解決？

#include <iostream>
#include <cstdlib>
#include <stdlib.h>

using namespace std;

template <class T>
class Queue
{
public:

    Queue(int size);
    int add_value(T);
    void show_array();
    void enqueue(T);
    T dequeue();

private:

    T *temp;
    T *data;
    int size;
    int index;
};
template<class T>
Queue<T>::Queue(int s)
{
    data = new T[s];
    if (data == NULL)
    {
        cout << "Not enough memory, program ends." << endl;
        exit(1);
    }
    size = s;
    index = 0;
}
template<class T>
void Queue<T>::show_array()
{
    for (int i = 0; i < index; i++)
        cout << data[i] << ' ';

    cout << endl;
}
template<class T>
int Queue<T>::add_value(T value)
{
    if (index == size)
    return(1);
    else
    {
      data[index] = value;
      index++;
      return(0);
    }
}
template <class T>
void Queue<T>::enqueue(T X)
{
    for(int i = size; i > 0; i--)
    {
       data[i] = data[i-1];
    }
    data[0] = X;
}
template <class T>
T Queue<T>::dequeue()
{
    size -= 1;
    index -= 1;
    temp = new T[size];
    for (int i=0; i<size; i++)
        temp[i] = data[i];

    delete[] data;

    data = new T[size];
    data = temp;

    return * data;
}
int main()
{
    Queue<double>numbers(10);

    for (int i = 0; i < 10; i++)
      numbers.add_value(i);

    cout << "Array:" << endl;
    numbers.show_array();
    numbers.enqueue(9.2);
    numbers.enqueue(9.1);
    cout << endl;
    cout << "Array after enqueue:" << endl;
    numbers.show_array();
    cout << "Array after dequeue:" << endl;
    numbers.dequeue();
    numbers.dequeue();
    numbers.show_array();

    system("pause");
    return 0;
} 

Answer 1

您的代碼中有幾個錯誤。

首先，這是實現隊列的效率極低的方法，因為每次插入都將涉及復制當前隊列中的每個元素。

其次，您無法訪問元素：

for(int i = size; i > 0; i--)
{
   data[i] = data[i-1];
}

由於您的數組被分配為data = new T[size] ，因此訪問data[size]試圖訪問傳遞到數組末尾的1個元素。 那是UB。

第三，您有內存泄漏：

T Queue<T>::dequeue()
{
    size -= 1;
    index -= 1;
    temp = new T[size];
    for (int i=0; i<size; i++)
        temp[i] = data[i];

    delete[] data;

    data = new T[size]; // leaked!
    data = temp;

    return * data;
}

它應該只是data = temp 。

Answer 2

您的入enqueue內存損壞：

這是您應如何編寫for循環的方法：

for (int i = size - 1; i > 1; i--)

代替

for (int i = size; i > 0; i--)