Question

我有以下循环：

for (int ij =  begin; ij < ni*nj; ij += step) {
    int j = ij/ni;
    int i = ij - j*ni;
    ...
}

在没有div / mod的情况下计算i,j还有哪些其他选项？

展开循环是而不是一个选项。

Answer 1

我使用两个变量。你必须使用除法和模数之前可以begin，也许step（取决于step的大小）进入循环，但它们在循环中不是必需的。如果 step小于ni的除数，然后应该执行以下操作诀窍：

int end = ni;
int i = begin % ni;
int firstJ = begin / ni;
int j = firstJ;
while ( i < ni ) {
    //  ...
    j += step;
    if ( j >= nj ) {
        ++ i;
        j = firstJ;
    }
}

如果step不是nj - firstJ的倍数，则必须这样做关于在j >= nj时处理其余部分的事情。

我假设i和j用于索引数据。取决于如何构建数据，添加begin可能更简单它预先（如果你有一个指针），或迭代忽略begin，在每次访问时添加begin。（如果你这样做，别忘了纠正相应地ni和nj。）

Answer 2

只是一个简单的变量可能有用

即

int end =  ni*nj;

并在for循环中使用它。

Answer 3

您可以执行以下操作

int k=0, j;
int temp = 1;
int result = 1;
do{
    k++;
    result = ni*k;
}
while(ni*k < ij);
j = result;

在此之后你可以用你正在做的方式计算我，因为你没有使用div / mod。

更好的折叠循环索引计算

3 个答案: