遍歷向量C++

Question

名單我有這樣的代碼：

#include <iostream> 
#include <vector> 
#include <list> 

using namespace std; 

class Graph { 
    public: 
     //Create graph with n nodes 
     Graph(int size); 
      ~Graph(); 

     //Initialize graph 
     void InitializeGraphWithRandomNum(); 


    private: 

     vector <list <int*> > *graph; 

}; 


void Graph::InitializeGraphWithRandomNum() { 
    //Here I want to iterate 
    for (int i=0; i< graph->size(); i++) { 
     std::list <int*>::iterator it; 
     for (it = graph[i].begin(); it< graph[i].end();++it) { 
       .......... 
      } 

    } 
} 

什麼錯在這裏。它說

在'it =（（（Graph *）this） - > Graph :: graph +（（unsigned int）（（（unsigned int）i）* 12u）中'operator ='不匹配。 ） - > std :: vector < _Tp，_Alloc> ::以_Tp = std :: list開始，_Alloc = std :: allocator>，std :: vector < _Tp，_Alloc> :: iterator = __gnu_cxx :: __ normal_iterator * ，性病::矢量>>，類型名稱的std :: _ Vector_base < _TP，_Alloc> :: _ Tp_alloc_type ::指針=標準::名單*」 DejkstraAlg.cpp

謝謝 最佳

Answer 1

graph是指向矢量的指針，而不是矢量。將其聲明爲矢量，或使用(*graph)[i].begin()。

Answer 2

是一個指向向量，也迭代比較end()使用operator!=代替operator<

for (it = (*graph)[i].begin(); it != (*graph)[i].end(); ++it) 
//        ^^^ 

更好的只是寫：

vector <list<int>> graph; 

Answer 3

錯誤poits到statemenet（你做不顯示）你試圖給列表的一個元素賦值的地方。我想你忘了*它有int類型的指針。 所以不是

*it = value; 

你必須寫

**it = value; 

Answer 4

更改爲

void Graph::InitializeGraphWithRandomNum() 
{ 
    typedef list<int*> int_list; 
    typedef vector<int_list> int_list_vector; 

    for (int_list_vector::iterator vectit = graph->begin(); vectit != graph->end(); ++vectit) 
    { 
     for (int_list::iterator listit = vectit->begin(); listit != vectit->end(); ++listit) 
     { 
      int* value = *listit; 
     } 
    } 
} 

或者乾淨多了，如果你有C++ 11（不包括在你的標籤，但可能對其他人有用）：

void Graph::InitializeGraphWithRandomNum() 
{ 
    for (auto vectit = graph->begin(); vectit != graph->end(); ++vectit) 
    { 
     for (auto listit = vectit->begin(); listit != vectit->end(); ++listit) 
     { 
      int* value = *listit; 
     } 
    } 
} 

如果你是到C++ 11個非成員開始/結束，許多C++ - ERS（像我）是支持者：

void Graph::InitializeGraphWithRandomNum() 
{ 
    for (auto vectit = begin(*graph); vectit != end(*graph); ++vectit) 
    { 
     for (auto listit = begin(*vectit); listit != end(*vectit); ++listit) 
     { 
      int* value = *listit; 
     } 
    } 
}