1

你好世界(大家好),

首先,我想说这是我的第一篇文章,所以请宽容。
正如标题所说,当我想释放我的对象时,我遇到了堆损坏。我花了几个小时试图修复它,但即使我确定它很明显,我也看不出有什么问题!
所以这就是我来找你的原因。

我的目标是创建一些函数来(较差地)模仿 C 中的一些 std::vector 函数。所有对象都是动态创建的。由于大量使用指针,实现可能会很棘手。
当我释放向量对象时,我得到了堆损坏,但我不知道它是来自 pushBack 还是来自 destroy 函数。
随时询问更多信息。欢迎提出建设性意见!

这是一段代码:

标题内容:

#include <stdlib.h>
#include <stdio.h>
#include <string.h>

typedef struct _array
{
    unsigned int size;
    int *pData;
} tArray, *ptArray;

typedef struct _vector
{
    unsigned int size;
    ptArray *pData;
} tVector, *ptVector;

ptArray createArray(unsigned int size);
void destroyArray(ptArray *pArray);

ptVector createVector();
int pushBackArray(ptVector pVector, ptArray pArrayToAppend);
int popBackArray(ptVector pVector);
void destroyVector(ptVector *pVector);

主要内容:

int main(char argc, char *argv[])
{
    unsigned int size = 5, i;
    time_t seed = NULL;
    ptArray pArr = createArray(size);
    ptVector pVec = createVector();

    srand(seed);

    for(i = 0; i < pArr->size; i++)
    {
        pArr->pData[i] = rand() % 9 + 1;
    }

    //destroyVector(&pVec); //  Works at this point

    pushBackArray(pVec, pArr);

    destroyArray(&pArr);
    destroyVector(&pVec);   //  Heap corruption on free pVector->pData 

    getchar();
    return 0;
}

正文内容:

ptArray createArray(unsigned int size)
{
    ptArray pArray = (ptArray)calloc(1, sizeof(tArray));

    if(pArray)
    {
        pArray->pData = (int*)malloc(size * sizeof(int));

        if(pArray->pData)
            pArray->size = size;
    }

    return pArray;
}

void destroyArray(ptArray *pArray)
{
    if(pArray)
    {
        free((*pArray)->pData);
        free((*pArray));
        (*pArray) = NULL;
    }
}

ptVector createVector()
{
    ptVector pVector = (ptVector)calloc(1, sizeof(*pVector));

    return pVector;
}

int pushBackArray(ptVector pVector, ptArray pArrayToAppend)
{
    int res = 0;

    if(pVector && pArrayToAppend)
    {
        pVector->pData = (ptArray*) realloc(pVector->pData
                                            , sizeof(ptArray) * pVector->size + 1);

        if(pVector->pData)
        {
            pVector->pData[pVector->size] = createArray(pArrayToAppend->size);

            if(pVector->pData[pVector->size])
            {
                memcpy(pVector->pData[pVector->size]->pData
                        , pArrayToAppend->pData
                        , pVector->pData[pVector->size]->size * sizeof(int));
                pVector->size++;
            }
            else
            {
                pVector->pData = (ptArray*) realloc(pVector->pData
                                                    , sizeof(ptArray) * pVector->size);
                res = 3;
            }
        }
        else
            res = 2;
    }
    else
        res = 1;

    return res;
}

void destroyVector(ptVector *pVector)
{   
    if(pVector)
    {
        unsigned int i;

        for(i = 0; i < (*pVector)->size; i++)
            destroyArray( &((*pVector)->pData[i]) );

        free((*pVector)->pData);  //    Heap Corruption throw
        free(*pVector);
        (*pVector) = NULL;
    }
}
4

1 回答 1

0

在函数 pushBackArray 中指定大小不正确

sizeof(ptArray) * pVector->size + 1

sizeof(ptArray) * (pVector->size + 1)
于 2013-05-08T21:08:22.813 回答