由于错误的指针使用导致未处理的异常

Question

这是我在这里的第一个问题，因此对于您在我的帖子中可能发现的最终正式错误，我深表歉意。

我正在为“无向连接加权图”编写一个简单的类，它必须使用基于向量的邻接表。

问题是，当我从 Eclipse 运行程序时，MS Windows 说它“停止工作”，调试后我收到“0x00AE251A 处的未处理异常 .... 访问冲突写入位置 ...”消息。 环顾四周，我发现这个问题可能是由于缺少指针破坏或指针初始化（？）引起的。我从标准指针切换到 shared_ptr 来解决这个问题，但错误是一样的......

有人可以告诉我吗？我几乎浪费了一整天的时间试图找到原因，但没有成功。

class UndirectedGraph
{
private:
    int V;                                  
    std::vector<std::shared_ptr<std::pair<int,int>>>* adj;    
public:
    UndirectedGraph(int V)
{
        this->V = V;
        this->adj = new std::vector<std::shared_ptr<std::pair<int,int>>>;
}

void addEdge(int v, int w, int weight)
{
    auto sp = std::make_shared<std::pair<int,int>>(std::make_pair(v,weight));
    adj[v].push_back(sp);
}

int main()
{
    UndirectedGraph G1(7);//Ok
    G1.addEdge(0,1,9);//Ok
    G1.addEdge(1,2,5);//Ok
    G1.addEdge(2,0,8);//EXCEPTION RAISED HERE (if line is commented all run fine)
    return 0;
}

Answer 1

我注意到代码中有几个错误：

1. 如果您需要的是邻接列表，那么this->adj 应该是向量的向量。目前，它只是<int,int> 对的一维向量。相反，它应该是：

   std::vector<std::vector<std::shared_ptr<std::pair<int,int>>>>* adj;

2. 在构造函数中，this->adj应该初始化如下：

   this->adj = new std::vector<std::vector<std::shared_ptr<std::pair<int,int>>>>(V);

3. 现在，在 addEdge 函数中，您需要先访问与节点 'v' 对应的向量，然后将 (w, weight) 对推入该向量中 [注意也就是说，即使我们忽略只有向量的错误，逻辑仍然不正确，因为您将 (v, weight) 而不是 (w, weight) 推入那个向量]。修改后的 addEdge 函数是这样的：

   void addEdge(int v, int w, int weight)
   {
       auto adjacencyList = adj->at(v);
       auto sp = std::make_shared<std::pair<int,int>>(std::make_pair(w,weight));
       adjacencyList.push_back(sp);
   }
   

希望对你有帮助