c++ - 删除指向 unordered_map 中对象的指针

Question

我正在尝试删除对 unordered_map 元素的引用。我负责的类(class)部分如下所示:

class Edge:
{
    public:
        Node* from;
        Node* to;
}

class Node:
{
    public:
        std::string name;
        bool to_delete;
}

class Graph:
{
    public:
        std::unordered_map<std::string, Node> nodes;
        std::vector<Edge> edges;
}

在我的主文件代码中，我正在做这样的事情:

    Node n("My node");
    graph.nodes.insert({n.name,n});
    edge.from = &graph.nodes[n.name];

    // Some other stuff

    for(auto& edge : graph.edges)
    {
        if(edge.from->to_delete)
        {
            graph->nodes->erase(edge.from->name);
            delete edge.from;
            edge.from = NULL;
        }
        if(edge.to->to_delete)
        {
            graph->nodes->erase(edge.to->name);
            delete edge.to;
            edge.to = NULL;
        }

        if(edge->from && edge->to)
            DoSomethingWithNodes(edge->from, edge->to);
        else
            removeEdge(edge);
    }

目前我正在删除基于此 answer 的指针但我在使用 delete 时遇到段错误。在同一个答案中，还建议使用 smart pointers。我不确定在这里使用 shared_ptr .我在这里有一个选项，即多条边将具有指向一个节点对象的指针，但是当我从图的 unordered_map 中erase 节点时实际会发生什么。如果最后一个 if/else 条件指向那里，我会得到 false 吗？我不完全明白这一点。

编辑:

假设我想在节点被删除之前显示它的名称。所以我会有类似的东西:

for(auto& edge : graph.edges)
{
    if(edge.from->to_delete)
    {
        printf("Node to delete: %s",edge.from->name.c_str());
        graph->nodes->erase(edge.from->name);
        edge.from = nullptr;
    }
    if(edge.to->to_delete)
    {
        printf("Node to delete: %s",edge.to->name.c_str());
        graph->nodes->erase(edge.to->name);
        edge.to = nullptr;
    }

    if(edge->from && edge->to)
        DoSomethingWithNodes(edge->from, edge->to);
}

现在，没有针对空指针的保护措施，因为正如我所经历的那样，edge.from->to_delete 有时会以某种方式返回 true。我尝试过的是将 if 条件更改为:

if(edge.from && edge.from->to_delete)

但是一点用都没有。

Answer 1

Currently I am deleting pointers based on this answer

您不明白这个答案 - 您只能删除由 new 创建的对象并且您控制它们的所有权，您的情况下的对象由 管理std::unordered_map 因为你按值存储它们，而不是指针。因此，在这种情况下，您不能对这些对象调用 delete 并且调用 std::unordered_map::erase() 足以删除对象。

例子:

std::unordered_map<std::string,Someclass> mymap;
mymap.insert( std::make_pair( "foobar", Someclass() ); // adding object by value
...
mymap.erase( "foobar" ); // object managed by map and will be deleted

或者当你需要调用delete时:

std::unordered_map<std::string,Someclass *> mymap;
mymap.insert( std::make_pair( "foobar", new Someclass() ); // adding object by pointer
...
auto f = mymap.find( "foobar" );
if( f != mymap.end() ) {
    delete f->second; // you need to delete object that you created by new before
    mymap.erase( f );
}