Question

当我尝试在我的代码中使用delete[]

时，在正常块＃151之后检测到堆损坏

#include "Queue.h"

void main() {
    queue* stk = new queue;
    initQueue(stk, 4);
    enqueue(stk, 9);
    enqueue(stk, 4);
    enqueue(stk, 3);
    enqueue(stk, 7);

    while (!isEmpty(stk)) {
        std::cout << "Popping number:" << dequeue(stk) << std::endl;
    }

    cleanQueue(stk);
    delete stk;

    system("Pause");
}

这是删除功能：

void cleanQueue(queue* q) {
    delete[] q->_elements;
}

这是结构：

typedef struct queue
{
    int * _elements;
    int _maxSize;
    int _count;
} queue;

有人可以告诉我为什么会这样，我该怎么做才能解决这个问题？感谢。

        #include "Queue.h"
void enqueue(queue* q, unsigned int newValue) {
    int i = 0;
    if (!isFull(q)) {
        q->_count++;
        q->_elements[0] = newValue;
        for (i = q->_count; i > 0; i--) {
            q->_elements[i] = q->_elements[i - 1];
        }
    }
}

int dequeue(queue* q) {
    int ans = -1;

    if (!isEmpty(q)) {
        ans = q->_elements[q->_count];
        q->_count--;

    }
    return(ans);
}

void initQueue(queue* q, unsigned int size) {
    q->_count = 0;
    q->_maxSize = size;
    q->_elements = new int[size];
}

void cleanQueue(queue* q) {
    delete[] q->_elements;
}

bool isFull(queue* q) {
    return(q->_count == q->_maxSize);
}

bool isEmpty(queue* q) {
    return(q->_count == 0);
}

Answer 1

在你的enqueue函数中，count的值达到4.然后尝试在for循环中以q-＆gt;元素[4]的形式访问它，而数组中的最高索引是3。

Answer 2

正如Alex所说，你的enqueue()函数有一个错误。请尝试以下代码。

void enqueue(queue* q, unsigned int newValue) {
    int i = 0;
    if (!isFull(q)) {
        for (i = q->_count; i > 0; i--) {
            q->_elements[i] = q->_elements[i - 1];
        }
        q->_elements[0] = newValue;
        q->_count++;
    }
}

Answer 3

想象一下，你的队列中有一个元素，你的maxSize也是1。它不是空的，所以你继续读取元素中_count的值。因此，当唯一元素位于元素[0]时，它会读取元素[1]（因为_count为1）。如果超过了分配的结束，则会出现内存错误（未定义的行为），但您总是会读取错误的值。

int dequeue(queue* q) {
    int ans = -1;

    if (!isEmpty(q)) {
        ans = q->_elements[q->_count];
        q->_count--;

    }
    return(ans);
}

你可能想从_count中减去一个。

你的队列看起来也有逻辑错误，因为你在之后移动你的元素你写了新的值，所以你覆盖了一些东西。

void enqueue(queue* q, unsigned int newValue) { int i = 0; if (!isFull(q)) { q->_count++; q->_elements[0] = newValue; // <<<<<<<< Here. for (i = q->_count; i > 0; i--) { q->_elements[i] = q->_elements[i - 1]; } } }

使用delete [] cpp时出错

3 个答案: