C++向量的鏈表

Question

我有一個嵌套的模板參數，形式爲

vector<list<int, string> >。

也就是說，它是保持整數值和串詞鏈表的載體。如果這不是一個有效的表單，請讓我知道。我的問題是在調用它。如果'table'是上述數據類型，那麼將索引作爲例如table [0]調用是否可以？如果是這樣，我該如何開始瀏覽該索引中的鏈表？

Answer 1

隨着您已經定義了嵌套的數據結構，你是完全正確的調用索引像你所說，table[0]。您可以完全執行您的列表操作。爲了使你的代碼更乾淨，它可以幫助做一些事情，如：

list<string> listInVector = table[i]; 

所以你不要混淆在table上的索引進行操作，而是可以使用該標識使代碼更乾淨。

Answer 2

在容器中的元素是單獨的元件。如果你想有多個元素，例如，int和std::string你需要把它們放入一個合適的結構，例如，爲std::pair<int, std::string>：

std::vector<std::list<std::pair<int, std::string>>> table; 

走在了列表中的元素在特定的位置你可以使用，例如：

std::list<std::pair<int, std::strin>>::iterator it(table[i].begin()), end(table[i].end()); 
for (; it != end; ++it) { 
    std::cout << "int=" << it->first << " string=" << it->second << "\n"; 
} 

Answer 3

「如果這不是一個有效的形式，請讓我知道」

是其無效的，我想你的意思是： -

std::vector< std::list<std::pair<std::string, int> > > table ;

如何進入？

喜歡的東西： -

typedef std::pair<std::string , int> ele; 
std::list<ele>::iterator it = table[i].begin(); //for ith table 

for(;it!=table[i].end();++it) 
std::cout<<it->first<<" "<<it->second;