在C/C#/ C++中进行向后循环的最佳方法是什么？

Question

我需要向后移动一个数组,所以我有这样的代码:

for (int i = myArray.Length - 1; i >= 0; i--)
{
    // Do something
    myArray[i] = 42;
}

有没有更好的方法呢？

更新:我希望C#可能有一些内置机制,如:

foreachbackwards (int i in myArray)
{
    // so easy
}

更新2:有是更好的方法.符文获奖:

for (int i = myArray.Length; i-- > 0; )
{    
    //do something
}
//or
for (int i = myArray.Length; i --> 0; )
{
    // do something
}

在常规C中看起来更好(感谢Twotymz):

for (int i = lengthOfArray; i--; )
{    
    //do something
}

Answer 1

虽然可以肯定有点模糊,但我会说这样做的印刷最令人愉悦的方式是

for (int i = myArray.Length; i --> 0; )
{
    //do something
}

Answer 2

在C++中,您基本上可以选择迭代使用迭代器或索引.根据您是否具有普通数组或a std::vector,您使用不同的技术.

使用std :: vector

使用迭代器

C++允许您使用 std::reverse_iterator:

for(std::vector<T>::reverse_iterator it = v.rbegin(); it != v.rend(); ++it) {
    /* std::cout << *it; ... */
}

使用指数

通过返回的无符号整型std::vector<T>::size是不是永远std::size_t.它可以更大或更小.这对于循环工作至关重要.

for(std::vector<int>::size_type i = someVector.size() - 1; 
    i != (std::vector<int>::size_type) -1; i--) {
    /* std::cout << someVector[i]; ... */
}

它起作用,因为无符号整数类型值是通过模数来计算它们的位数.因此,如果你正在设置-N,你最终会(2 ^ BIT_SIZE) -N

使用数组

使用迭代器

我们正在使用std::reverse_iterator迭代.

for(std::reverse_iterator<element_type*> it(a + sizeof a / sizeof *a), itb(a); 
    it != itb; 
    ++it) {
    /* std::cout << *it; .... */
}

使用指数

我们可以安全地使用std::size_t这里,而不是上面,因为sizeof总是std::size_t按定义返回.

for(std::size_t i = (sizeof a / sizeof *a) - 1; i != (std::size_t) -1; i--) {
   /* std::cout << a[i]; ... */
}

避免使用sizeof应用于指针的陷阱

实际上上面确定阵列大小的方法很糟糕.如果a实际上是一个指针而不是一个数组(这经常发生,并且初学者会混淆它),它将无声地失败.更好的方法是使用以下命令,如果给出指针,它将在编译时失败:

template<typename T, std::size_t N> char (& array_size(T(&)[N]) )[N];

它的工作原理是首先获取传递的数组的大小,然后声明返回对相同大小的char类型数组的引用.char被定义为具有sizeof:1.因此返回的数组将具有sizeof:N*1,这是我们正在寻找的,仅具有编译时评估和零运行时开销.

而不是做

(sizeof a / sizeof *a)

更改您的代码,以便它现在可以

(sizeof array_size(a))

Answer 3

在C#中,使用Visual Studio 2005或更高版本,键入"forr"并单击[TAB] [TAB].这将扩展到一个for向后循环通过集合的循环.

这很容易出错(至少对我来说),我认为把这个片段放在一个好主意.

也就是说,我喜欢Array.Reverse()/ Enumerable.Reverse()然后更好地迭代前进 - 他们更清楚地说明意图.

Answer 4

我总是喜欢清晰的代码来反对' 印刷上令人愉悦 '的代码.因此,我会一直使用:

for (int i = myArray.Length - 1; i >= 0; i--)  
{  
    // Do something ...  
}    

您可以将其视为向后循环的标准方法.
只是我的两分钱......

Answer 5

在C#中使用Linq:

foreach(var item in myArray.Reverse())
{
    // do something
}

Answer 6

对于任何长度为有符号整数类型的数组来说,这绝对是最好的方法.对于长度为无符号整数类型的数组(例如,std::vector在C++中),则需要稍微修改结束条件:

for(size_t i = myArray.size() - 1; i != (size_t)-1; i--)
    // blah

如果你刚才说i >= 0,对于无符号整数,这总是正确的,所以循环将是一个无限循环.