我现在正在做一个任务,我们创建我们自己的基本的,动态分配的向量结构。我们应该做的一个函数是当用户输入值时扩展向量的函数。
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;
}发布于 2012-11-02 13:45:54
我不认为这里给出的代码会像预期的那样工作。我想你想要的是:
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;发布于 2012-11-02 13:41:43
您并没有覆盖任何内容,您只是分配了一个新的、更长的数组来代替旧的数组。因此,一旦使用完旧数组,就需要将其删除。
但是,您的函数的最后一行是错误的。您将旧的svector数组的内容复制到了tempVec中,但是没有使用它来替换svector,而是分配了另一个数组。最后一行应该是:
extend->svector = tempVec;还有一件事:由于您的函数被声明为返回Vector*,因此在这之后需要一条return extend;语句。
顺便说一句,我认为比起(*ptr).member,ptr->member是首选的风格。
发布于 2012-11-02 13:41:31
行delete[] (*extend).svector;//clears the memory是必需的,您还需要释放tempVec以及delete [] tempVec;
https://stackoverflow.com/questions/13189789
复制相似问题