Question

我正在编写关于ullman算法的编码，当我运行我的程序时，我遇到了： “无效的分配大小：4294967295字节”错误。它可能是关于矢量？或其他什么？对此有什么帮助吗？

void ullman(Graph &graph,Pattern pattern,int **p,int k)
{
bool flg=true;
if(k>=pattern.vertexNum)
{
    int **tmp;
    tmp=new int *[pattern.vertexNum];
    for(int i=0;i<pattern.vertexNum;i++)
        tmp[i]=new int [graph.vertexNum];

    for(int i=0;i<pattern.vertexNum;i++)
        for(int j=0;j<graph.vertexNum;j++)
            tmp[i][j]=p[i][j];
    graph.permutation.push_back(tmp);

    return;
}
for(int i=0;i<graph.vertexNum;i++)
{
    for(int j=0;j<pattern.vertexNum;j++)
        if(p[j][i])
            flg=false;
    if(!flg)
    {
        flg=true;
        continue;
    }
    p[k][i]=1;
    if(examin(graph,pattern,p,k))
        ullman(graph,pattern,p,k+1);
    p[k][i]=0;
}

return;}

bool examin(Graph &graph,Pattern pattern,int **p,int k)
 {
bool flg=true;
int **pt;  
pt=new int *[graph.vertexNum];
for(int i=0;i<graph.vertexNum;i++)
    pt[i]=new int [pattern.vertexNum];
for(int i=0;i<pattern.vertexNum;i++)
    for(int j=0;j<graph.vertexNum;j++)
        pt[j][i]=p[i][j];

char **tmp; // P*graph
char **tmp2; // tmp*pt

tmp= new char *[pattern.vertexNum];
for(int i=0;i<pattern.vertexNum;i++)
    tmp[i]=new char[graph.vertexNum];
for(int i=0;i<pattern.vertexNum;i++)
    for(int j=0;j<graph.vertexNum;j++)
        tmp[i][j]='-';

tmp2=new char *[pattern.vertexNum];
for(int i=0;i<pattern.vertexNum;i++)
    tmp2[i]=new char[pattern.vertexNum];
for(int i=0;i<pattern.vertexNum;i++)
    for(int j=0;j<pattern.vertexNum;j++)
        tmp2[i][j]='-';

for(int j=0;j<pattern.vertexNum;j++)
    for(int i=0;i<graph.vertexNum;i++)
        if(p[j][i])
            for(int m=0;m<graph.vertexNum;m++)
                tmp[j][m]=graph.G[i][m];

for(int m=0;m<pattern.vertexNum;m++)
    for(int i=0;i<graph.vertexNum;i++)
        if(pt[i][m])
            for(int j=0;j<pattern.vertexNum;j++)
                tmp2[j][m]=tmp[j][i];

for(int i=0;i<pattern.vertexNum;i++)
{
    for(int j=0;j<pattern.vertexNum;j++)
        if(pattern.P[i][j]!='-' && tmp2[i][j]!='-')
            if(pattern.P[i][j] != tmp2[i][j])
            {
                flg=false;
                break;
            }
    if(!flg)
        break;
}
if(flg)
    return true;
else
    return false;}

Answer 1

看起来你正在传递-1的大小，因为4294967295对应0xFFFFFFFF，即两个补码表示中的负数。

由于您传递给new [...]的唯一值是vertexNum，因此您需要检查该值。在函数顶部添加条件以查看graph.vertexNum或pattern.vertexNum是否为负数，在条件内设置断点，并查看代码的哪个部分正在进行无效调用：

void ullman(Graph &graph,Pattern pattern,int **p,int k) {
    if(pattern.vertexNum < 0) {
        cerr << "pattern.vertexNum is negative" << endl; // Set brekpoint here
    }
    bool flg=true;
    ... // The rest of your code
}

分配大小无效：4294967295字节

1 个答案: