C++:我能从中间到结束重用/移动一个STD::列表元素吗?

我正在优化lru缓存实现的常数因子,在这里我使用 std::unordered_map 储存 ::iterator S至 std::list ,即使添加或删除了附近的元素,也保证这些元素仍然有效。这会导致O(N)运行时,所以,我要寻找常数因子。

我知道每个迭代器基本上都是指向保存我的东西的结构的指针。当前,要将给定元素移到链接列表的后面,我调用 l.erase(it) 使用迭代器,然后分配一个新的对w/ make_pair(key, value) 到 l.push_back() 或 l.emplace_back() (不太确定两者之间的区别),然后将新的迭代器重新插入到map w中/ prev(l.end()) or --l.end() 是的。

是否有办法重用现有的迭代器和它指向的底层双链表结构,而不是像上面那样每次都要销毁它?

(我的运行时间目前是56ms(节拍99.78%),但是最好的C++代码是50ms。