動態初始化和使用C++ STL列表數組

Question

我有一個類，我已經聲明列表數組作爲數據成員。

list <int> **listOfNodes; 

我已經在類的構造函數分配空間的指針列表如下（這裏「V」是否定的。名單我想，傳遞給構造函數作爲參數。）

listOfNodes=new list<int>* [v]; 
for (int i = 0; i < v; ++i) 
{ 
    list<int> temp; 
    listOfNodes[i]=&temp; //declaring a new list and making the list pointer point to it 
} 

現在我在函數內部有下面的代碼，用於從用戶處獲取輸入並將其添加到相應的列表中。例如，如果用戶輸入2 5，我需要將新條目5 push_back到索引爲2的列表中，即listOfNodes [2]指向的列表。

int u,v; 
cin>>u>>v; 
(*(listOfNodes[u])).push_back(v); 

但是，不知何故，我的代碼崩潰執行。 有人可以指出我可能做錯了什麼。

Answer 1

for (int i = 0; i < v; ++i) 
{ 
    list<int> temp; 
    listOfNodes[i]=&temp; 
} // <- each temp is destructed here. 

您的temp列表會自動分配。這意味着一旦你走出循環範圍，它們將被銷燬。現在你的listOfNodes[i]指向一些被破壞的內存（可能它們指向相同的位置，因爲編譯器每次都在同一地址繼續分配temp，儘管如此，仍是無效的。））。

你應該做的，而不是像

for (int i = 0; i < v; ++i) 
{ 
    listOfNodes[i] = new list<int>; 
} 

---

而且不要忘了delete的dynmaically分配的內存。您應該只使用列表/列表向量或使用smart pointers的列表來代替。

Answer 2

避免將C++容器（list，vector，set，...）與C容器（普通數組）混合使用。如果你想保留一些列表的使用向量：

std::vector<std::vector<std::list<int>>> nodes; 

，而不是

std::list<int>** listOfNodes; 

這是非常繁瑣的手工跟蹤列表實例（正是你有經驗）。因此，讓矢量（或其他任何您認爲合適的，std::array可能更容易取決於您的情況）適當處理列表實例。