std::unordered_map + std::list 无法实现真正 o(1) lfu，因查找最小非空频次桶需遍历哈希表键，时间复杂度为 o(f)；正确解法是维护单调递增的 minfreq 变量并配合频次链表的 o(1) 判空。
为什么 std::unordered_map + std::list 组合无法真正实现 O(1) LFU？
因为频次（frequency）维度上，你得快速定位「当前最低频次的非空桶」，而单纯用哈希表存 freq → list 映射后，每次淘汰时若遍历所有 freq 键找最小非空值，就是 O(F)，F 是历史最大频次——这直接破坏 O(1) 要求。
真正可行的解法是：维护一个全局单调递增的 minFreq 变量，并确保它只增不减；同时每个频次对应的双向链表必须支持 O(1) 判空（比如用 list::empty()）。
-
minFreq在get()或put()中被更新的时机很关键：仅当原频次桶变空、且该频次等于当前minFreq时，才执行minFreq++ - 不能在每次
put()都重扫哈希表找最小 freq，那是典型 O(F) 坑 - 如果用
std::map存 freq→list，虽能begin()拿最小键，但删除空桶时 erase 操作本身不是严格 O(1)，且引入红黑树开销，不推荐
如何让单个缓存项同时归属「key 索引」和「freq 分组」两个维度？
靠一个结构体节点，内嵌 std::list 的迭代器 —— 这样从 key 哈希表查到节点后，能立刻用保存的迭代器把它从旧 freq 链表中 O(1) 删除，再插入新 freq 链表尾部。
示例节点定义：
struct Node {
int key, val, freq;
std::list<node>::iterator iter; // 指向自己在 freq_list[freq] 中的位置
};</node>
- 必须用裸指针
Node*存入std::list，否则插入/删除时会触发拷贝构造，破坏迭代器有效性 -
iter字段要在每次 move node 时显式更新：先old_list.erase(node->iter)，再new_list.push_back(node)，然后node->iter = prev(new_list.end()) - 别用
std::list::splice()图省事——它不接受单个元素，且跨容器 splice 不安全
put() 中 key 已存在时，为什么不能直接 ++freq 后返回？
因为即使 key 存在，也可能触发容量上限：如果此时缓存已满，而你要更新一个已有 key，按 LFU 语义，它只是频次提升，不占新槽位，所以「满时不删」是正确行为；但很多人误写成「先删后插」，导致本不该淘汰的项被踢出。
- 正确流程：
if (cache.find(key) != cache.end())→ 更新 value 和 freq → 将节点从 old_freq_list 移到 new_freq_list → 更新minFreq（如需要）→ 直接 return - 错误写法：
erase(key); put(key, value);—— 这会让同一 key 被算作两次插入，可能意外淘汰其他高频项 - 注意：更新 freq 后，若 new_freq 对应链表为空，需先创建空链表（用
freq_lists.emplace(new_freq, std::list<node>{})</node>），再插入
为什么不用 std::forward_list 或自定义链表？
std::forward_list 不支持反向遍历，而你需要从链表尾部插入（保证 LRU 子序）、从任意位置删除（O(1) erase via iterator），只有 std::list 同时满足双向 + 迭代器稳定 + erase 复杂度 O(1)。
- 自定义链表容易引入内存泄漏或迭代器失效，尤其在频繁 move 场景下；STL
list的迭代器在 insert/erase 单个节点后仍有效，这是关键保障 - 别为了“节省内存”换
forward_list——它不支持pop_front()以外的高效删除，而 LFU 淘汰必须从链表头删（最低频+最久未用） - 如果你用的是 C++17 以上，确认编译器对
std::list<t></t>的移动构造做了优化，避免无谓的指针拷贝开销
Node 对象复制了（比如传值进函数、或用 vector<node></node> 存储），迭代器立刻失效——这种 bug 不报错，只在运行时随机淘汰错项。C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
