如何在数组中找到缺少的值？

Question

我试图使用功能检查找到数组中最小的缺失元素，该函数检查具有两个参数（N和Array A）。我不明白为什么我的功能检查总是返回一个，而while循环永远不会关闭。

#include <stdio.h>

bool check(int n, int A[])
{
    for (int i = 0; i < sizeof(A); i++)
    {
        if(A[i] == n) 
        {
            return 1;
        }
    }
    return 0;
}

int main()
{
    int A[] = {1, 3, 6, 4, 1, 2};
    int n = 1;

    while (check(n, A) == 1)
    {
        n++;
    }
        
    printf("%d is missing",n);
}

Answer 1

编译器会调整具有数组类型的参数，以指向数组元素类型。

因此，此函数声明

bool check(int n, int A[])

等于

bool check(int n, int *A );

函数和内部的表达式sizeof（a）等效于expession sizeof（int *） ，并且等于4或8在使用的系统上。

因此，对于循环而言，这

for (int i = 0; i < sizeof(A); i++)

会调用不确定的行为。

我知道，但这仍然不是为什么while循环永远不会停止的原因。

回答您的上述评论，似乎在使用的系统中sizeof（int *）等于8，变量n将阵列a正如它们在MAIN中所定义的

int A[] = {1, 3, 6, 4, 1, 2};
int n = 1;

那样，您可以获得无限的Wile循环，因为在功能中的for循环中，已选中了变量n的内存，并且已检查代码> n 始终等于自身。

因此，该功能始终返回1。

那就是for循环中的数组，因为它具有8个元素，例如

int A[] = {1, 3, 6, 4, 1, 2, n, some_indeterminate_value };