Доступ к структурам в векторе списков

Question

У меня есть вектор списков структур с именем Edge

,

vector<list<Edge>> adjA;

, и моя структура выглядит так:

struct Edge {
   int weight;
   ... 
}

Предполагается, что моя adjA ужезаполненный Edges, как мне получить доступ к переменным этих ребер?

vector<int>weights;
for(uint i = 0; i < adjA.size(); i++) //iterating through vector
{  for(uint j = 0; j < adjA[i].size(); j++) //iterating through list
   {
      weights.push_back(adjA[i][j].weight); //compiler error
   } 
}

error:

no match for ‘operator[]’ (operand types are ‘__gnu_cxx::__alloc_traits<std::allocator<std::__cxx11::list<Edge> > >::value_type {aka std::__cxx11::list<Edge>}’ and ‘uint {aka unsigned int}’)
       weights.push_back(adjA[i][j].weight);

Заранее спасибо

Answer 1

Согласно эта несколько устаревшая ссылка , list не имеет оператора [].Вместо этого попробуйте использовать iterator:

for(std::list<Edge>::iterator it = adjA[i].begin(); it != adjA[i].end(); ++it)
{
    weights.push_back(it->weight);
} 

Answer 2

std::list не имеет operator [] ()

Вы можете использовать циклы for на основе диапазона:

for (const auto &edges : adjA)
{
    for (const auto &edge : edges)
    {
        weights.push_back(edge.weight);
    }
}

Или итераторы:

for (auto it = adjA.begin(); it != adjA.end(); it++)
{
    for (auto jt = it->begin(); jt != it->end(); jt++)
    {
        weights.push_back(jt->weight);
    }
}

Answer 3

Вы не можете получить доступ к элементам списка stl с помощью оператора [], однако вы можете использовать итераторы для итерации списка:

vector<int>weights;
for(uint i = 0; i < adjA.size(); i++) //iterating through vector
{  
    for (std::list<Edge>::iterator it = adjA[i].begin(); it != adjA[i].end(); ++it)
    {
        weights.push_back(it->weight);
    }
}