c++ - 如何解决此错误？ CRT检测到应用程序在堆缓冲区结束后写入了内存

我一直在尝试制作一个动态数组。我的主要方法调用push_back()将整数添加到数组50次。如果数组的大小需要加倍，则push_back()方法将调用grow_if_needed()方法。 size()方法返回数组的当前容量。 toString方法用于将数组打印为字符串。我在grow_if_needed()方法的末尾不断收到此错误。

#include <string>
class ArrayList
{
private:
    static int capacity;
    static int count;
public:
    int& operator [](int i);
    int *arrayPtr = new int[1];
    ArrayList();
    int * push_back(int m);
    int * grow_if_needed();
    int * erase(int m);
    int size();
    std::string toString();
};

#include "ArrayList.h"

using namespace std;

int ArrayList::capacity = 1;
int ArrayList::count = 0;

int & ArrayList::operator[](int i)
{
    return arrayPtr[i];
}

ArrayList::ArrayList()
{
    arrayPtr[0] = 0;
}

int * ArrayList::push_back(int m)
{
    if (count == size()) {
        grow_if_needed();
    }
    for (int i = size() - 1; i >= 0; i--) {
        arrayPtr[i + 1] = arrayPtr[i];
    }
    arrayPtr[0] = m;
    count++;

    return arrayPtr;
}

int * ArrayList::grow_if_needed() {
    int k;
    capacity = size() * 2;
    int * tempArray = new int[capacity];
    for (k = 0; k < count; k++) {
        tempArray[k] = arrayPtr[k];
    }
    while (k != capacity) {
        tempArray[k] = 0;
        k++;
    }
    delete [] arrayPtr;
    arrayPtr = tempArray;
        return arrayPtr;
}

int ArrayList::size()
{
    return capacity;
}

string ArrayList::toString()
{
    string num =  "";
    for (int i = 0; i <= size() - 1; i++) {
        num += std::to_string(arrayPtr[i]) + " ";
    }
    return num;
}

最佳答案

在push_back函数中，您具有以下循环:

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

这里size() - 1是最高索引，因此在第一次迭代中，当您执行i + 1时，您会越界。

另外，此函数称为push_back，但它尝试添加到前面吗？如果将其添加到末尾(“后退”)，则不需要循环，并且问题将“神奇地”消失。

关于c++ - 如何解决此错误？ CRT检测到应用程序在堆缓冲区结束后写入了内存，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/36491054/