删除地图<int,list<struct*>>

Question

伙计们，我在实现具有 map<int,list<Arestas*>>. 的类的析构函数时遇到问题

以这张地图为例：

我的地图将如下所示：

key   list  
[1] - [2,10] -> [3,100] -> [4,25]  
[2] - [1,10] -> [3,50]  
[3] - [2,50] -> [1,100] -> [4,40]  
[4] - [1,25] -> [3,40] 

我的 Arestas 课程包含：

class Arestas {
private:
    Fronteira *vertice;
    unsigned int custo;
}

我的析构函数现在看起来像这样：

for (auto it = myGrafo.begin(); it != myGrafo.end(); ++it) {
    for (auto it1 = (*it).second.begin(); it1 != (*it).second.end(); ++it1) {
        delete *it1;
    }
    (*it).second.clear();
}  

但是当我从 key[2] 获取列表时给我这个错误：

_CRT_SECURITYCRITICAL_ATTRIBUTE
void __CRTDECL operator delete(void* const block) noexcept
{
    #ifdef _DEBUG
    _free_dbg(block, _UNKNOWN_BLOCK);
    #else
    free(block);
    #endif
}  

提前谢谢你！

编辑 我在我的地图中插入Arestas*，如下所示：

Arestas *aux = new Arestas();
        aux->setCusto(_custo);
        aux->setVertice(encontrarFronteira(vertice_destino));
        // Se o vertice nao existir
        if (aux->getVertice()->getVertice() == NULL) {
            cout << "ERROR" << endl;
            exit(1);
        }
        myGrafo[vertice_origem].push_back(aux);

        // Put the same path in the opposite vertice
        Arestas *aux1 = new Arestas();
        // set cost
        aux1->setCusto(_custo);
        // it looks for the vertice in the list<vertices*>
        aux1->setVertice(encontrarFronteira(vertice_origem));
        myGrafo[vertice_destino].push_back(aux1);

Answer 1

您似乎对建筑物的所有权有疑问。您的列表中多次出现这些 aresta，并且多次删除它们是未定义的行为，因此您只需删除它们一次。

试试这样的：

std::set<Arestas*> s;

for(const auto& p1: m)
{
    for(const auto& el: p1.second)
    {
        s.insert(el);
    }
}

因此，您创建了一组需要删除的所有元素。然后删除它们（也适用于唯一指针，实际上是更好的解决方案）。

for(auto p: s)
{
    delete p;
}

看来您的 Arestas 可能是独一无二的，所以如果 vertice 在那里共享和销毁，问题可能出在 Arestas 析构函数上。

Answer 2

首先，您只能使用delete 先前使用new 语句创建的对象。

如果是这样，为了避免多次调用删除，你可以使用像std::shared_ptr<Aresta>这样的智能指针。

您可以使用 Valgrind 执行您的代码以更具体地跟踪此问题。