从声明为 std：：set<std：：shared_ptr> edges_ 的edges_中删除边<Edge>;

Deleting an edge from edges_ that is declared as std::set<std::shared_ptr<Edge>> edges_;

本文关键字：gt std lt edges Edge 删除 shared 声明 set ptr      更新时间：2023-10-16

我是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()(可能是未定义的行为):

迭代器pos必须是有效且可解引用的。因此，end()迭代器(有效，但不可解引用)不能用作pos的值。

如果给定的edge在集合中没有找到，则变量findEdge将等于edges_.end()。为了查找元素，std::set使用Compare对象，该对象的类型通过第二个模板形参定义…

std::set<std::shared_ptr<Edge>> edges_;

…您没有指定，因此它默认为std::less<std::shared_ptr<Edge>>，这反过来调用共享指针的operator<，它…

注意shared_ptr的比较操作符只是比较指针值;不比较所指向的实际对象。

…不比较对象，只比较指针。因此，如果用于插入和搜索的指针指向的不是完全相同的对象(即相同，而不仅仅是"相等")，那么您就有麻烦了。

以上是猜测，但考虑到你的评论…

findOrig->second->edges_.insert(std::make_shared<Edge>(Edge (findOrig->second, findDest->second, val) ));

…使它成为一个事实，因为(几乎)没有办法获得make_shared返回的指针。

解决方案:为你的集合实现一个比较类来比较实际的Edge对象。(摆脱指针不是那么简单，因为你说Edge是多态的)

士气:总是测试可能的错误条件。

相关文章：