LFU缓存中minFreq无法O(1)定位的根本原因是std::unordered_map的空桶生命周期未管理：minFreq指向已清空但仍存在的频次键，导致freq_to_list[minFreq].back()崩溃；用operator[]访问会隐式构造空list污染哈希表，应改用find或count检查。
LFU 缓存中 minFreq 无法 O(1) 定位，根本原因不是“没写对”，而是你用了 std::unordered_map<int std::list>></int> 却没管好它的空桶生命周期——minFreq 变量一旦指向一个已被清空、却仍保留在 map 中的频次键，后续 freq_to_list[minFreq].back() 就会崩溃或返回垃圾值。
为什么 freq_to_list[minFreq].empty() 是危险操作
这是最常踩的坑：用 operator[] 访问 freq_to_list 会隐式构造空 std::list，污染哈希表、掩盖空桶真实状态。
- 错误写法：
if (freq_to_list[minFreq].empty())—— 若minFreq不在 map 中，operator[]自动插入一个空链表，之后freq_to_list.size()持续膨胀 - 正确写法：
auto it = freq_to_list.find(minFreq); if (it != freq_to_list.end() && it->second.empty()) - 更安全做法：淘汰前先
assert(freq_to_list.count(minFreq))，并在所有删节点路径后主动擦除空桶（见下一条）
如何让 minFreq 始终有效且免扫描
不靠循环查找，只靠两个确定事件驱动更新：新 key 插入，或旧频次桶变空且等于当前 minFreq。
-
put(key, value)新建节点时，无条件设minFreq = 1；此时freq_to_list[1]必然非空 -
get(key)或put更新频次时，从freq_to_list[old_freq]删除节点后，立即检查：if (old_freq == minFreq && freq_to_list[old_freq].empty()) minFreq++ - 淘汰后（
evict()），若freq_to_list[minFreq].empty()成立，必须继续minFreq++并重复检查，直到非空或越界（越界说明缓存已空）
std::list 迭代器失效与节点迁移的实操陷阱
每次频次提升都涉及“摘出 + 插入”，但 std::list::erase(iterator) 会让该迭代器失效，而你的 Node 结构里如果还存着它，下次再用就 UB。
立即学习“C++免费学习笔记（深入）”；
-
Node必须含std::list<node>::iterator it</node>字段，且只在插入后立刻赋值；每次erase或splice后，这个it就不能再用 - 迁移节点推荐用
splice：freq_to_list[new_freq].splice(freq_to_list[new_freq].begin(), freq_to_list[old_freq], it)，比erase + push_front更高效、不触发内存分配 - 禁止在
Node里存裸指针（如std::list<node>* bucket</node>），生命周期难管理；迭代器是唯一可接受的反向引用方式
真正难的不是写对逻辑，而是确保所有路径——包括并发下的 get 和 evict 竞争、异常抛出前的清理、capacity == 0 边界——都同步维护 freq_to_list 的存在性与 minFreq 的有效性。漏掉任意一个 erase 后的 freq_to_list.erase(old_freq)，或者少一次 minFreq 推进，O(1) 就立刻退化。
