文件缓存系统LFU实现（华为OD）

枍谷

于 2024-04-08 12:28:44 发布

阅读量297

点赞数 2

文章标签：缓存华为od c++

本文链接：https://blog.youkuaiyun.com/tianmayimeng/article/details/137503737

版权

本文讨论了在C++中实现LFU（LeastFrequentlyUsed）缓存数据结构时，如何更高效地替换节点迭代器的问题，特别是在put和get操作中对频率链表的管理

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

不够完美，node里面的iterator迭代器可以怎么替换掉最好

#include <iostream>
#include <list>
#include <unordered_map>
#include <vector>
#include <algorithm>

using namespace std;

struct node{
   
    string key;
    int size;
    int freq;
    list<node>::iterator it;
    node(string k,int s,int f):key(std::move(k)),size(s),freq(f){
   }
};

class LFUCache{
   
private:
    int minFreq,capacity;
    unordered_map<string,node*> keyMap;
    unordered_map<int,list<node>> freqMap;
    void UpdateFreq(node* node){
   
        // 删除原始表的频率链表中的结点
        freqMap[node->freq].erase(node->it);
        // 频率链表空则删除链表
        if (freqMap[node->freq]

最低0.47元/天解锁文章