Question

我的程序正在使用动态内存数组，并且函数入队（在开始和右移添加）和出列（删除最后）显示数组等。代码对我来说似乎很好。但是当你运行程序时会出现问题，它会像10次中的5次一样崩溃。我想这是因为错误的新/删除用法。有人可以告诉我为什么程序崩溃了吗？以及如何解决它？

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

动态内存阵列/程序崩溃

2 个答案: