z型编码

z型编码

z型编码在图像处理中是十分重要的，进而突出学习其思想的重要性。该篇旨在讨论其思想，实现其效果，在算法的效率上没有过多的考虑。

其思想过程如下所示：

z字形编排程序：
                    0  1  2  3  4 
                    8  9  10 12 13     z编排 
                    17 18 19 20 21  -----------> 0->1->8->17->9->2->3->10->18->25->33->26->19->12->4->13 
                    25 26 27 28 29                  ->20->27->34->35->28->21->29->36->37 
                    33 34 35 36 37 
    对于目标矩阵 matrix[i][j]:
      1、 j为偶数，且i = 0 或者 i = 7，则水平相右移一格
      2、 数组i为奇数，且j = 0或者 j = 7，则向下移一格 
      3、 i + j为偶数时，则右上移一格，反之，则左下移一格 

源代码：

#include <iostream> 
#include <cstdio>
#include <iomanip>using namespace std;
const int SIZE = 8;int main(void){int matrix[SIZE][SIZE] = {0};int result[SIZE][SIZE] = {0};int i,j;int *p;p = &matrix[0][0];for(i = 0;i < SIZE*SIZE;i ++)*p++ = i;cout<<"init array:"<<endl;for(i = 0;i < SIZE;i ++){cout<<"      ";for(j = 0;j < SIZE;j ++){cout<<setw(4)<<*(*(matrix + i) + j);}cout<<endl;}i = j = 0;for(int x = 0;x < SIZE;x ++)for(int y = 0;y < SIZE;y ++){*(*(result + x) + y) = *(*(matrix + i) + j);if(j%2 == 0 && (i == 0||i == 7))// matrix[i][j]数组j为偶数，且i = 0 或者 i = 7，则水平相右移一格 {j ++;continue;}if(i%2 != 0 && (j == 0||j == 7))//matrix[i][j]数组i为奇数，且j = 0或者 j = 7，则向下移一格 {i ++;continue;}else if((i + j) % 2 == 0)//matrix[i][j]数组i + j为偶数时，则右上移一格，反之，则左下移一格 {i --;j ++;continue;}else{i ++;j --;continue;}}cout<<endl<<"after zigzag arragement:"<<endl;for(i = 0;i < SIZE;i ++){cout<<"      ";for(j = 0;j < SIZE;j ++)cout<<setw(4)<<*(*(result + i) + j);cout<<endl;}return 0;
}