如何用C语言实现LRU缓存系统，并用unordered_map优化搜索效率？
- 内容介绍
- 文章标签
- 相关推荐
本文共计1301个文字，预计阅读时间需要6分钟。
直接使用 `std::list` 是因为它的节点指向是稳定的（std::list::iterator），插入/删除不会导致其他迭代器失效，而 `std::vector` 或 `std::deque` 不满足这一点。手写链表看似可控，但在移动节点、更新指针时容易出错，尤其是涉及 `erase` 后再 `push_front` 的 LRU 核心逻辑。C++11 之后，`std::list` 还支持 `splice`，可以直接将一个节点从中间移动到头部，比先 `erase` 再 `push_front` 更安全高效。
常见错误：有人用 std::list<pair<int, int>> 存键值，再用 unordered_map<int, list<...>::iterator> 做索引 —— 这没问题；但若误存 list::const_iterator 或在 splice 后没同步更新 map 中的迭代器，就会导致访问已释放节点，触发未定义行为。
本文共计1301个文字，预计阅读时间需要6分钟。
直接使用 `std::list` 是因为它的节点指向是稳定的（std::list::iterator），插入/删除不会导致其他迭代器失效，而 `std::vector` 或 `std::deque` 不满足这一点。手写链表看似可控，但在移动节点、更新指针时容易出错，尤其是涉及 `erase` 后再 `push_front` 的 LRU 核心逻辑。C++11 之后，`std::list` 还支持 `splice`，可以直接将一个节点从中间移动到头部，比先 `erase` 再 `push_front` 更安全高效。
常见错误：有人用 std::list<pair<int, int>> 存键值，再用 unordered_map<int, list<...>::iterator> 做索引 —— 这没问题；但若误存 list::const_iterator 或在 splice 后没同步更新 map 中的迭代器，就会导致访问已释放节点，触发未定义行为。