加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
克隆/下载
main.cpp 1.74 KB
一键复制 编辑 原始数据 按行查看 历史
lianxm 提交于 2018-04-26 14:20 . 更新 main.cpp
#include <stdio.h>
#include "LRUcache.h"
void testFunc1()
{
/*
为了测试方便, key 和 value 是相同的
capacity = 5
puth a a
b b
c c
printf
find a
printf
push d d
push e e
push f f
printf
*/
printf("====================\n");
printf("In Test One\n");
LruCache *lru = newLruCache(5);
cachePush(lru , 'a' , 'f');
cachePush(lru , 'b' , 'b');
cachePush(lru , 'c' , 'c');
printCache(lru);
Entrys *entry = getValueThroughKey(lru , 'a');
printCache(lru);
cachePush(lru , 'd' , 'd');
cachePush(lru , 'e' , 'e');
cachePush(lru , 'f' , 'f');
printCache(lru);
}
void testFunc2()
{
/*
为了测试方便, key 和 value 是相同的
capacity = 5
puth a a
b b
c c
d d
e e
print (e e->d d->c c->b b->a a)
find e
find d
find c
find b
find a
printf (a a -> b b -> c c -> d d -> e )
*/
printf("====================\n");
printf("In Test Two\n");
LruCache *lr = newLruCache(5);
cachePush(lr , 'a' , 'a');
cachePush(lr , 'b' , 'b');
cachePush(lr , 'c' , 'c');
cachePush(lr , 'd' , 'd');
cachePush(lr , 'e' , 'e');
printCache(lr);
Entrys *entry = getValueThroughKey(lr , 'e');
entry = getValueThroughKey(lr , 'd');
entry = getValueThroughKey(lr , 'c');
entry = getValueThroughKey(lr , 'b');
entry = getValueThroughKey(lr , 'a');
printCache(lr);
}
int main()
{
testFunc1();
testFunc2();
return 0;
}
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化