C++分段故障与相同的数组索引

Question

我有以下的代码：

bool *pho=new bool[n]; 
memset(pho, 0, sizeof(bool) * n); 

for (int i = 0; i < m; i++) { 
    int d=2; 

    cout << "i=" << i << ", d="<<d<< endl; 

    pho[d] = true; 
} 

与输入运行n=8结果在下面的输出：

i=0, d=2 
i=1, d=2 
[Segfault] 

我不明白这是为什么发生！由于某种原因，在阵列中设置相同的位置会导致段错误。我已经多次运行该程序，并且它总是生成相同的输出。

用一个调试器遍历代码，当数组被访问时，我可以看到d（索引）的值是2。

我曾尝试使用全局数组和静态全局数组，这两者都导致相同的错误。

我的IDE和编译器有什么问题吗？我正在使用MinGW和Eclipse CDT，并且启用了std/C++ 11选项。

这里是整个源文件，在情况下，程序的其他部分造成的问题：

#include <iostream> 
#include <queue> 
#include <vector> 
#include <unordered_set> 
#include <utility> 
#include <algorithm> 
#include <cstring> 

using namespace std; 

vector<unordered_set<int>> adj; 

static bool *visited; 

pair<int, int> dfs(int node) { 
    if (visited[node]) 
     return make_pair(0, node); 
    pair<int, int> best = make_pair(0, node); 
    for (int neigh : adj[node]) { 
     pair<int, int> alt = dfs(node); 
     alt.second++; 
     best = max(best, alt); 
    } 
    return best; 
} 

int main(int argc, char** argv) { 
    int n, m, def; 
    cin >> n ; 

    cin >> m; 

    bool *pho=new bool[n]; 
    memset(pho, 0, sizeof(bool) * n); 


    int *degrees=new int[n]; 
    memset(degrees, 0, sizeof(int) * n); 

    cout << "n="<<n<<", m="<<m<<endl; 

    for (int i = 0; i < m; i++) { 
     int d=2; 

     cout << "i=" << i << ", d="<<d<< endl; 

     pho[d] = true; 
    } 



    for (int i = 0; i < n - 1; i++) { 
     int a, b; 
     cin >> a >> b; 
     adj[a].insert(b); 
     adj[b].insert(a); 
     degrees[a]++; 
     degrees[b]++; 
    } 

    queue<int> next; 
    for (int i = 0; i < n; i++) { 
     if (degrees[i] == 0) { 
      next.push(i); 
     } 
    } 

    while (!next.empty()) { 
     int node = next.front(); 
     next.pop(); 
     if (pho[node]) 
      continue; 
     for (int neigh : adj[node]) { 
      adj[node].erase(neigh); 
      adj[neigh].erase(node); 
      degrees[node]--; 
      degrees[neigh]--; 
      if (degrees[neigh] == 1) 
       next.push(neigh); 
     } 
    } 

    visited=new bool[n]; 
    memset(visited, 0, sizeof(bool) * n); 

    pair<int, int> pivot = dfs(def); 

    memset(visited, 0, sizeof(bool) * n); 
    pair<int, int> end = dfs(pivot.second); 

    int dist = end.first; //number of edges she only has to walk once 

    int tree = n - 1; //number of edges in tree 

    int otherdist = tree - dist; //number of edges she has to walk twice 

    int total = dist + otherdist * 2; 

    cout << total << endl; 

    return 0; 
} 

Answer 1

这些线是错误的：

adj[a].insert(b); 
adj[b].insert(a); 

您需要创建unordered_map实例与a和b作为键，然后分别插入b和a作为值。如果您需要键值对，则不需要有向量集。