关于一级指针和二级指针的部分理解（I）

时间：2/15/2013

在复习一个算法：老鼠走迷宫I   的时候，用到了一个打印迷宫的函数，因为迷宫用一个二维数组来表示，但可能以后在应用中，并不知道二维数组的大小，所以想使用指针的方式来遍历数组。   实际在C++中用 迭代器 应该会更好一点把？还没试过，相信有这东西。不过既然忘记了，就只能自己想办法解决这个问题呗。

 

#include <stdio.h>

void printMaze(int *maze, int mazeWidth, int mazeHeight)
{
	int mazeSize = 0;
	mazeSize = mazeWidth * mazeHeight;
	for (int i = 0; i < mazeSize; ++i)
	{
		if ( (i%mazeWidth) == 0)
		{
			printf ("
");
		}
		if ( *maze == 2 )
		{
			printf ("X");
		}
		else if ( *maze == 1 )
		{
			printf ("o");
		}
		else
		{
			printf (".");
		}
		maze++;
	}
	printf ("

");		
} 

int main()
{
	//初始化迷宫，用2来表示墙壁、1表示路径 
	int maze[9][9] = { {2, 2, 2, 2, 2, 2, 2, 2, 2},
	                   {2, 0, 0, 2, 0, 2, 0, 0, 2},//起点位置(1,1) 
	                   {2, 0, 2, 0, 0, 0, 0, 2, 2},
	                   {2, 0, 0, 0, 2, 2, 0, 0, 2},
	                   {2, 2, 2, 0, 0, 0, 2, 0, 2},
	                   {2, 0, 0, 0, 2, 0, 2, 0, 2},
	                   {2, 2, 2, 2, 0, 2, 0, 0, 2},
	                   {2, 0, 0, 0, 0, 0, 0, 2, 2},//终点位置(1, 7) 
	                   {2, 2, 2, 2, 2, 2, 2, 2, 2},
                     };
    printMaze(&(maze[0][0]), 9, 9);
	return 1;
}

 

将二维数组的首地址传送过去，这会是一个使用指针来遍历二维数组的一个比较好的例子，记下来。

 

又或者是通过强制转换成二级指针的方式：

#include <stdio.h>

void print(int **show)
{
	for (int i = 0; i < 4; ++i)
	{
		printf ("%d", *show);
		show++;
	}	
}

int main()
{
	int a[2][2] = {4, 3, 2, 1};
	print((int**)a);
	return 1;
}

这个例子会有些许难理解，不管是多少维的数组，都可以看作是一维数组，而一维数组本身也可以当作是 一级指针。 

 

以后在回过头来看这个，从下面的例子来看，因为貌似在转换的过程中二级退化成了一级指针一样。谁来解答一下？

#include <stdio.h>

void print(int **show)
{
	/*for (int i = 0; i < 4; ++i)
	{
		printf ("%d", *show);
		show++;
	}*/
	printf ("show----- %d
", show);
	printf ("&show----- %d
", &show);
	printf ("*show----- %d
", *show);
	printf ("**show----- %d
", **show);	
}

int main()
{
	int a[2][2] = {4, 3, 2, 1};
	printf ("a[0[0]----%d
", &a[0][0]);
	printf ("a----%d
", (int**)a);
	print((int**)a);
	return 1;
}

 

 

 

首先是指针。 //这里就不玩文字游戏了，什么指向变量的指针、指向指针变量的指针。

 

先从一级指针开始：

     虽然不知道寄存器是什么东西。不过感觉在 C/C++中，每一个变量就是存放在 一个个寄存器中。  可以想象成是一个容器。//目前个人理解哈=。=

     比如一个int类型的变量， int a = 1;  这个变量a 就被随机存储在一个 int 类型的 容器 中，而这个 容器 的内容是1。 每个容器都有一个名字，这里就是所谓的 地址。

     一级指针，实际上就是 存储地址 的一个变量(容器)。里面的内容就是 一串地址。

 

比如：  int *p = NULL; 

              int a = 1;

             p = &a;

首先申明一个 int类型的指针变量， 然后把 变量a 的地址存储在 指针变量p 里面。

    按照上面所说的意思，就是 p这个容器里面储存的是 a这个容器的名字， 而 a容器里面存储的就是1;

     单独使用 p ,就是一串地址，在这里就是 a的地址，而通过“ * ”号既 *p 则可以直接访问到  a里面的内容。

 

=。=  感觉这样说比较复杂。。有点晕···   以后更深的理解，在回过头来整理一下把。

 

所谓的一级指针， 就是 存储    变量地址     的    指针变量，如 int a = 1; int *p = &a;

而 二级指针，      就是 存储   指针变量地址  的指针变量， 如 int *q = &p; 

 

按照刚刚的逻辑，还是自己画个图传上来好了，艺术细胞死光光唉~···

 

以上结论可以通过  以下简单的代码 来得出。

#include <stdio.h>

int main()
{
	int a = 5; 
	int *p = &a;
	int **q = &p;
	printf ("a ---- %d
", a);
	printf ("&a---- %d

", &a);
	
	printf ("p----- %d
", p);
	printf ("&p---- %d
", &p);
	printf ("*p---- %d

", *p);
	
	printf ("q----- %d
", q);
	printf ("&q---- %d
", &q);
	printf ("*q---- %d
", *q);
	printf ("*qq--- %d

", **q);
	return 1;
}

 

这只是指针皮毛中的皮毛中的皮毛。。

因为发表这BLOG的时候还忙了其他事情，很多事情都忘记了。所以，下次还有更深的理解，回来继续补充。