c++链表的一个malloc问题

Question

我定义了一个结构体如下:

typedef struct CommandNode {
    int type;
    vector<string> command;
    CommandNode *next;
} CommandList,*CommandListNodes;

这个结构体中有一个vector，现在想当作链表使用，我不是很清楚对于vector该如何malloc。

自己之前随便malloc一个1000，有时候会出现下面这样的问题:

malloc: *** error for object 0xffbbe8909090ffff: pointer being freed was not allocated
*** set a breakpoint in malloc_error_break to debug

另外自己不知道这样使用可以不可以：

    CommandListNodes listNodes = new CommandList;
    CommandListNodes p = listNodes;
    
    p->command.push_back("121212");
    
    p->type=100;
    p->next=new CommandList;
    
    p = p->next;
    
    p->command.push_back("343434");
    
    p->type=200;
    p->next=new CommandList;
    
    p = p->next;

以及和malloc有什么区别，目前我对这部分知识理解较为混乱，网上没找到特别合适的内容希望有朋友能梳理一二，谢谢。

Answer 1

永远记住C++中的动态内存分配是和指针相关的，举例来说，要访问一个int型指针所指的内容，其内存必须是被分配的。这意味着如果一个指针不是用&（取址）或者赋值被初始化，那么它必须用new或者malloc之类的动态内存分配手段去初始话，保证指针所指内存存在。对于vector 这种来说，你既可以用vector<T> name来声明一个vector,又可以用vector<T > * p = new vector<T> 来声明并定义一个指向vector的指针。

Answer 2

vector也是通过new分配内存的，vector内部是通过分配器进行内存管理

Answer 3

c++的new首先会分配内存，然后调用对象的构造函数。
c中的malloc只会做第一步，如果要用malloc来达到new的效果，需要借用placement new在指定的内存上构造对象，这当然对你来说比较复杂
所以你还是老老实实用new来新建一个对象就行了，这和malloc的效果是一样的，不过要记得使用delete删除对象，而不是free

Answer 4

如果是按你这么用的话，那最终应该是会产生内存泄漏的，因为当你执行p=p->next的时候，当前p所指向的堆区内存地址就丢失了，之后这块内存就无法delete掉了。