使用迭代器从STL列表中删除c++结构
Delete C++ structure from STL list using iterator
我有这个测试程序。我不知道如何使用迭代器删除列表中的struct。
#include<iostream>
#include<list>
using namespace std;
typedef struct Node
{
int * array;
int id;
}Node;
void main()
{
list<Node> nlist;
for(int i=0;i<3;i++)
{
Node * p = new Node;//how to delete is later?
p->array = new int[5];//new array
memset(p->array,0,5*sizeof(int));
p->id = i;
nlist.push_back(*p);//push node into list
}
//delete each struct in list
list<Node>::iterator lt = nlist.begin();
while( lt != nlist.end())
{
delete [] lt->array;
delete &(*lt);//how to delete the "Node"?
lt++;
}
}
我知道如何单独删除结构体。就像这样:
Node * p = new Node;
p->array = new int[5];
delete [] p->array; //delete the array
delete p;//delete the struct
然而,当它被推回列表时,我不知道如何根据列表迭代器删除它。
list<Node>::iterator lt = nlist.begin();
while( lt != nlist.end())
{
delete [] lt->array;
delete &(*lt);//how to delete the "Node"?
lt++;
}
您可以使用list erase从列表之间的任何位置删除节点。
list<Node>::iterator it = nlist.begin();
advance(it,n); \n is the node you want to delete, make sure its less than size of list
it = mylist.erase (it);
或者,如果你想从列表的两端删除元素,你可以使用Pop_back或pop_front成员函数
当您这样做时,您正在使用list<Node>
声明列表:
nlist.push_back(*p)
它实际上是创建一个Node()
并从您刚刚动态分配的节点复制数据,但不使用实际指针。然后你试着从对象中删除一个指针系统会自动删除:
delete &(*lt); // this causes double free
你需要像list<Node*>
一样声明列表,这样指针就会插入到列表中。尽管在c++中不应该真正处理这种分配,但是通过一些修改,您的代码应该可以工作:
int main()
{
list<Node*> nlist;
for(int i=0;i<3;i++)
{
Node *p = new Node;//how to delete is later?
p->array = new int[5];//new array
memset(p->array,0,5*sizeof(int));
p->id = i;
nlist.push_back(p);//push node into list
}
//delete each struct in list
list<Node*>::iterator lt = nlist.begin();
while( lt != nlist.end())
{
delete [] (*lt)->array;
delete *lt;//how to delete the "Node"?
lt++;
}
return 0;
}
使用list.erase但你实际上是在用非c++的方式。你不需要用new分配int[5]。写int[5]可以满足你的要求。用c-way定义的Node类型。在c++中,你不需要用typedef
相关文章:
- 将数组的地址分配给变量并删除
- 删除一个线程上有数百万个字符串的大型哈希映射会影响另一个线程的性能
- C/C++编译器通常会删除重复的库吗
- 从链接列表c++中删除一个项目
- C++如何通过用户输入删除列表元素
- 为什么在C++中使用私有复制构造函数与删除复制构造函数
- 是否需要删除包含对象的"pair"?
- 如何在自删除后将对象设置为nullptr
- 迭代时从向量和内存中删除对象
- 使用函数"remove"删除重复元素
- 如何从多映射中删除特定的重复项
- 运算符C++ "delete []"仅删除 2 个前值
- 删除指向指针的指针是运行时错误吗
- 将指针设置为"nullptr"并不能防止双重删除?
- 为什么示例代码访问IUnknown中已删除的内存
- 如何通过 getter 函数删除矢量的元素?
- 从控制台中删除最后打印的元素
- C++中的线程安全删除
- 如何从存储在std::映射中的std::集中删除元素
- 是否有C++编译器选项允许激进地删除所有函数调用,并将参数传递给具有空体的函数