如何以锯齿形顺序遍历 2D 数组

How to traverse a 2D array in zigzag order

本文关键字：遍历 2D 数组 顺序 锯齿形      更新时间：2023-10-16

我们有一个int的二维数组，如下所示：

int matrix[4][4] =
{{1,2,3,4}
{5,6,7,8}
{9,10,11,12}
{13,14,15,16}};

按照惯例，如果我们想按顺序打印出数组，我们可以：

    for (int x=0; x<4; x++)
    {
        for (int y=0; y<4; y++) 
        {                                        
            cout << matrix[x][y] << "  ";
        }   
        cout << endl;               
    }

输出：

 1  2  3  4
 5  6  7  8
 9 10 11 12
13 14 15 16

我的问题是：我们如何以锯齿形顺序遍历 2D 数组。例如，按如下方式打印出数组值：

 1  2  3  4  
 8  7  6  5
 9 10 11 12
16 15 14 13

怎么样

bool r=false;
for (int x=0; x<4; x++)
{
    for (int y=0; y<4; y++)
    {
        cout << matrix[x][r ? 3-y : y] << "  ";
    }
    cout << endl;
    r = !r;
}

这是一个解决方案（在编辑原始问题之前，您要求在不使用 if（） 或条件的情况下解决原始问题）：

#include <iostream>
using namespace std;
int main()
{
    int matrix[4][4] =
        {{1,2,3,4},
        {5,6,7,8},
        {9,10,11,12},
        {13,14,15,16}};
    bool backwards = false;        
    int incre = 1;
    for (int x=0; x < 4; x++)
    {
        int index = 3 * backwards;
        for (int y=0; y<4; y++, index += incre) 
            cout << matrix[x][index] << "  ";
        incre = -incre;
        backwards = !backwards;
        cout << endl;               
    }
}

诀窍是您希望列计数增加一行，减少下一行，依此类推。 这就是递增变量的原因。

"向后

"只是一个布尔值，它告诉我们是向后还是向前，从而设置正确的索引开始。

这是一个具有单个for循环的解决方案。

#include <iostream>
using namespace std;
int matrix[][4] = { { 0,1,2,3}, {4,5,6,7}, {8,9,10,11}, {12,13,14,15}};
int main() {
  for (int x=0; x<16; x++) {
    cout << matrix[x/4][ x%4 * ((x/4+1)&1) + (3-x%4)*((x/4)&1) ] << "  ";
    if (x%4==3) cout << endl;
  }
  return 0;
}

第一个[]只是通过除以 4 -> i/4 来为您提供行。第二个[]分 2 个步骤给出列。它在除以 4 -> x%4 后获取提醒，如果是偶数行，则乘以 1> (x/4+1)&1然后以相反的顺序添加提醒 -> 3-x%4如果是奇数行，则乘以 1> (x/4)&1

一种更简单易懂的方法

#include <iostream>
using namespace std;
int main() {
    // your code goes here
    int matrix[4][4] = { { 0,1,2,3}, {4,5,6,7}, {8,9,10,11}, {12,13,14,15}};
    bool forward = true;
    int j;
    for(int i = 0,k=0;i<4;i++)
    {
        if(forward)
        {
            for(j=0;j<4;j++)
            {
                cout<<matrix[i][j]<<" ";
            }
            cout<<endl;
            forward = false;
        }
        else
        {
            for(j=3;j>=0;j--)
            {
                cout<<matrix[i][j]<<" ";
            }
            cout<<endl;
            forward = true;
        }
    }
    return 0;
}
相关文章：