为什么我的代码只能处理这两个空的 print 语句？[关闭]-解网

问：

编辑问题以包括所需的行为、特定问题或错误以及重现问题所需的最短代码。这将帮助其他人回答这个问题。

11天前关闭。

改进此问题

void siftdown(struct heap *H, int i) {

      int pIndex, lcIndex;
      int siftKey = H->nodes[i];
      int spotFound = 0;
      pIndex = i;

       printf(" ");
      //  printf("first:%d ", H->size);

      while (2 * pIndex + 1 <= H->size - 1 && spotFound == 0) {
        if (2 * pIndex < H->size - 1 &&
            (H->nodes[2 * pIndex + 1] < H->nodes[2 * pIndex + 2])) {
          lcIndex = 2 * pIndex + 2;
          // printf("second:%d ", H->size);
        } else {
          lcIndex = 2 * pIndex + 1;
          // printf("third:%d ", H->size);
        }
        if (siftKey < H->nodes[lcIndex]) {
          H->nodes[pIndex] = H->nodes[lcIndex];
          pIndex = lcIndex;
          // printf("fourth:%d ", H->size);
        } else {
          spotFound = 1;
          // printf("fifth:%d ", H->size);
        }
      }
      H->nodes[pIndex] = siftKey;
    }
    void makeHeap(int n, struct heap *H) {
      H->size = n;
      printf(" ");
      // printf("sixth:%d ", H->size);
      for (int i = floor(n / 2); i >= 0; i--) {
        //printf("\n%d %d", i, H->nodes[i]);
        siftdown(H, i);
      }
    }`

我正在做一个堆的数组实现，并且在 makeHeap 到 siftDown 传递之间，堆大小变为 0，除非存在这两个空的 print 语句。

我假设堆大小>调用是从寄存器读取而不是从内存中获取，但我真的不知道如何解决它。

C 内存堆 CPU 寄存器

void siftdown(struct heap *H, int i) {
  int parentIndex = i;
  int childIndex = i * 2 + 1;
  int siftKey = H->nodes[i];

  while (childIndex < H->size) {
    if (childIndex + 1 < H->size && H->nodes[childIndex] < H->nodes[childIndex + 1]) {
      childIndex++;
    }
    if (siftKey >= H->nodes[childIndex]) {
      break;
    }
    H->nodes[parentIndex] = H->nodes[childIndex];
    parentIndex = childIndex;
    childIndex = 2 * parentIndex + 1;
  }
  H->nodes[parentIndex] = siftKey;
}

void makeHeap(int n, struct heap *H) {
  H->size = n;
  for (int i = n / 2 - 1; i >= 0; i--) {
    siftdown(H, i);
  }
}

为什么我的代码只能处理这两个空的 print 语句？[关闭]

Why does my code only work with these two empty print statements? [closed]

评论

评论