c++ - 我怎样才能将 std::map 的迭代器递减一定数量？

Question

使用 std::vector 我可以:

std::vector<int> h;
auto it = h.end() - 2;

但是对于 std::map 我做不到:

std::map<int, int> h;
auto it = h.end() - 2;

我只能做:

auto it = --h.end();

例如，如果我想要最后的成员 2，或最后的成员 3，等等。

Answer 1

您可以使用 std::advance :

auto it = h.end();
std::advance(it, -4);

请注意，对于 std::map 迭代器(不是随机访问迭代器)，n(第二个参数)的复杂度是线性 )，这意味着没有“魔法”，调用 std::advance 相当于在迭代器上应用 n 次递增/递减运算符。