垂直枚举分组列

Question

如果我有一个水平迭代然后垂直迭代的矩阵，它将像这样枚举：

    0  1  2  3  4  5  6  7  8  9
   ------------------------------
0 |  1  2  3  4  5  6  7  8  9 10
1 | 11 12 13 14 15 16 17 18 19 20
2 | 21 22 23 24 25 26 27 28 29 30

如果我想垂直枚举我可以这样做：

  total_rows * coln+ rown+ 1

   0 1 2  3  4  5  6  7  8  9
  --------------------------
0 |1 4 7 10 13 16 19 22 25 28
1 |2 5 8 11 14 17 20 23 26 29
2 |3 6 9 12 15 18 21 24 27 30

有人有方便的算法来垂直枚举分组列吗？

    ????

    0  1  2  3  4  5  6  7  8  9
   ------------------------------
 0 |1  2  7  8 13 14 19 20 25 26
 1 |3  4  9 10 15 16 21 22 27 28
 2 |5  6 11 12 17 18 23 24 29 30

Answer 1

cols_per_group=2;

(total_rows*cols_per_group)*((int)(coln/cols_per_group))
+(coln%cols_per_group)+cols_per_group*rown +1

即（组的总规模）*（您所在的组）
+（组中的水平位置）+（组的宽度）*（组中的垂直位置）+1

Answer 2

也许是这样的？

for(group = 0; group < maxCol/2; group += 2)
{
    for(row = group; row < maxRows; row++)
    {
        for(col = 0; col < group + 2; col++)
        {
            matrix[col][row];
        }
    }
}

想想就很有趣^_^

Answer 3

通常，您使用嵌套循环迭代矩阵

for (int i = 0; i < rows; ++i)
  for (int j = 0; j < cols; ++j)
    doSomething(matrix[i][j]);

，如果交换索引，这将枚举行：

for (int i = 0; i < rows; ++i)
  for (int j = 0; j < cols; ++j)
    doSomething(matrix[j][i]);

那么您将按列枚举。

在您的情况下，您似乎有一个存储为普通数组的矩阵，因此您可以从作为寻址函数的两个循环中获取，正常的行访问是 (x/row_size)*row_size + x%row_size，因此您可以在切换到下一行之前迭代 row_size 元素。

如果你稍微改变一下：(x%col_size)*row_size + x/col_size，你会得到一个函数，每次迭代都会添加row_size（reching第n行），然后是一个值每个 col_size 元素都会增加（因此每次完成一列时）。这应该有效..

编辑：哦等等错过了分组因素，让我更新我的答案..你可以做类似的事情

assert (cols % n == 0); /* we don't like not precise matrices */
for (int i = 0; i < cols / n; ++i)
  for (int j = 0; j < rows; ++j)
    for (int k = 0; k < n; ++n)
      doSomething(matrix[j][i+k]);

Or in plain array style:

(x%n) + row_size*(x/n) + (x / (col_size*n))*n
  ^          ^                  ^
  |          |                  |
  |          |               reposition after a group of columns
  |         moves vertically in the same group
 moves horizontally on the group

where n is the number of columns per group