2

我现在正在做一个任务，我们创建我们自己的基本的、动态分配的向量结构。我们应该做的功能之一是在用户输入值时扩展向量的功能。

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 =浮动顺便说一句**

我的问题是这条线是否必要，为什么：

 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;
}
4

4 回答 4

2

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

但是，函数的最后一行是错误的。您将旧svector数组的内容复制到中tempVec，但不是使用它来替换，而是svector分配另一个数组。最后一行应该是：

extend->svector = tempVec;

另一件事：由于您的函数被声明为返回 Vector*，因此您需要return extend;在此之后声明。

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

于 2012-11-02T05:41:43.430 回答
2

我认为这里提供的代码不会按预期工作。我想你想要的是：

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-02T05:45:54.330 回答
1

这条线是必要的，你也 delete[] (*extend).svector;//clears the memory需要释放tempVecdelete [] tempVec;

于 2012-11-02T05:41:30.570 回答
1

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

这将为您可能想要的 Vector当前大小分配足够的空间 (*extend).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;
于 2012-11-02T06:15:46.427 回答