c - 未在 C 中传递完整数组

Question

我正在处理插入排序，而我在 main() 中的数组似乎只部分传递给了 sort()。下面的代码片段显示test在 main() 中有 value {2, 1, 3, 1, 2}，但arr在 sort() 中有 value {2, 1}。这里发生了什么？

 #include <stdio.h>

 int sort(int* arr) {
      int i = 0;
      int j, key;
      int count = 0;

      printf("Inside sort(): ");
      for (j = 0; j < sizeof(arr)/sizeof(int); ++j)
           printf("%d ", arr[j]);
      printf("\n");

      for (j = 1; i < sizeof(arr)/sizeof(int); ++j) {
           key = arr[j];
           i = j - 1;
           while (i >= 0 && arr[i] > key) {
                arr[i + 1] = arr[i];
                --i;
                ++count;
           }
           arr[i + 1] = key;
      }
      return count;
 }

 int main(int argc, char* argv) {
      int test[] = {2, 1, 3, 1, 2};
      int i = 0;
      printf("Inside main(): ");
      for (i = 0; i < sizeof(test)/sizeof(int); ++i)
           printf("%d ", test[i]);
      printf("\n");
      int count = sort(test);
 }

Answer 1

该习语sizeof(arr)/sizeof(int)仅适用于静态分配的数组，并且仅在定义它们的范围内。

换句话说，您可以将它用于以下数组：

int foo[32];

...在定义它们的范围内。但不是其他地方，也不是简单地作为指针传递的数组。对于其他情况，您需要传递指示数组中预期元素数量的额外信息。