矢量超出范围/范围检查

Question

新用户在这里。 我一直在编写这个代码，它创建一个带有节点的网络，并使用随机数在它们之间创建边。 我将整个图形跟踪为矢量，每个条目是一个向量，表示其元素是其邻居的节点。 然后，它使用深度优先搜索来查找组件的数量，这些组件是图形的分离部分（我的计数变量）。 然后我将节点及其连接的邻居数输出到txt文件中。 代码编译，但命令提示符给我一个错误：

在抛出'std :: out_of_range'的实例后调用终止what（）：vector :: _ M_range_check

此应用程序已请求Runtime以不寻常的方式终止它。 请联系支持人员......

那么......这意味着什么，我该如何解决？

另外，我需要跟踪每个组件中有多少节点，任何想法？

在此先感谢，这是我的代码：

#include <iostream>
#include <fstream>
#include <stdlib.h>
#include <vector>
using namespace std;

void gengraph(int v, float p, vector <vector <int> >& G);
void DFS(vector <vector <int> > G, int v, vector<int>& M);

int main()
{
    int a = 1000;
    float b = 0.004;
    vector <vector <int> > G;
    gengraph(a,b,G);
    vector <int> M (1000);
    int count = 0;
    int i;
    for (i = 0; i < a; i++)
    {
        if (M[i]==0)
        {
            DFS(G, i, M);
            count += 1;
        }
    }
    ofstream myfile;
    myfile.open ("data.txt");
    for (int l=0; l<1000; l++)
    {
        myfile << "v   len(G[v])\n";
    }
    myfile.close();
}
void gengraph(int v, float p, vector <vector <int> >& G)
{
    for (int i = 0; i<1000; i++)
    {  
        for (int j = 0; j<1000; j++)
        {
            int y = rand();
            bool Prob = (y <= p);
            if (i == j)
                continue;
            else
            {
                if(Prob == true)
                {
                    G.at(i).push_back (j);
                    G.at(j).push_back (i);
                }
            }
        }
    }
}
void DFS(vector <vector <int> >& G, int v, vector<int>& M)
{
    M[v]=1;
    for(unsigned int j = 0; j < G[v].size(); j++)
    {
        if (M[j]==0)
        {
            DFS(G, j, M);
        }
    }
}

Answer 1

您创建了矢量>但它的初始大小为0。

现在，当您使用M.at（）访问它时，它会检查此索引是否超出范围，如果是这种情况则抛出异常。

将向量定义为：

vector<vector<int> > M(1000);

应该解决你的问题。

您还应该使用gdb或其他调试器。 它会让你的生活更轻松

Answer 2

vector <vector <int> > G;

这会创建一个矢量的向量，但最初没有vector-of-int元素。 尽管如此，你打电话给G.at(i)...对于i任何值，它立即访问一个不存在的元素。

另外， rand()返回一个随机的32位整数，因此几乎总是超过你的0.004 float 。 您可能希望使用类似(rand() % 1000000 / 1000000.0) 。 应使用call ala srand(time(NULL));初始化随机数子系统srand(time(NULL));

更一般地说，你最好使用一些std::cerr << "x is now " << x << '\\n'; - 打印变量，矢量大小等 - 通过代码分散，以便您可以看到它正在做什么以及它出错的地方。 或者，看看您是否可以获得交互式调试器并逐行执行代码。

Answer 3

这意味着您将一个向量索引到其范围之外。

vector::at()执行范围检查。 所以这可能是因为你没有为G预先分配足够的元素。

Answer 4

第一个错误：在函数gengraph（）中使用空向量：

G.at(i) ...
G.at(j) ...

是的，你调用push_back，但你在（）返回什么方法调用它。 但是at（）不能返回任何值，因为你的向量是空的，我和j都有。 其中一个解决方案是将这一行放在gengraph（）的开头

G.resize( 1000 );

第二条建议：尽量避免使用魔法数字。 像这样的东西：

const int size = 1000; 

在您的文件的开头并使用大小而不是幻数1000.特别是：

int a = 1000;
float b = 0.004;
vector <vector <int> > G;
gengraph(a,b,G);
vector <int> M (1000); // use a here and better call it something more meaningfulness than a
int count = 0;
int i;
for (i = 0; i < a; i++) { // or use M.size() here or both
}