学步园

对二维数组进行Zig-Zag扫描(C++)，先自定义了一个类，类中有个函数Run()来实现这个扫描过程，二维数组是动态分配空间以及随机赋值的。

 下图是Zig-Zag扫描方式：

CZigZag.h:

#include<iostream>
using namespace std;

typedef struct CPoint
{
 int x;
 int y;
}Point;

class ZigZag
{
private:
 const int M; //矩阵的行数
 const int N; //矩阵的列数
 Point p[4];  //4个扫描方向
 int **arr;  //指向二维矩阵的指针

public:
 ZigZag(int m, int n): M(m), N(n)
 { 
  Init();
 }
 ~ZigZag();
 void Init();
 void Run();
 int Jump(Point & cp, int i, int & c);
 void DisplayArray();
 void DisplayElement(Point p);
};

ZigZag::~ZigZag()
{
 for(int i = 0; i < M; i++)
  delete arr[i];
 delete arr;
}

void ZigZag::Init()     //给二维矩阵分配空间并赋值
{
 int i, j;

 //给四个扫描方向赋值
 p[0].x = 0,  p[0].y = 1;
 p[1].x = 1,  p[1].y = -1;
 p[2].x = 1,  p[2].y = 0;
 p[3].x = -1, p[3].y = 1;

 //分配二维空间
 arr = new int*[M];    //arr指向一个指针数组(指针数组中每个元素将指向一个数组)
 for(i = 0; i < M; i++)
  arr[i] = new int[N];

 //给二维矩阵赋值
 for(i = 0; i < M; i++)
  for(j = 0; j < N; j++)
   arr[i][j] = rand();  //随机赋值
}

void ZigZag::Run()
{
 DisplayArray();
 cout<<endl;

 Point cp;
 int i = -1;      //表示刚才访问的是第一个元素
 int c = 1;
 cp.x = 0;
 cp.y = 0;

 DisplayElement(cp);    //访问第一个元素，输出元素坐标和值
 while(c < M * N)    
 {
  i = Jump(cp, i, c);   //继续循环访问
 }  
}

 //根据当前元素所在位置(cp)和前一个扫描方向(i)来扫描下一个元素
int ZigZag::Jump(Point & cp, int i, int & c)
{
 Point tp;
 if(c == M * N)
  return -1;

 if(i == -1)
 {
  if(N > 1) //矩阵至少有2列
   i = 0;
  else  //矩阵只有一列
   i = 2;
 }
 else if(i == 0)
 {
  if(cp.x < M-1) 
   i = 1;
  else if(cp.x == M-1 && cp.x > 0 && cp.y < N-1)
   i = 3;
  else
   i = 0;
 }
 else if(i == 1)
 {
  if(cp.x < M-1 && cp.y > 0)
   i = 1;
  else if(cp.x < M-1 && cp.y == 0)
   i = 2;
  else
   i = 0;
 }
 else if(i == 2)
 {
  if(cp.y == 0 && cp.y < N-1)
   i = 3;
  else if(cp.y == N-1 && cp.y > 0 && cp.x < M-1)
   i = 1;
  else
   i = 2;
 }
 else// if(i == 3)
 {
  if(cp.x == 0 && cp.y < N-1)
   i = 0;
  else if(cp.x > 0 && cp.y < N-1)
   i = 3;
  else
   i = 2;
 }
 
 tp = cp;
 cp.x = tp.x + p[i].x;
 cp.y = tp.y + p[i].y;
 DisplayElement(cp);
 c++;

 return i;
}

void ZigZag::DisplayArray()
{
 for(int i = 0; i < M; i++)
 {
  for(int j = 0; j < N; j++)
   cout<<arr[i][j]<<"/t";
  cout<<endl;
 }
}

void ZigZag::DisplayElement(Point p)
{
 cout<<"arr["<<p.x<<"]["<<p.y<<"] = "<<arr[p.x][p.y]<<endl;
}

Main.cpp:

#include<iostream>
#include"CZigZag.h"

using namespace std;

void main()
{
 ZigZag z(4, 4);
 z.Run();
}

运行结果如下图：