为什么这两个代码输出结果不同呢？(语言-c++)

Question

两个代码中，一个直接在int的时候就给sz赋值，而另一个是在int完后给sz赋值，但是最后输出不同。

Answer 1

以下内容由CHATGPT及阿里嘎多学长共同生成、有用望采纳：

---

好的，让我们来分析这两段C语言代码，找出它们之间的逻辑差异以及为什么输出结果不同。

第一段代码分析

#include <stdio.h>

int main() {
    int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    int sz = sizeof(arr) / sizeof(arr[0]);
    int a = 8;
    int left = 0;
    int right = sz - 1; // 这里使用sz计算right的初始值
    int mid;

    while (left <= right) {
        mid = (left + right) / 2;
        if (arr[mid] < a)
            left = mid + 1;
        else if (arr[mid] > a)
            right = mid - 1;
        else {
            printf("找到了,下标为%d\n", mid);
            break;
        }
    }
    if (left > right)
        printf("找不到\n");

    return 0;
}

这段代码在声明数组arr之后立即计算了数组的长度sz，然后在计算right的初始值时使用了sz - 1。这是一个标准的二分查找算法实现。

第二段代码分析

#include <stdio.h>

int main() {
    int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    int a = 8;
    int left = 0;
    int right = 9; // 这里直接赋值为9，而不是使用sz
    int mid;
    int sz = sizeof(arr) / sizeof(arr[0]); // sz在这里赋值

    while (left <= right) {
        mid = (left + right) / 2;
        if (arr[mid] < a)
            left = mid + 1;
        else if (arr[mid] > a)
            right = mid - 1;
        else {
            printf("找到了,下标为%d", mid); // 缺少换行符
            break;
        }
    }
    if (left > right)
        printf("找不到"); // 缺少括号

    return 0;
}

这段代码在计算right的初始值时直接赋值为9，而不是使用sz - 1。此外，sz的赋值被推迟到了循环之前。这会导致right的初始值不正确，因为数组arr实际上有10个元素，所以right应该是9而不是10。此外，这段代码在打印找到元素时缺少了换行符，以及在打印找不到元素时缺少了括号。

输出结果差异原因

1. right的初始值不同：第一段代码正确地将right初始化为数组最后一个元素的索引（即sz - 1），而第二段代码错误地将其初始化为9。
2. sz的赋值时机：虽然sz的赋值时机不同，但在第一段代码中，它被正确地用于初始化right。在第二段代码中，尽管sz被推迟赋值，但由于right的初始值错误，sz的赋值时机对结果没有影响。
3. 打印格式问题：第二段代码在打印语句中缺少了换行符和括号，这虽然不影响逻辑，但会影响输出的格式。

结论

两段代码的主要差异在于right的初始值设置，这直接影响了二分查找算法的执行。第一段代码正确地设置了right，因此能够找到元素8并输出其索引。而第二段代码由于right的初始值设置错误，导致算法在错误的范围内执行，最终输出“找不到”。