线性搜索算法中return语句未正常返回索引值的问题求助

问题原因 #

1. return语句的行为：当linearSearch函数执行return i时，会立即终止当前函数并返回i的值，此时你仅输出了"Found at Index: "，但i的数值还没来得及打印，函数就已经退出。此外，main函数只是调用了linearSearch，却没有接收它的返回值，自然无法打印这个索引。
2. 对return的误解：普通函数里的return仅负责终止当前函数并返回值，和main函数里的return 0（表示程序正常退出的状态码）作用不同，它不会直接结束整个程序，只是结束当前调用的函数。

解决方法 #

方法1：在return前完成打印

直接在找到目标时将索引一起输出，再返回值：

int linearSearch(int n, int arr[], int num) {
    for(int i = 0; i < n; i++) {
        if(arr[i] == num) {
            std::cout << "Found at Index: " << i << std::endl;  
            return i;
        }
    }
    std::cout << "...Not Found..." << std::endl;
    return -1;
}

方法2：让main函数接收返回值并处理

遵循单一职责原则，让linearSearch仅负责查找并返回结果，打印操作交给main：
修改main函数：

int main() {
    int n, num, arr[n]; // 注意：这是C++标准不支持的变长数组，后续有替代方案
    std::cout << "Enter Array Size: ";
    std::cin >> n;
    std::cout << "Enter Array: ";
    for(int i = 0; i < n; i++) {
        std::cin >> arr[i];
    }
    std::cout << "Enter Num to Search in Array: ";
    std::cin >> num;
    // 接收返回值并处理
    int result = linearSearch(n, arr, num);
    if(result != -1) {
        std::cout << "Found at Index: " << result << std::endl;
    }
}

同时修改linearSearch，移除内部打印语句：

int linearSearch(int n, int arr[], int num) {
    for(int i = 0; i < n; i++) {
        if(arr[i] == num) {
            return i;
        }
    }
    std::cout << "...Not Found..." << std::endl;
    return -1;
}

额外注意：变长数组的问题 #

代码里的int arr[n];属于变长数组（VLA），这是GCC编译器的扩展特性，不符合C标准。标准C要求数组大小必须是编译期常量，推荐用std::vector替代，更安全且符合规范：

#include <iostream>
#include <vector>

int linearSearch(const std::vector<int>& arr, int num);

int main() {
    int n, num;
    std::cout << "Enter Array Size: ";
    std::cin >> n;
    // 用vector创建指定大小的数组
    std::vector<int> arr(n);
    std::cout << "Enter Array: ";
    for(int i = 0; i < n; i++) {
        std::cin >> arr[i];
    }
    std::cout << "Enter Num to Search in Array: ";
    std::cin >> num;
    int result = linearSearch(arr, num);
    if(result != -1) {
        std::cout << "Found at Index: " << result << std::endl;
    }
}

int linearSearch(const std::vector<int>& arr, int num) {
    for(int i = 0; i < arr.size(); i++) {
        if(arr[i] == num) {
            return i;
        }
    }
    std::cout << "...Not Found..." << std::endl;
    return -1;
}

内容的提问来源于stack exchange，提问作者Raghav