比较两个 Integer Arrays 是否相等

Question

#include <iostream>
using namespace std;

bool equal_arr(int* arr, int* arr2, int m, int n)
{
    if (m != n)
    {
        return false;
    }
    int i = 0, j = 0;
    bool res = false;
    while (i < n)
    {
        if (arr[i] == arr2[j])
        {
            res = true;
            i++;
            j++;
        }
        else
        {
            i++;
            j++;
            res = false;
        }
        return res;
    }
}

int main(void)
{
    int arr[5] = { 4, 4, 4, 4, 4 };
    int arr2[5] = { 4, 5, 2, 8, 6 };
    if (equal_arr(arr, arr2, 5, 5))
        cout << "true" << endl;
    else
        cout << "false";
    return 0;
}

上面的代码在两个 arrays 之间进行比较时应该打印 true 或 false，但它给出了错误的 output，而在任何情况下，如果 arrays 之间的两个元素是相同的，你可以看到它在一些逻辑问题中返回 true。

Answer 1

你的逻辑是错误的。 这个

        if (arr[i] == arr2[j])
        {
            res = true;
            i++;
            j++;
        }
        else
        {
            i++;
            j++;
            res = false;
        }

将使您的比较 function 返回最后一个元素的比较，因为每次迭代都会覆盖先前的结果。 循环末尾的return语句使它变得更加不清晰：您总是只比较第一个元素（因为您在第一次迭代后返回）。

最好像这样：

for (int i = 0; i < n; i++)
{
    if (arr[i] != arr2[i]) return false;
}
return true;

因为只有一对不相等的元素就足以返回false 。