从声明为 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 是多态的)

士气:始终测试可能的错误情况。