c++ - STL通过map C++反向循环

Question

const map<player, int>::iterator beginning = game->begin(); 
const map<player, int>::iterator inserted = game->find(player(x, y));
map<player, int>::iterator left = inserted;
while(left != beginning)
{
//some operations here
--left;
}

正如你所见，我想反向循环遍历地图，访问我刚刚插入的元素之前的所有元素。问题是，上面的结构不能访问第一个元素，我不知道为什么。有什么建议吗？game->begin() 是第一个元素吗？如果是这样，如何解决？

Answer 1

您可以使用rbegin()和rend()。

请参阅此处http://www.cplusplus.com/reference/map/map/rbegin/。

Answer 2

game.begin()是第一个元素的迭代器。

您可以通过将迭代器分配给从地图的末尾开始rbegin

map<player, int>::reverse_iterator it = game.rbegin()

for (it = game.rbegin(); it != game.rend(); it++)
{
}

Answer 3

以下将访问刚刚插入的元素之前的所有元素（不包括刚刚插入的元素）。它还可以防止在插入元素“之前”没有元素的情况：

if (left != beginning) { 
    do {
        --left;
        //some operations here
    } while (left != beginning);
}

Answer 4

循环中的条件是错误的。当迭代器为 时，您要求跳过循环begin，但在这种情况下您实际上想要执行它。

您可以做不同的事情，对代码影响较小的事情可能是将循环更改为无限并在更改迭代器之前添加退出条件：

while (true) {
   // do something
   if (it == begin()) break;
   --it;
}

或者，您可以使用反向迭代器（您可以使用当前迭代器对其进行初始化）并针对rend().