动态分配的内存-C 覆盖

Overwriting dynamically allocated memory-C++

本文关键字:覆盖 内存 动态分配      更新时间:2023-10-16

我现在正在从事一个分配工作,在那里我们创建了自己的基本,动态分配的向量结构。我们应该发挥的功能之一是当用户输入值时扩展向量的功能。

struct Vector{//vector structure
    unsigned int size;
    Elem *svector;
};
Vector *extend_vec(Vector *extend,Elem element){
    if (extend==NULL){
        return NULL;}

    Elem *tempVec=new Elem[(*extend).size];
    memcpy(tempVec,(*extend).svector,sizeof((*extend).svector));//copies memory from the original array to the temp array
    (*extend).size+=1;
    delete[] (*extend).svector;//clears the memory
    (*extend).svector=new Elem[(*extend).size];//reallocates with the new size

}

elem = float btw **

我的问题是这条线是否需要,为什么:

 delete[] (*extend).svector;//clears the memory

在这种情况下,我对记忆如何被覆盖/重新分配有些朦胧。我不确定是否重新分配已经存在的内容。

**,所以我阅读了每个人的评论,这就是我想出的。

Vector *extend_vec(Vector *extend,Elem element){
    if (extend==NULL){
            return NULL;}

    Elem *tempVec=new Elem[extend->size+1];
    tempVec[extend->size+1]=element;
     memcpy(tempVec,extend->svector,(extend->size*sizeof(Elem)));//copies the memory from the original array to the rest of the temp array
    extend->size+=1;
    delete[] extend->svector;//clears the memory
    extend->svector=tempVec;//the original vector now becomes the extended vector
    delete[] tempVec;//clears the temporary memory
    return extend;
}

我认为此处提供的代码不会按预期工作。我认为您想要的是:

Elem *tempVec = new Elem[extend->size +1];
tempVec[extend->size] = element;
memcpy(tempVec, extend->svector, extend->size);
delete[] extend->svector;
extend->svector = tempVec;
extend->size += 1;

您没有覆盖任何东西,而是要分配一个新的,更长的数组来代替旧数组。因此,完成后需要删除旧数组。

但是,功能的最后一行是错误的。您将旧的svector数组的内容复制到tempVec中,但是您没有使用它来替换svector,而是分配另一个数组。最后一行应该是:

extend->svector = tempVec;

另一件事:由于您的函数被声明为返回向量*,因此您需要return extend;语句。

顺便说一句,我认为ptr->member是首选样式,而不是(*ptr).member

delete[] (*extend).svector;//clears the memory也是必要的,您还需要发布tempVec以及delete [] tempVec;

您发布的代码中有几个错误。

这将为向量的当前大小分配足够的空间(*扩展).size 1

    Elem *tempVec=new Elem[(*extend).size];

这只会复制存储指针所需的字节,即sizeof((*extend).svector),

    memcpy(tempVec,(*extend).svector,sizeof((*extend).svector));//copies memory from the original array to the temp array

您应该复制所有先前存储的字节,即(*extend).size * sizeof(Elem)

    (*extend).size+=1;

这将先前保留的内存返回到运行时。您必须为您制作的每个new[]执行此操作。

    delete[] (*extend).svector;//clears the memory

接下来,这指出了另一个分配的内存。但是不是您先前复制到的块。这可能应该是(*extend).svector = tempVec;

    (*extend).svector=new Elem[(*extend).size];//reallocates with the new size

最后,您永远不会将新值复制到新分配的空间中!也就是说,您缺少

之类的东西
    (*extend).svector[(*extend).size - 1] = element;