以递归方式打印结构数组中的数据

Question

我需要像这样递归地打印结构数组中的数据，

index, numberOfChildern, child[0]...child[numberOfChildern-1] 

问题是，对于每个孩子，我还需要打印 index, numberOfChildern, child[0]...child[numberOfChildern-1]。

typedef struct node point;
typedef point **pointsList;

结构：

struct node{
  int index; //the order in the instance file
  int x;//x coord
  int y;//y coord
  int parent;//parent in tree when added
  int numChildern;//has val 0 -- 8 maybe, but doesn't matter the way I wrote it
  int *child;    
};

每个结构中的所有值都设置正确，这是我开始编写以完成任务的不完整方法。

void printStringOfChildern(pointsList list, point *point, int fileNum){


if(point->numChildern == 0)
    return;

  //print the index
  char index[calcNumberOfDigitsInAInt(point->index)+3];
  sprintf(index, "%d", point->index);
  strcat(index, ", ");
  print(index, fileNum);

  //print the number of childern
  char chidern[calcNumberOfDigitsInAInt(point->numChildern)+3];
  sprintf(chidern, "%d", point->numChildern);
  strcat(chidern, ", ");
  print(chidern, fileNum);

  //print the childern
  for(int i=0; i<point->numChildern; i++){
    char child[calcNumberOfDigitsInAInt(point->child[i])+3];

//was child[i] now point->child[i]
    sprintf(child, "%d", point->child[i]);
    strcat(child, ", ");
    print(child, fileNum);

    //print out other childern and their data if there is any
    int numChildern = numberOfChildern(list, point -> index);
    if(numChildern > 0){
      printStringOfChildern(list, list[point->child[i]], fileNum);

    }

  }

}

您会注意到上面的代码很糟糕且不完整，但它显示了我的打印功能的使用

下面的 if else 块是我打印到输出的方式，它可以是一个文件或一系列文件的终端。打印功能和 this if else 块已经过测试，并证明可以工作。 inOutType 是一个全局变量，outputFileName 也是如此。 fileIndex 仅在打印到多个文件的情况下使用，并且在打印到多个文件的情况下，无论有多少文件，都会调用此方法。这是打印功能

if(inOutType == 1 || inOutType == 2){
printLineToOutPut(output, outputFileName, inOutType);

}else{
    printToAInstanceFile(output, fileIndex);

  }

我在编辑中所做的只是更新示例，然后写这个

Output format:



index, numberOfChildern, child[i]. If child[i] has children then index, numberOfChildern, indexOf(child[i]), numberOfChildernOf(child[i]), child[i]OfChild[i]..... 

方法是这样执行的

for(int j=0; j<maxNumberOfPoints; j++)
        printStringOfChildern(listOfListOfPoints[i], listOfListOfPoints[i][j], i);

Answer 1

由于没有明确的示例说明输出应该是什么样子，这里是所示代码的一个版本。请注意，我只是创建了 32 个字符长的缓冲区，而不是花时间计算它们必须有多长。这不是很多内存，但对于手头的任务来说足够了。此外，没有数据——我发明了一些：

Index 0:  3 children
    Index 1: 0 children
    Index 2: 2 children
        Index 4: 0 children
        Index 5: 0 children
    Index 3: 0 children

不需要任何其他数据；未使用问题中结构的 x、y 和 parent 成员 - 消除不相关是创建 MCVE (Minimal, Complete, Verifiable Example) 的一部分。

我忽略了“fileNum”参数；打印简单且仅针对标准输出进行。如果需要，可以很容易地将打印恢复到文件。我还使用受 JSON 启发的表示法来报告数据，将数组包含在 […] 中，并将除 {…} 中的层次结构顶部之外的单个点。

#include <stdio.h>
#include <string.h>

typedef struct node point;
typedef point **pointsList;

struct node
{
    int index; // the order in the instance file
    // int x;//x coord
    // int y;//y coord
    // int parent;//parent in tree when added
    int numChildren;// has val 0 -- 8 maybe, but doesn't matter the way I wrote it
    int *child;
};

static inline void print(const char *str)
{
    printf("%s", str);
}

static void printStringOfChildren(pointsList list, point *point)
{
    // print the index
    char index[32];
    sprintf(index, "%d", point->index);
    strcat(index, ", ");
    print(index);

    // print the number of children
    char children[32];
    sprintf(children, "%d", point->numChildren);
    strcat(children, ", ");
    print(children);

    // print the children
    print("[");
    for (int i = 0; i < point->numChildren; i++)
    {
        if (i > 0)
            print(",");
        print(" { ");
        printStringOfChildren(list, list[point->child[i]]);
        print(" }");
    }
    if (point->numChildren > 0)
        print(" ");
    print("]");
}

int main(void)
{
    point *list[] =
    {
        &(point){ 0, 3, (int[]){ 1, 2, 3 } },
        &(point){ 1, 0, 0 },
        &(point){ 2, 2, (int[]){ 4, 5 } },
        &(point){ 3, 0, 0 },
        &(point){ 4, 0, 0 },
        &(point){ 5, 0, 0 },
    };
    printStringOfChildren(list, list[0]);
    putchar('\n');

    return 0;
}

输出：

0, 3, [ { 1, 0, [] }, { 2, 2, [ { 4, 0, [] }, { 5, 0, [] } ] }, { 3, 0, [] } ]

还有许多其他方法可以进行输出。 sprintf() 和 strcat() 的整个业务都是假的——在我的场景中，您完全可以使用 printf()，或者在更一般的情况下使用 fprintf() 来格式化数据，从而进一步减小程序的大小。