在 C++ 中搜索动态分配数组中的出现次数

Question

这是我用来创建数组的方法。

int* createArray(int N)
{

    int* array = new int[N];

    for (int i = 0; i < N; i++)
    {
        int rand_num = rand() % 10;
        array[i] = rand_num % 10;
    }

    return array;

}

这是我用来计算出现次数的方法 使用线性搜索的数组

    int linearSearch(int* nums, int N, int val)
{
    int count = 0;
    for (int i = 0; i <= N; i++)
    {
        if (val == *nums)
        {
            count+=1;
        }
    }

    return count;
}

这是主要方法。线性搜索方法甚至返回 1 虽然数组中有两个。我该如何解决这个问题？

int main()

{

int N = 5;
    int* arr =  createArray(N);

    for (int i = 0; i < N; i++)
    {
        cout << *arr++ << " " << endl;
    }

    cout << linearSearch(arr, N, 1) << " " << endl;

    return 0;
}

Answer 1

我认为您不会在函数 shearch 中增加 *nums。

所以你总是比较数组[0]。

Answer 2

您的代码中至少有三个错误！两个在您的 linearSearch 函数中，其中 (a) 您不增加在 if (val == *nums) { 行中指向的地址和 (b) 您在循环中使用 @987654323 去“超出数组末尾的一个” @（大小为N 的数组的最后一个元素有一个索引N-1）。这是一个固定版本：

int linearSearch(int* nums, int N, int val)
{
    int count = 0;
    for (int i = 0; i < N; i++) {
        if (val == *nums++) {
            count += 1;
        }
    }
    return count;
}

第三个问题也许更微妙。在您的主代码中，您首先将指针arr 分配给createArray 返回的地址，这里：

int* arr = createArray(N);

然后，在您的输出循环中，您修改（增加）该地址的值：

    cout << *arr++ << " " << endl;

因此，当您稍后执行这行 linearSearch(arr, N, 1); 时，arr 的值将错误 - 您会得到未定义的行为，试图访问无效内存。

我建议在输出循环中使用 数组索引，如下所示：

    for (int i = 0; i < N; i++) {
        cout << arr[i] << " " << endl;
    }

请随时要求进一步澄清和/或解释。