C++程式_用指標改寫轉置4x4的陣列演算法

        最近利用C++ 程式讀取config.txt後，將部分工作快速完成。開始又去回顧C++語言、資料結構與演算法。往年讀資料結構與演算法，只是應付考試。而演算法又需要大量數學驗證，不覺得能解決問題。因此，重新讀[演算法之美：隱藏在資料結構背後的原理(C++版)]，並將心得與相關筆記記錄下來。希望能對資料結構與演算法有新的認識。
Chap2:指標與陣列--也談中國古代兵制
1.請用指標改寫轉置4x4的陣列
陣列寫法：
#include <iostream>
using namespace std;
int main() {
int a[4][4] = {{0,1,2,3},{4,5,6,7},{8,9,10,11},{12,13,14,15}};
int i = 0;
int j = 0;
int tmp = 0;
for(i=0;i<4;i++) {
for(j=0;j<4;j++) {
cout<<a[i][j]<<" ";
}
cout<<endl;
}
cout<<endl;

for(i=0;i<4;i++) {
for(j=i+1;j<4;j++) {
tmp = a[i][j];
a[i][j] = a[j][i];
a[j][i] = tmp;
}
}

 for(i=0;i<4;i++) {
for(j=0;j<4;j++) {
cout<<a[i][j]<<" ";
}
cout<<endl;
}
}

觀念：
1.指標
        int a[4][4] = {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
int *p;
p = &a[0][0];
        或者
        int *p = a;
範例程式碼
#include <iostream>
using namespace std;
int main() {
        int a[4][4] = {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
int *p;
p = &a[0][0];
        int i,j;
        for(i=0;i<4;i++) {
             for(i=0;i<4;i++) {
                 cout <<*(p+4*i+j)<<" ";
             }
             cout <<endl;
         }
}
改寫：
#include <iostream>
using namespace std;
int main() {
int a[4][4] = {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
int *p;
int temp;
p = &a[0][0];
//呈現原始陣列
for(int i=0;i<4;i++) {
for(int j=0;j<4;j++) {
       cout <<*(p+4*i+j)<<" ";
}
cout <<endl;
}
//轉置
for(int i=0;i<4;i++) {
for(int j=i+1;j<4;j++) {
   temp = *(p+4*i+j);
   *(p+4*i+j)= *(p+4*j+i);
   *(p+4*j+i) = temp;
}
}
//呈現轉置後陣列
for(int i=0;i<4;i++) {
for(int j=0;j<4;j++) {
       cout <<*(p+4*i+j)<<" ";
}
cout <<endl;
}
return 0;
}
   
資料來源：
1.書籍：演算法之美：隱藏在資料結構背後的原理(C++版)
2.C++ Template 筆記