⑴利用实验一建立有序表，采用折半查找实现某一已知的关键字的查找。用C++出代码

下面是一个简单的 C++ 实现，可以实现创建有序表和折半查找：

#include <iostream>
using namespace std;

const int MAXSIZE = 100; // 最大表长
typedef int KeyType; // 关键字类型

typedef struct {
    KeyType key; // 关键字域
    // 其他数据域
} ElemType;

typedef struct {
    ElemType data[MAXSIZE + 1]; // 数据元素
    int length; // 表长度
} SSTable;

// 折半查找
int BinarySearch(SSTable ST, KeyType key) {
    int low = 1, high = ST.length;
    while (low <= high) {
        int mid = (low + high) / 2;
        if (key == ST.data[mid].key) {
            return mid; // 查找成功，返回关键字在表中的位置
        } else if (key < ST.data[mid].key) {
            high = mid - 1; // 继续在左半部分查找
        } else {
            low = mid + 1; // 继续在右半部分查找
        }
    }
    return 0; // 查找失败，返回 0
}

int main() {
    SSTable ST;
    int n;
    cout << "请输入有序表的长度：";
    cin >> n;
    ST.length = n;
    cout << "请输入有序表的关键字：" << endl;
    for (int i = 1; i <= n; i++) {
        cin >> ST.data[i].key;
    }
    KeyType key;
    cout << "请输入要查找的关键字：";
    cin >> key;
    int pos = BinarySearch(ST, key);
    if (pos == 0) {
        cout << "查找失败！" << endl;
    } else {
        cout << "查找成功！关键字在表中的位置为：" << pos << endl;
    }
    return 0;
}

在程序中，我们首先定义了一个 `SSTable` 结构体表示有序表，其中包含一个 `data` 数组存储数据元素和一个 `length` 变量表示表长。然后，我们实现了一个 `BinarySearch` 函数用于折半查找。在 `main` 函数中，我们先读入有序表的长度和关键字，然后调用 `BinarySearch` 函数进行查找。最后，根据查找结果输出相应信息。