C ++嵌套迭代器

Question

是否可以使用如下的嵌套迭代器？

for (vector<type>::iterator i = list.begin(); i != list.end(); ++i) {
    for (vector<type>::iterator j = i; j != list.end(); ++j) {
        ...
    }
}

请注意j从i开始，而不是list.begin()。由于迭代器是随机访问，我可以保证i和j具有相同的顺序吗？有更好的方法吗？

Answer 1

您的代码是正确的。

两个迭代器都具有相同的顺序，只要您不进行invalidates iterators的任何操作（例如擦除或推送），递增j不会影响i矢量）。

Answer 2

只要您不在里面可能使迭代器无效的循环中执行任何操作，这绝对没问题。

（另外，list在我看来是std::vector的可疑名称。）

Answer 3

这很好。随机访问并不意味着随机顺序。这意味着您可以在迭代器上使用加法运算符（+和-）跳过容器。例如，使用随机访问迭代器it，您可以执行it + 10。对于非随机访问迭代器，您必须执行it++ 10次才能获得相同的效果。 （std::advance函数将为您封装此内容）

Answer 4

这应该可以正常工作。 Vector按顺序存储元素，两个迭代器都将遵循此顺序。