for loop-在C++中有条件地从1.n或n.1迭代

for loop - Iterating from 1..n or n..1 conditionally in C++

本文关键字:迭代 有条件 loop- C++ for      更新时间:2023-10-16

我有一个代码,看起来像这样:

bool var = some condition...
if( var )
{
     for( int i=0; i<10; ++i )
     {
         //execute some code ...
     }
}
else
{
     for( int i=9; i>=0; --i )
     {
         //execute some other code...
     }
}

然而,需要在for循环中执行的代码几乎完全相同,因此我不想写两次。我知道我可以做这样的事情:

bool var = some condition...
for( int i = (var ? 0 : 9 ); (var ? i<10 : i>=0 ); (var ? ++i : --i ) )
{
    //Execute my code
}

但这是一个非常不优雅的解决方案。

有没有一种更简洁、更优雅的方法?我检查了std::迭代器,但我认为它不是我需要的。

您关注的是错误的问题。如果你有一个方向标志,不要对迭代变量的正确性感到困惑。只需根据需要进行解释:

for (int i = 0; i < n; ++i)
{
   int j = var ? i : n - 1 - i;
   // j goes from 0..n-1 or n-1..0
}

除非您正在执行数十亿次这样的调用,否则次要变量的开销将是微不足道的。

您只需将循环的主体分解为一个函数/方法,并传入足够的上下文即可进行操作。如果循环体主要使用this上的字段,那么将其作为一个方法应该相当容易。否则,您不需要比循环当前拥有的参数更多的参数。

如果您使用的是C++11,您可以将其实现为捕获任何必要信息的lambda,并从每个循环中调用lambda(这样就不会有松散的函数)。不过,使用一个可以独立测试的函数或方法是个好主意。

循环中的代码是否依赖于迭代器的值?如果是,如何依赖?您可以巧妙地使用一些基本数学,比如将开始/结束转换为始终1..n,或者使用abs和负数。这会给你留下一个循环,把身体移到一个函数中并不是绝对必要的。

希望尽量减少重复代码是明智的,但这并不意味着您的解决方案需要适合一行。只要用一种有意义和清晰的方式写出逻辑。包括评论来解释你在做什么以及为什么。

bool var = some condition...
int start = 0;
int end = 9;
int increment = 1;
if (!var)
{
    // Reverse direction
    start = 9;
    end = 0;
    increment = -1;
}
// Loop (forwards if var; reversed if !var)
for (int i = start; i != end; i += increment)
{
} 

您可以使用类似的东西。

for(int j = 0; j < 10; ++j) { // always increases
    int i = var ? j : 10 - 1 - j;
    //go
}

这在我看来很像迭代,所以让我们试着写一个函数来帮助我们:

void incr(int& i) { ++i; }
void decr(int& i) { --i; }
template <typename Iter, typename Incr>
void do_work(Iter start, Iter finish, Incr incr)
{
    for(Iter i = start, i != finish; incr(i))
    {
        // Do your code.
    }
}
bool var = some condition...
if( var )
{
    do_work(0, 10, &incr);
}
else
{
    do_work(9, -1, &decr);
}