C++算法
哈希表原理与实现：线性探测及链地址法
哈希表通过哈希函数建立键值与存储位置的映射。哈希含义、冲突概念及负载因子，阐述了直接定址、除法散列、乘法散列等映射方法。重点讲解了开放定址法（线性探测、二次探测）和链地址法两种冲突解决策略，并提供了基于 C++ 模板的线性探测与链地址法完整代码实现，包含查找、插入、删除及扩容逻辑。
发布于 2026/3/1735 浏览2 点赞
博客作者
Stephaine Walsh
这位作者暂未填写个人简介。
加入于 2026/4/13统计更新于 2026/6/18
226
已发布文章
4.5K
博客获赞
131K
博客浏览
发布的文章
第 8 页
C++
C++11 详解：列表初始化、右值引用与移动语义
C++11 标准引入了列表初始化和右值引用等关键特性。本文梳理了从 C++98 到 C++11 的演变背景，重点解析列表初始化在内置类型与自定义类型中的应用差异，以及 std::initializer_list 对容器初始化的支持机制。深入探讨左值与右值的本质区别，右值引用的语法特性及生命周期延长规则。通过代码示例演示移动构造与移动赋值函数的实现原理，分析其…
