C++ 覆盖动态分配的内存-C++;

C++ 覆盖动态分配的内存-C++;,c++,memory,dynamic,C++,Memory,Dynamic,我现在正在做一个作业,我们创建自己的基本的、动态分配的向量结构。我们要做的一个函数是当用户输入值时扩展向量的函数 struct Vector{//vector structure unsigned int size; Elem *svector; }; Vector *extend_vec(Vector *extend,Elem element){ if (extend==NULL){ return NULL;} Elem *tempVec=

我现在正在做一个作业,我们创建自己的基本的、动态分配的向量结构。我们要做的一个函数是当用户输入值时扩展向量的函数

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=浮动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;
}

delete[](*extend).svector//清除内存
是必要的,您还需要释放
tempVec
以及
delete[]tempVec

您没有覆盖任何内容,而是分配了一个新的、更长的数组来代替旧数组。因此,一旦使用完旧数组,就需要将其删除

    (*extend).svector=new Elem[(*extend).size];//reallocates with the new size
但是,函数的最后一行是错误的。您将旧的
svector
数组的内容复制到
tempVec
中,但是您没有使用它来替换
svector
而是分配另一个数组。最后一行应该是:

extend->svector = tempVec;
还有一件事:由于函数声明为返回向量*,因此需要
返回扩展之后的语句


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

我认为这里的代码不会像预期的那样工作。我想你想要的是:

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;

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

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

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

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

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

    delete[] (*extend).svector;//clears the memory
接下来,这指向另一个分配内存块。。但不是以前复制到的块。这可能是
(*extend)

    (*extend).svector=new Elem[(*extend).size];//reallocates with the new size
最后,您永远不会将新值复制到新分配的空间中!也就是说,你错过了一些东西,比如

    (*extend).svector[(*extend).size - 1] = element;

这个
(*extend.svector=newelem[(*extend.size])的方式//使用新大小重新分配
是否获取旧值?您能提供完整的示例吗?第二个参数
元素
的作用是什么?您不使用它。在此上下文中使用memcpy可能会给您带来问题,例如,如果“Elem”包含指向已分配存储的指针。不,他需要在向量中保存
tempVec
。他可以执行memcpy tempVec to(*extend).svector或将tempVec分配给(*extend).svector。第一种方法很愚蠢。他已经做了记忆,为什么还要再做一次?
    (*extend).svector=new Elem[(*extend).size];//reallocates with the new size
    (*extend).svector[(*extend).size - 1] = element;