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;