反向迭代向量

Question

我需要遍历从结尾到开头的向量。 “正确”的方式是

for(std::vector<SomeT>::reverse_iterator rit = v.rbegin(); rit != v.rend(); ++rit)
{
    //do Something
}

当doSomething涉及知道实际索引时，则需要用rit做一些计算才能得到它，比如index = v.size() - 1 - (rit - v.rbegin)

如果无论如何都需要索引，那么我坚信使用该索引进行迭代会更好

for(int i = v.size() - 1; i >= 0; --i)
{
    //do something with v[i] and i; 
}

这会发出警告，i 已签名，v.size() 未签名。 改为

for(unsigned i = v.size() - 1; i >= 0; --i) 只是功能错误，因为这本质上是一个无限循环:)

什么是做我想做的事的美学好方法

• 没有警告
• 不涉及演员表
• 不过分冗长

我希望我不是在寻找不存在的东西:)

Answer 1

正如您所指出的，i >= 0 无符号条件的问题在于条件始终为真。不要在初始化 i 时减去 1，然后在每次迭代后再次减去 1，而是在检查循环条件后减去 1：

for (unsigned i = v.size(); i-- > 0; )

我喜欢这种风格有几个原因：

• 虽然i 将在循环结束时回绕到UINT_MAX，但它并不依赖这种行为——如果类型已签名，它的工作方式相同。依赖未签名的环绕式对我来说有点像 hack。
• 它只调用一次size()。
• 它不使用>=。每当我在 for 循环中看到该运算符时，我都必须重新阅读它以确保没有错误。
• 如果更改条件中的间距，可以使其使用"goes to" operator。

Answer 2

没有什么可以阻止您的 reverse_iterator 循环也使用多个其他答案中描述的索引。这样您就可以在 // do the work 部分中根据需要使用迭代器或索引，而额外花费最少。

size_t index = v.size() - 1;
for(std::vector<SomeT>::reverse_iterator rit = v.rbegin(); 
    rit != v.rend(); ++rit, --index)
{
  // do the work
}

虽然我很想知道您需要索引做什么。访问v[index] 与访问*rit 相同。

Answer 3

要美观！ ;)

for(unsigned i = v.size() - 1; v.size() > i; --i)

Answer 4

我更喜欢反向迭代器变体，因为它仍然很容易解释并且可以避免与索引相关的错误。

有时您可以简单地使用BOOST_REVERSE_FOREACH，这将使您的代码如下所示：

reverse_foreach (int value, vector) {
   do_something_with_the_value;
}

---

实际上，对于这类循环，您始终可以使用foreach 语句，但是它们变得有点不明显：

size_t i = 0;

foreach (int value, vector) {
   do_something;
   ++i;
}

Answer 5

尝试做一会儿：

std::vector<Type> v;
// Some code 
if(v.size() > 0)
{
    unsigned int i = v.size() - 1;
    do
    {
        // Your stuff
    }
    while(i-- > 0);
}

Answer 6

您好，我认为更好的方法是使用迭代器，就像您在第一个示例中使用的那样，如果您需要获取迭代器索引，您可以使用 std::distance 来计算它，如果我理解你的问题

Answer 7

循环条件i != std::numeric_limits<unsigned>::max() ...如果您认为它很冗长，请使用UINT_MAX。 或其他方式：
for(unsigned j=0, end=v.size(), i=end-1; j<end; --i, ++j)
或
for(unsigned end=v.size(), i=end-1; (end-i)<end; --i)

Answer 8

我认为：

for(unsigned i = v.size() - 1; i >= 0; --i)

如果你检查就好了

!v.empty()

早些时候。

Answer 9

for (it = v.end()-1; it != v.begin()-1; --it)
{
}

"goes to" operator 绝对让我头疼。