运算符 [ ] 不匹配（std::vector）

Question

所以，我已经使用邻接表制作了一个图形，并且我正在尝试使用递归来搜索它。收到一条尴尬的错误消息，说“与运算符 [] 不匹配”。代码如下：

#include <iostream>
#include <vector>
using namespace std;


void search(vector <int> *v,int node)
{
    if (node==4)
    {
        cout<<"found 4";
        return;
    }

    vector <int> :: iterator it;
    if (!v[node].empty())
    {
        for (it=v[node].begin() ; it!=v[node].end() ; it++)
        {
            search(v,v[node][it]);
        }
    }
}

int main()
{
    vector <int> v[5];
    v[1].push_back(2);
    v[1].push_back(3);
    v[2].push_back(4);
    v[2].push_back(5);
    search (v,1);
}

Answer 1

变量it 是一个迭代器。

vector <int> :: iterator it;

这不能用于索引这样的数组：

search(v,v[node][it]); // Expecting an index not an iterator.

我认为你想要的是取消引用迭代器。

search(v, *it);

Answer 2

您必须检查节点是否超出范围。

试试这个：

#include <iostream>
#include <vector>
using namespace std;
void search(vector<int> *v, int count, int node)
    {
       if (node == 4)
       {
        cout << "found 4";
       return;
    }

    if (node < count && !v[node].empty())
    {
        for (auto it = v[node].begin(); it != v[node].end(); it++)
        {
            search(v, count, *it);
        }
    }
}

int main()
{
   vector<int> v[5];
   v[1].push_back(2);
   v[1].push_back(3);
   v[2].push_back(4);
   v[2].push_back(5);

   search(v, sizeof(v) / sizeof(v[0]), 1);
   return 0;
}

Answer 3

在您的代码中，v 是一个指向向量的指针（代表一个数组）。要访问下标运算符，您必须首先使用 v[first_index] 访问 C 样式数组。然后，您必须索引从第一个索引中获得的任何返回对象。但是，您甚至不应该对向量使用指针。如果要修改容器，则通过引用传递它。如果你想存储一个向量数组，那么我建议你只嵌套它们（虽然这可能不利于内存，所以你可以创建一个一维向量并计算索引）。