我希望在C++中迭代一个n维数组,其任意维度的范围从min[n]到max[n],分别在ord[n]中保持坐标。
即解决方案如下:
for (int x = 0; x < 10; x++)
for (int y = 3; y < 20; y++)
for (int z = -2; z < 5; z++)
...
doSomething(x, y, z ...)
表单的形式:
int min[n] {0, 3, -2 ...}
int max[n] {10, 20, 5 ...}
int ord[n] {0, 0, 0 ...};
int maxIterations = (max[0] - min[0]) * (max[1] - min[1]) * ....
for (int iteration = 0; iteration < maxIterations; iteration++)
doSomething(ord)
iterate(n, ord, min, max)
我能提供的最快的iterate()算法是:
我能想到的最快的iterate()算法是:
inline void iterate(int dimensions, int* ordinates, int* minimums, int* maximums)
{
// iterate over dimensions in reverse...
for (int dimension = dimensions - 1; dimension >= 0; dimension--)
{
if (ordinates[dimension] < maximums[dimension])
{
// If this dimension can handle another increment... then done.
ordinates[dimension]++;
break;
}
// Otherwise, reset this dimension and bubble up to the next dimension to take a look
ordinates[dimension] = minimums[dimension];
}
}
这个算法会根据需要递增和重置每个纵坐标,避免使用调用堆栈或任何数学计算。
是否有更快的算法?
doSomething(x, y, z ...)
很快吗?你的第一个版本(3个for循环)不应该被任何好的编译器展开吗? - tgmath