我有一个 unordered_map
的迭代器,我想在迭代器上使用 std::rotate
,但是我必须缺少任何东西。
当我这样做喜欢
时,代码可以工作std::vector<std::unordered_map<int, int>::iterator> _lruList;
void used(std::unordered_map<int, int>::iterator& it, int type) {
if (type == 0) {
auto item = _lruList.begin();
while (item != _lruList.end()){
if (*item == it){
std::rotate(item, item + 1, _lruList.end());
return;
}
item++;
}
}
}
,但我希望代码像这样起作用,因为此功能被称为很多,其中额外的循环添加了额外的未记录时间复杂性
std::vector<std::unordered_map<int, int>::iterator> _lruList;
void used(std::unordered_map<int, int>::iterator& it, int type) {
if (type == 0) {
std::rotate(it, it + 1, _lruList.end()); //error on it
return;
}
}
编辑:更多代码,我看到它的类型和_lrulist.end()冲突。无论如何,我是否可以解决这个问题,仍然可以完成我想做的事情,而无需通过向量迭代?
在进行进一步调试后,it + 1
似乎根据VS2015给我"error type"
。
std::unordered_map<int, int>::iterator found = _cache.find(key);
// if key doesn't exist, return -1
if (found == _cache.end()) {
return -1;
}
// if key exists, return value and update lru
used(found, 0);
return found->second;
如果这有助于回答我的问题,我可以提供更多代码段。
任何帮助将不胜感激!
void used(std::unordered_map<int, int>::iterator& it, int type) {
if (type == 0) {
std::rotate(it, it + 1, _lruList.end()); //error on it
return;
}
}
在此功能中,it
(和it + 1
)是类型
std::unordered_map<int, int>::iterator
,但_lruList.end()
的类型是完全不同的
std::vector<std::unordered_map<int, int>::iterator>::iterator
std::rotate
的所有三个参数都需要相同的类型(以及从同一容器中)。所以我不知道您要做什么,但是这个调用显然无法正常工作:
std::rotate(it, it + 1, _lruList.end());