1.什么是闭散列表的装填因子?装填因子具有怎样的特性? 2.C++算法实现基于比散列表的查找； 3.C++算法实现开散列表的查找；

1. 闭散列表的装填因子（Chaining Factor 或 Hashing Factor）是指散列表中实际元素数量与可用槽位总数之比。它衡量了散列表的装载程度，当装填因子接近1时，意味着表接近满，可能导致冲突增加，降低查找效率。理想情况下，装填因子应保持较低，以便充分利用空间并保证查询性能。

2. C++ 中，我们可以使用`std::unordered_map`（一种基于哈希表的数据结构）来实现基于散列表的查找，例如：

#include <unordered_map>
using namespace std;

// 示例函数：查找键值对
string findValue(const unordered_map<string, int>& hashTable, const string& key) {
    if (hashTable.find(key) != hashTable.end()) {
        return to_string(hashTable[key]);
    }
    return "Key not found";
}

int main() {
    unordered_map<string, int> myMap = {{"apple", 4}, {"banana", 6}};
    cout << findValue(myMap, "banana") << endl; // 输出：6
    return 0;
}

3. 开散列表（Open Addressing）则不依赖链表解决冲突，而是通过某种探测序列（如线性探测、二次探测等）在其他槽位寻找空闲位置。C++可以手动实现，这里给出一个简单的线性探测示例：

#define TABLE_SIZE 10

struct Entry {
    int value;
    bool isOccupied;
};

Entry table[TABLE_SIZE] = {};

// 假设我们有一个简单的查找函数，如果找到就返回，未找到则探测
int linearProbeFind(int target, Entry* table, int size) {
    int index = hashFunction(target); // 哈希计算初始索引
    while (table[index].isOccupied && index != INDEX_OUT_OF_BOUNDS) {
        index = (index + 1) % size; // 线性探测下一个槽位
    }
    if (table[index].value == target) {
        return index;
    } else {
        return INDEX_NOT_FOUND;
    }
}

int main() {
    // ... (填充表)
    int result = linearProbeFind(4, table, TABLE_SIZE);
    // ... (处理结果)
    return 0;
}