分离链地址哈希表size()函数operator!=不匹配编译错误修复
编译错误直接原因
table的类型是vector<list<V>>,每个槽位存储的是栈上构造的STL链表实体,不是指针类型,无法和nullptr做相等性比较,这就是编译器抛出“找不到匹配的operator!=”的核心原因。
连带逻辑问题
除了编译报错,你当前的计数、判空逻辑本身完全不符合需求:
- 原本的写法是碰到非空槽位就给计数器加1,统计的是有元素的哈希槽数量,而不是所有存储元素的总个数。分离链结构里单个槽位的链表可以挂载多个元素,按槽位计数会漏掉大量元素。
- 当前实现的
empty()方法存在逻辑bug:构造函数初始化时就给table分配了固定数量的链表槽位,table.empty()永远返回false,会导致空表判定永远出错。
具体修复方案
1. 修正size()方法实现
替换原来的错误判空、错误计数逻辑,直接累加每个槽位链表存储的元素总数:
// 统计哈希表中未删除元素的数量 int size() { int total_count = 0; // 遍历所有哈希槽 for (size_t i = 0; i < table.size(); i++) { // 累加当前槽位链表的元素总数 total_count += table[i].size(); } return total_count; }
注意:如果你的实现是采用「墓碑标记」的方式做软删除(也就是被删除的元素还留在链表节点里,只是打了删除标记),不能直接用
list.size()计数,需要额外遍历每个链表的节点,过滤掉被标记为删除的节点后再统计有效元素数。
2. 顺带修正empty()方法
基于修正后的size()实现,简化判空逻辑,避免逻辑漏洞:
// 判断哈希表是否为空 bool empty() { return this->size() == 0; }
内容的提问来源于stack exchange,提问作者user13254073
相关产品推荐
相关产品推荐

