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

最新推荐文章于 2024-06-24 10:44:00 发布

holymaple

最新推荐文章于 2024-06-24 10:44:00 发布

阅读量4.3k

点赞数

分类专栏： c++之路

本文链接：https://blog.csdn.net/holymaple/article/details/8581536

版权

c++之路专栏收录该内容

2 篇文章 0 订阅

订阅专栏

时间：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 ("\n");
		}
		if ( *maze == 2 )
		{
			printf ("X");
		}
		else if ( *maze == 1 )
		{
			printf ("o");
		}
		else
		{
			printf (".");
		}
		maze++;
	}
	printf ("\n\n");		
} 

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\n", show);
	printf ("&show----- %d\n", &show);
	printf ("*show----- %d\n", *show);
	printf ("**show----- %d\n", **show);	
}

int main()
{
	int a[2][2] = {4, 3, 2, 1};
	printf ("a[0[0]----%d\n", &a[0][0]);
	printf ("a----%d\n", (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\n", a);
	printf ("&a---- %d\n\n", &a);
	
	printf ("p----- %d\n", p);
	printf ("&p---- %d\n", &p);
	printf ("*p---- %d\n\n", *p);
	
	printf ("q----- %d\n", q);
	printf ("&q---- %d\n", &q);
	printf ("*q---- %d\n", *q);
	printf ("*qq--- %d\n\n", **q);
	return 1;
}

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

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