从声明为 std::set<std::shared_ptr<Edge>> edges_ 的 edges_ 中删除一条边;
Deleting an edge from edges_ that is declared as std::set<std::shared_ptr<Edge>> edges_;
我是 std::shared_ptr 和 std::set 的新手。对于下面的代码,我想知道如何从 edges_.
中删除边
edges_ 声明为 std::set<std::shared_ptr<Edge>> edges_;
,我想删除存储在 std::set 中的共享指针引用的边。我的部分代码在这里,但似乎有问题。
auto findEdge = findLinkingNode1->second->edges_.find(edge);
findLinkingNode1->second->edges_.erase(findEdge);
错误:
test8c(3034,0x7fff78df2000) malloc: *** error for object 0x7f8553403350: pointer being freed was not allocated
*** set a breakpoint in malloc_error_break to debug
Abort trap: 6
考虑到共享指针存储在 std::set 中,如何删除通过共享指针管理的 edges_ 中的边?
这只是猜测,但考虑到您提供的代码...
auto findEdge = findLinkingNode1->second->edges_.find(edge);
findLinkingNode1->second->edges_.erase(findEdge);
...我会说你的问题是你正在擦除 edges_.end()
which is not allowed(可能是未定义的行为):
The iterator pos
must be valid and dereferenceable. Thus the end()
iterator (which is valid, but is not dereferencable) cannot be used as a value for pos.
如果在集合中找不到给定的 edge
,变量 findEdge
将等于 edges_.end()
。要查找元素,std::set
使用 Compare
对象,其类型通过第二个模板参数定义...
std::set<std::shared_ptr<Edge>> edges_;
... 您没有指定,因此它默认为 std::less<std::shared_ptr<Edge>>
,后者又调用 the operator<
of the shared pointer,...
Note that the comparison operators for shared_ptr simply compare pointer values; the actual objects pointed to are not compared.
... 不比较对象,只比较指针。因此,如果用于插入和搜索的指针没有指向 完全相同的 (如相同,而不仅仅是 "equal")对象,那么您就招来了麻烦。
以上是猜测,但鉴于您的评论...
findOrig->second->edges_.insert(std::make_shared<Edge>(Edge (findOrig->second, findDest->second, val) ));
... 使它成为事实,因为(几乎)没有办法获得 make_shared
.
返回的指针
解决方案:为您的集合实施一个比较 class 来比较实际的 Edge
对象。 (摆脱指针并不是那么简单,因为你说 Edge
是多态的)
士气:始终测试可能的错误情况。
我是 std::shared_ptr 和 std::set 的新手。对于下面的代码,我想知道如何从 edges_.
中删除边edges_ 声明为 std::set<std::shared_ptr<Edge>> edges_;
,我想删除存储在 std::set 中的共享指针引用的边。我的部分代码在这里,但似乎有问题。
auto findEdge = findLinkingNode1->second->edges_.find(edge);
findLinkingNode1->second->edges_.erase(findEdge);
错误:
test8c(3034,0x7fff78df2000) malloc: *** error for object 0x7f8553403350: pointer being freed was not allocated
*** set a breakpoint in malloc_error_break to debug
Abort trap: 6
考虑到共享指针存储在 std::set 中,如何删除通过共享指针管理的 edges_ 中的边?
这只是猜测,但考虑到您提供的代码...
auto findEdge = findLinkingNode1->second->edges_.find(edge);
findLinkingNode1->second->edges_.erase(findEdge);
...我会说你的问题是你正在擦除 edges_.end()
which is not allowed(可能是未定义的行为):
The iterator
pos
must be valid and dereferenceable. Thus theend()
iterator (which is valid, but is not dereferencable) cannot be used as a value for pos.
如果在集合中找不到给定的 edge
,变量 findEdge
将等于 edges_.end()
。要查找元素,std::set
使用 Compare
对象,其类型通过第二个模板参数定义...
std::set<std::shared_ptr<Edge>> edges_;
... 您没有指定,因此它默认为 std::less<std::shared_ptr<Edge>>
,后者又调用 the operator<
of the shared pointer,...
Note that the comparison operators for shared_ptr simply compare pointer values; the actual objects pointed to are not compared.
... 不比较对象,只比较指针。因此,如果用于插入和搜索的指针没有指向 完全相同的 (如相同,而不仅仅是 "equal")对象,那么您就招来了麻烦。
以上是猜测,但鉴于您的评论...
findOrig->second->edges_.insert(std::make_shared<Edge>(Edge (findOrig->second, findDest->second, val) ));
... 使它成为事实,因为(几乎)没有办法获得 make_shared
.
解决方案:为您的集合实施一个比较 class 来比较实际的 Edge
对象。 (摆脱指针并不是那么简单,因为你说 Edge
是多态的)
士气:始终测试可能的错误情况。