所有对象都具有相同的名称

Question

我正在用 C 语言为我的算法课程做最后一个项目。对于该项目，我们必须获取一个输入文本文件，其中包含以下行：

P|A|0

或

E|0|1|2

前者表示要添加到我们在程序中使用的图形中的顶点，第二个标记是顶点的名称，最后一个标记是其在图结构的 vertices[] 数组中的索引。

我有一个 while 循环逐行执行该程序，它需要第一个标记来决定是否创建顶点或边，然后相应地继续。

当我完成文件遍历时，我调用我的 show_vertices 函数，它只是一个按顺序打印每个名称 (g->vertices[i].name) 的 for 循环。

问题是，名称应该出现在输出（%s）中的位置，我不断得到我收集的最后一个“token1”。在我使用的特定输入文件的情况下，它恰好是列表中最后一条边的源节点......这很奇怪，因为之后还有两个其他值通过 strtok() 函数传递。文件中的行如下所示：

E|6|7|1

它从索引 6 到 7 创建一条权重为 1 的边。该边效果很好。但是当我用 %s 调用任何 printf 时，它会出现“6”。不管。

这就是文件的遍历。

fgets(currLn, sizeof(currLn), infile);
maxv = atoi(currLn);
if(maxv = 0)
{
    //file not formatted correctly, print error message
    return;
}

t_graph *g = new_graph(maxv, TRUE);

while((fgets(currLn, sizeof(currLn), infile)) != NULL)
{
    token1 = strtok(currLn, "|");
    key = token1[0];

    if(key == 'P' || key == 'p')
    {
        token1 = strtok(NULL, "|");
        if(!add_vertex(g, token1))
        {
            //file integration fail, throw error!
            return;
        }
        //***If I print the name here, it works fine and gives me the right name!****
        continue;
    }
    if(key == 'E' || key == 'e')
    {
        token1 = strtok(NULL, "|");
        token2 = strtok(NULL, "|");
        token3 = strtok(NULL, "|");
        src = atoi(token1);
        dst = atoi(token2);
        w = atoi(token3);

        if(!add_edge(g, src, dst, w))
        {
            //file integration fail, throw error
            return;
        }
        continue;
    }
    else
    {
        //epic error message because user doesn't know what they're doing.
        return;
    }
}

如果我在这里运行 show_vertices ，我会得到：

0. 6  
1. 6  
2. 6  
etc...

Answer 1

你没有复制这个名字。因此，您最终得到一个指向单个静态数组的指针（由 strtok 返回），您可以在其中读取每一行。由于名称始终位于偏移量 2 处，因此该指针始终为 currLn+2。当您遍历并打印时，这将是您读到的姓氏。

在将其传递给（或传入）add_vertex 之前，您需要strdup(token1)。

不，没有足够的信息来确定这就是答案。但我敢打赌，就是这样。