std::rotate 参数不正确？

Question

我有一个包含 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++;
        }
    }
}

但我希望代码像这样工作，因为这个函数被调用了很多次，其中额外的 while 循环增加了额外的不必要的时间复杂度

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() 冲突。无论如何，我可以解决这个问题以在不遍历向量的情况下仍然完成我想做的事情吗？

经过进一步调试，根据 VS2015，it + 1 似乎给了我一个"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;

如果这有助于回答我的问题，我可以提供更多代码 sn-ps。

任何帮助将不胜感激！

Answer 1

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());