1

我有一个 typedef 结构数组。

它是这样声明的：

vertex vertexArray[numberVertices];

然后我在我的主要代码中有这个：

 for(i=0;i<numberVertices;i++)
        {
                if(vertexArray[i].source == 5)
                {
                        source = vertexArray[i].number;
                        walk(vertexArray, vertexArray[i], source, headMaxPairList );
                }
        }

希望进行步行：

    void walk(vertex *vertexArray, vertex v, int source, maxPairing *head)
{
    int i;
    adjEdge *traverse;
    int moveVertex;
    int sink;




            moveVertex = vertexArray[v.number-1].number;
            if(vertexArray[moveVertex-1].color != 5 && vertexArray[moveVertex-1].sink == 5)
            {
                    sink = vertexArray[moveVertex-1].number;
                    vertexArray[moveVertex-1].color = 5;
                    addMaxPair(head, source, sink);
            }
            else
            {
                    walk(vertexArray, vertexArray[moveVertex-1], source, head);
            }

}

但是，我在函数上遇到了段错误：

in walk (vertexArray=Cannot access memory at address 0x7fffff3fefe8

我相信这与我传递 vertexArray 的方式有关。

我的理解是数组实际上是指针，因此vertex *vertexArray然后一个单独的成员只是一个顶点，而不是一个指针vertex v。

如果有人可以帮助我正确通过，我将不胜感激。

旁注，如果有人能判断我的步行是否能正常工作，那就太好了！

4

1 回答 1

2

数组与指针不同。

阅读以下链接以进行澄清：

问：那么 C 中的“指针和数组等价”是什么意思？

http://c-faq.com/aryptr/aryptrequiv.html

问：但是我听说 char a[] 和 char *a 是一样的。

http://c-faq.com/aryptr/aryptr2.html

为避免 Seg-Fault，请在 walk() 函数中添加以下检查：

void walk(vertex *vertexArray, vertex v, int source, maxPairing *head)
{
    int i;
    adjEdge *traverse;
    int moveVertex;
    int sink;


    /* Add this Check to Avoid Seg Fault, you need to make the value of  
      'numberVertices'available to this function as this is your array size */

    if ((((v.number-1)<0)||((v.number-1)>numberVertices))
    {
       return;
    }
    /* Check Ends */

            moveVertex = vertexArray[v.number-1].number;

    /* Another Check */
    if((moveVertex-1<0)||(moveVertex-1>numberVertices))
    {
       return;
    }
    /* Check Ends */

            if(vertexArray[moveVertex-1].color != 5 && vertexArray[moveVertex-1].sink == 5)
            {
                sink = vertexArray[moveVertex-1].number;
                vertexArray[moveVertex-1].color = 5;
                addMaxPair(head, source, sink);
            }

            else
            {
                    walk(vertexArray, vertexArray[moveVertex-1], source, head);
            }
于 2012-10-10T03:06:01.170 回答