Question

我正在进行一项任务，我们正在创建自己的基本动态分配矢量结构。我们应该做的一个函数是在用户输入值时扩展向量的函数。

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

Answer 1

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

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

svector

另一件事：由于你的函数被声明为返回Vector *，之后你需要一个extend->svector = tempVec;语句。

顺便说一句，我认为return extend;是首选的风格，而不是ptr->member。

Answer 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;

Answer 3

行delete[] (*extend).svector;//clears the memory也是必要的，您还需要释放tempVec以及delete [] tempVec;

Answer 4

您发布的代码中存在多个错误。

这会为你想要的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;

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

4 个答案: