如何在c ++中使用对向量的向量进行迭代？

Question

我想问一下你如何迭代向量对的向量？假设我有以下内容。

typedef pair<int,int> Pair;
vector<vector<Pair> > adjList;

然后我尝试使用以下代码进行迭代：

vector<vector<Pair> > :: iterator i;
vector<Pair> :: iterator it;
for(i = adjList[N].begin(); i != adjList[N].end(); ++i)
{
   for(it = adjList[N].begin(); it != adjList[N].end(); ++it)
   //and the rest of the code

但是它返回一个错误

'no match for ‘operator=’ (operand types are ‘std::vector > >::iterator {aka __gnu_cxx::__normal_iterator >*, std::vector > > >}’ and ‘std::vector >::iterator {aka __gnu_cxx::__normal_iterator*, std::vector > >}’)'. 

有人知道吗？谢谢。

Answer 1

您可以使用基于范围的 for 循环和结构化绑定：

for(auto& inner : adjList) {
    for(auto& [first, second] : inner) {
        first = ...;
        second = ...;
    }
}

Answer 2

您的问题是您在此处使用第一个元素，即外部列表的迭代器：

for(i = adjList[N].begin(); i != adjList[N].end(); ++i)

您明确表示i 是外部列表的迭代器。您可能打算这样做：

for(i = adjList.begin(); i != adjList.end(); ++i)

但为了方便和可读性，请使用基于范围的 for 循环：

for (const auto& row : adjList) {
    for (const auto& pair : row) {
       // print pair.second or whatever

如果要编辑这对，请删除 2 consts。

Answer 3

vector<vector<Pair> > :: iterator i;
vector<Pair> :: iterator it;
for(i = adjList.begin(); i != adjList.end(); ++i)
{
   for(it =(*i).begin(); it != (*i).end(); ++it){}
}

如果您的项目使用 C++11 或更高版本，请使用 auto 简化 typedef；

for(auto i = adjList.begin(); i != adjList.end(); i++){
   for(auto itr = (*i).begin(); itr != (*i).end(); itr++){
  }
}

此外，对于范围：

for(auto & i:adjList){
  for(auto &j: i){
    // xxxx
  }
}

Answer 4

for(i = adjList[N].begin(); i != adjList[N].end(); ++i)

这迭代了第n个内部向量而不是i旁边的外部向量类型与adjList[N].begin()的类型不一致，N是什么。

#include <utility>
#include <vector>


typedef std::pair<int,int> Pair;
int main() {
    std::vector<std::vector<Pair> > adjList;

    std::vector<std::vector<Pair> >::iterator i;
    std::vector<Pair>::iterator it;
    for (i = adjList.begin(); i != adjList.end(); ++i)//iterating over the outer vector
    {
        for (it = i -> begin(); it != i -> end(); ++it)//over the inner ones
        {
            it -> first = ...;//assign to the first of the pair
            it -> second = ...;//assign to the second of the pair
        }
    }

}