/*
 * g++ main.cpp -o main -std=c++11
 */

#include <string>
#include <iostream>
#include <vector>
#include "lrucache.hpp"

int main(int argc, char* argv[]) {

    cache::lru_cache<std::string, std::string> cache(3);
    cache.put("one", "1");
    cache.put("two", "2");
    cache.put("three", "3");

    // 此处用到one,因此one被移动到队列的最前面,这样一来two就落到了
    // 最后一个
    std::string str_key = "one";
    const std::string& str_value = cache.get(str_key);
    std::cout << str_key << ": " << str_value << std::endl;

    // 因为cache设置大小为3,所以此时队列中的元素是5,4,1[,3,2]
    cache.put("four", "4");
    cache.put("five", "5");

    str_key = "two";
    std::cout << cache.exists(str_key) << std::endl;

    return 0;
}