JM8.6中看起来让人不寒而栗的 int ******究竟是怎么回事？

       最近又在看H.264的编码器JM8.6, 遇到了很多类似于int ******这样的指针，看起来让人不寒而栗，其实也不过如此，下面用实例来剖析一下：（特此说明一下：为了让程序更简单，下面的程序省略了释放内存的部分）

程序1:

#include<iostream>
using namespace std;

int main()
{
int a = 0;
int b = 1;
int c = 2;
int d = 3;
int e = 4;
int f = 5;
int g = 6;
int h = 7;
int i = 8;
int j = 9;
cout << a << b << c << d << e << endl;
cout << f << g << h << i << j << endl;

return 0;
}

上述程序是很傻的，我们可以抽象，如下：

程序2：

#include<iostream>
using namespace std;

int main()
{
int *a = NULL;
a = new int[10];
int i;
for(i = 0; i < 10; i++)
*(a + i) = i;
for(i = 0; i < 10; i++)
cout << *(a + i) << endl;

return 0;
}

由于*(a + i)与a[i]无条件等价，故上述程序可以改为：

程序3:

#include<iostream>
using namespace std;

int main()
{
int *a = NULL;
a = new int[10];
int i;
for(i = 0; i < 10; i++)
a[i] = i;
for(i = 0; i < 10; i++)
cout << a[i] << endl;

return 0;
}

至此，看出了联系了吧：本质上是一维指针，形式上是一维数组！ 继续看：

程序4:

#include<iostream>
using namespace std;

int main()
{
int i;
int *a = NULL, *b = NULL, *c = NULL, *d = NULL;
a = new int[10];
b = new int[10];
c = new int[10];
d = new int[10];

for(i = 0;i < 10; i++)
{
a[i] = i;
b[i] = 10 * i;
c[i] = 20 * i;
d[i] = 30 * i;
}

for(i = 0;i < 10; i++)
cout << a[i] << "  ";
cout << endl;

for(i = 0;i < 10; i++)
cout << b[i] << "  ";
cout << endl;

for(i = 0;i < 10; i++)
cout << c[i] << "  ";
cout << endl;

for(i = 0; i < 10; i++)
cout << d[i] << "  ";
cout << endl;

return 0;
}

同理，上述的a, b, c, d很麻烦，可以抽象：

程序5：

#include<iostream>
using namespace std;

int main()
{
int i, j;
int **x = NULL;
x = new int * [4];  //不能写成 x = new (int*) [10];

for(i = 0; i < 4; i++)
x[i] = new int[10];

for(j = 0; j < 4; j++)
for(i = 0; i < 10; i++)
if(0 == j)
{
x[j][i] = i;   // 经网友提醒后， 增加这个分支， 多谢网友啊。
}
else
{
x[j][i] = 10 * i * j;
}

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

return 0;
}

下面给出三维指针对应的程序：

程序6：

#include<iostream>
using namespace std;

int main()
{
int i, j, k;
int ***x = NULL;
x = new int** [3];

for(i = 0; i < 3; i++)
x[i] = new int* [3];

for(i = 0;i < 3; i++)
for(j = 0;j < 3; j++)
x[i][j] = new int[3];

for(i = 0; i < 3; i++)
for(j = 0;j < 3; j++)
for(k = 0; k < 3; k++)
x[i][j][k] = 9 * i + 3 * j + k;

for(i = 0;i < 3; i++)
for(j = 0; j < 3; j++)
for(k = 0; k < 3; k++)
cout << x[i][j][k] << endl;

return 0;
}

下面给出四维指针对应的程序：

程序7：

#include<iostream>
using namespace std;

int main()
{
int i, j, k, m;
int M = 4;
int ****x = NULL;
x = new int***[M];

for(i = 0; i < M; i++)
x[i] = new int**[M];

for(i = 0; i < M; i++)
for(j = 0; j < M; j++)
x[i][j] = new int*[M];

for(i = 0; i < M; i++)
for(j = 0; j < M; j++)
for(k = 0; k < M; k++)
x[i][j][k] = new int[M];

for(i = 0; i < M; i++)
for(j = 0;j < M; j++)
for(k = 0; k < M; k++)
for(m = 0; m < M; m++)
x[i][j][k][m] = 64 * i + 16 * j + 4 * k + m;

for(i = 0; i < M; i++)
for(j = 0; j < M; j++)
for(k = 0; k < M; k++)
for(m = 0; m < M; m++)
cout << x[i][j][k][m] << endl;

return 0;
}

至于更多维的指针，依次类推即可，在JM8.6中，好多地方就有高维指针。先用栈指针x指向堆，在后续用的时候，完全把x当成是数组，这样挺好的，至少不会让你感觉到int ******之类东西的可怕。