訪問結構中的std :: list導致段錯誤

Question

我目前無法從以下程序中找到段錯誤的來源。

struct info 
{ 
    std::list<int> bfs; 
    int *level; 
    int *distance; 
}; 

... 

info* Graph::BFS(int s) 
{ 
    info *tmp = (info*) malloc(sizeof(struct info)); 
    tmp->level = new int[V]; 
    tmp->distance = new int[V]; 

    ... 

    tmp->bfs.push_back(s); !! <- causes a segmentation fault 
    tmp->level[s] = 0; <- seems to work ok 

    int current; 
    std::list<int>::iterator i; 
    while (!myqueue.empty()) 
    { 
     current = myqueue.front(); 
     myqueue.pop(); 
     tmp->bfs.push_back(current); <- causes segmentation fault 

    .... 

    return tmp; 
} 

我也試着做以下，但沒有成功：

info *tmp = (info*) malloc(sizeof(struct info)); 
std::list<int> bsf; 
tmp->bsf = bsf // and then call tmp->bsf.push_back().... 

Answer 1

的問題是在混合C++代碼與C語言代碼。

在這份聲明中

info *tmp = (info*) malloc(sizeof(struct info)); 

內存是爲結構分配，而不調用其數據成員的構造函數，

而不是malloc你必須使用運營商new。否則數據成員std::list<int> bfs;將不會構建。