编辑“︁C++list”︁（章节）

=== 场景2：LRU缓存实现 ===
利用list的快速插入删除和顺序保持特性：

<syntaxhighlight lang="cpp">
template<typename K, typename V>
class LRUCache {
    std::list<std::pair<K, V>> items;
    std::unordered_map<K, typename std::list<std::pair<K, V>>::iterator> keyToItem;
    size_t capacity;
    
public:
    LRUCache(size_t cap) : capacity(cap) {}
    
    void put(const K& key, const V& value) {
        auto it = keyToItem.find(key);
        if(it != keyToItem.end()) {
            items.erase(it->second);
            keyToItem.erase(it);
        }
        
        items.push_front({key, value});
        keyToItem[key] = items.begin();
        
        if(items.size() > capacity) {
            keyToItem.erase(items.back().first);
            items.pop_back();
        }
    }
    
    bool get(const K& key, V& value) {
        auto it = keyToItem.find(key);
        if(it == keyToItem.end()) return false;
        
        items.splice(items.begin(), items, it->second); // 关键操作
        value = it->second->second;
        return true;
    }
};
</syntaxhighlight>