布谷鸟哈希需显式实现双表驱逐、硬编码max_kicks=500、动态扩容及重建逻辑，哈希函数为h1(k)=k%size、h2(k)=(k*31)%size，空间利用率对比需统计固定容量插入数、自动扩容后总槽位比、与unordered_map桶数并列输出。
要在C++中实现布谷鸟哈希并真实对比其插入成功率与空间利用率，必须显式处理哈希冲突的双重探测路径、动态扩容触发条件和逐层驱逐逻辑，不能仅靠模板类封装掩盖底层驱逐失败风险。
定义布谷鸟哈希核心结构与双哈希函数
声明两个独立哈希函数 h1(key) 和 h2(key)，分别映射到两个独立哈希表 T1 和 T2 的索引位置。表长均为 size，初始设为 1024。
使用 std::vector<:optional>> 构建 T1 和 T2，每个槽位可为空或存一对 key-value；禁止用指针管理，避免驱逐过程中迭代器失效。
哈希函数必须满足：h1(k) = k % size，h2(k) = (k * 31) % size —— 乘数 31 确保与模数互质，避免两函数输出周期重叠导致驱逐死循环。
实现带驱逐深度限制的插入逻辑
插入键值对时，先尝试放入 T1[h1(key)]：
若该位置为空，直接写入并返回 true；
若非空，则踢出原元素，将其暂存为 evicted，再尝试将 evicted 插入 T2[h2(evicted.key)]；
若 T2 对应位置也非空，继续踢出、换表、再探——此过程最多执行 MAX_KICKS=500 次，超限则判定当前表满，需扩容后重试。
【驱逐链不可无限延伸：MAX_KICKS 必须硬编码为常量，不可依赖 runtime 参数，否则在嵌入式环境可能栈溢出】
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
触发扩容与重建的完整流程
步骤一：当单次插入因驱逐超限失败，调用 resize()；
步骤二：新 size = old_size * 2，重新分配 T1 和 T2；
步骤三：遍历旧 T1 和 T2 中所有非空项，逐个调用新哈希函数 h1_new、h2_new（其中 h1_new(k) = k % new_size，h2_new(k) = (k * 31) % new_size）重新插入；
步骤四：插入全部成功后，用 std::swap 原子交换新旧表指针，释放旧内存。
注意：重建阶段不启用驱逐，只允许“一次命中”插入；若某元素两次都冲突，则说明新表仍不足，需再次 resize —— 实际中极少发生，但代码必须能捕获并处理。
对比线性探测与布谷鸟哈希的空间利用率
方法一：固定容量 4096 槽位，插入 3200 个随机 int 键；记录最终成功插入数量。
方法二：启用自动扩容机制，从 size=1024 开始，持续插入直到第 10000 个键成功，统计最终总槽数（T1.size() + T2.size()）与有效键数比值。
方法三：对同一组键，用 std::unordered_map（默认线性探测）插入并获取其 bucket_count()，与布谷鸟哈希的总槽位数并列打印。
这一步操作起来很简单，直接把三组数据 printf 输出即可，但要注意布谷鸟哈希的“总槽位数”是 T1 和 T2 容量之和，不是已用槽位数。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
