写出一个程序(1)掌握折半查找算法的思想及程序实现。

好的，以下是一个使用折半查找算法的 C++ 代码示例：

#include <iostream>
#include <vector>

using namespace std;

int binary_search(vector<int>& arr, int x) {
    /*
     * 在有序数组 arr 中查找元素 x 的索引，如果不存在则返回 -1
     */
    int low = 0, high = arr.size() - 1;
    while (low <= high) {
        int mid = (low + high) / 2;
        if (arr[mid] < x) {
            low = mid + 1;
        } else if (arr[mid] > x) {
            high = mid - 1;
        } else {
            return mid;
        }
    }
    return -1;
}

int main() {
    vector<int> arr = {1, 3, 5, 7, 9, 11, 13};
    int x = 9;
    int idx = binary_search(arr, x);
    if (idx == -1) {
        cout << "Element not found." << endl;
    } else {
        cout << "Element found at index " << idx << endl;
    }
    return 0;
}

该程序定义了一个 `binary_search` 函数，该函数接收一个有序数组和要查找的元素作为参数，然后使用二分法在数组中查找该元素。如果找到了，返回该元素在数组中的索引；如果未找到，则返回 -1。`main` 函数则定义了一个示例数组和要查找的元素，并调用 `binary_search` 函数进行查找，最后输出查找结果。