int get(int key) {
mymap::iterator it = m.find(key);
if (it == m.end()) {
return -1;
}
setused(it->second);
return it->second->value;
}
void insertelement(int key, int value) {
mymap::iterator it = m.find(key);
if (it == m.end()) {
Node* n = new Node(key, value);
insertathead(n);
m.insert(std::pair<int, Node*>(key, n));
if (m.size() > maxsize) {
invalidate();
}
} else {
it->second->value = value;
setused(it->second);
}
}
