二分法查找

进入工作的第二年，回想过去写的代码，确实是有一件特别蠢的事情。
那是一次C语言课程，老师布置给我们一个二分法的作业，去查找一个数的位置，
当时的具体情况，我也记不太清楚了，我只知道是要从键盘输入一个数，然后立马找到那个数的位置。然而我们当时并没有学习二分查找这个算法。现在回想起来我当时为什么不直接遍历一遍？难道当时老师要求了不准遍历吗？很奇怪。然后我使用的蠢方法就是if else语句，把所有的情况都用if else语句 枚举出来，输入那个数字时候，在对应的if else语句里面打印出那个数字的位置。虽然只是简单的一句，但是那个if else真的要枚举很多，我记得当时好像就是枚举了一百多行代码最后完成了那个打印。
显而易见，是不是老师的目的，也不是程序本身出现的目的。如果当时那个数字是1000或者10000，我又要枚举到什么时候呢？虽然这个代码很蠢，但我也很感谢这样一个愚蠢的过程，让我明白了算法出现的意义，让我明白了程序的意义。代码就是要抄近路，用最快的方式去达到目的，当然这只是从效率单个层面而言，实际情况可能会为了稳定性而去放弃高效率。已经创作了很多代码了，但是那个愚蠢的经历真的让我印象深刻，论坛上有很多大佬的代码都是很值得学习的，开始逛论坛以后，就更加欣赏别人的优秀代码，也开始去学习，模仿。现在的所写的代码多多少少都有别人的思维和影子在，而那个愚蠢的代码，才是真正意义上的原创代码，刚开始踏入编程之路的我。
那个愚蠢的代码以前我还记录了，因为实在太蠢了，后来又觉得没必要留着又给删了，现在想想有点可惜了。毕竟是一段回忆，最后就附上一个二分查找的代码吧，希望大家不要和我一样。

#include <iostream>
#include <vector>

// 二分查找函数
int binarySearch(const std::vector<int>& arr, int target) {
    int left = 0;
    int right = arr.size() - 1;

    while (left <= right) {
        int mid = left + (right - left) / 2;

        if (arr[mid] == target) {
            return mid;  // 找到目标元素，返回位置索引
        } else if (arr[mid] < target) {
            left = mid + 1;   // 目标元素在右侧，更新左边界
        } else {
            right = mid - 1;  // 目标元素在左侧，更新右边界
        }
    }

    return -1;  // 没有找到目标元素，返回 -1
}

int main() {
    std::vector<int> arr = {2, 5, 8, 12, 16, 23, 38, 56, 72, 91};
    int target = 16;

    int result = binarySearch(arr, target);
    if (result != -1) {
        std::cout << "目标元素 " << target << " 在数组中的位置索引为: " << result << std::endl;
    } else {
        std::cout << "目标元素 " << target << " 不在数组中" << std::endl;
    }

    return 0;
}```