关于C++中指针，地址，指针变量三者之间的区别和联系

最新推荐文章于 2022-09-28 18:50:38 发布

mjiansun

最新推荐文章于 2022-09-28 18:50:38 发布

阅读量1.4k

点赞数 1

分类专栏： C++

原文链接：https://blog.csdn.net/woainilixuhao/article/details/81784124

版权

C++ 专栏收录该内容

119 篇文章 12 订阅

订阅专栏

指针是C和C++的重点，也是后面学习数据结构的基础，因此深刻理解指针的概念很重要。但是指针的概念比较抽象，难于理解，而且一些复杂的程序中都是离不开指针的，如果不能理解指针，那么就不能理解较为复杂的程序了，作者结合了自己学习C++的经验，对指针，指针变量，地址作如下阐述。

1.什么是指针

程序中最离不开的就是变量，而变量相当于是一个容器，是用来存放数据的，变量是存放在内存中的。在C++ 中定义变量的形式是：数据类型 + 变量名，这里的变量名实际上是一个符号地址，在程序编译时，操作系统将为每个变量在内存中分配内存，所以每个变量都有一个在内存中的地址，即物理地址，并将变量的符号地址（变量名）和物理地址关联起来，所以，我们在程序中对变量名的操作，编译时编译器都会将变量名转换为变量在内存中的物理地址，从而实现了对内存中只定地址区域的数据的操作，这就是变量的实现原理。变量在内存中的地址又称作指针，我们说“变量的地址” 就等价于 “变量的指针”，但是指针和指针变量是不一样的。

我们这里不妨举个指针的例子：

目标：寻找有头链表的中间节点。

先看一段错误代码：

#include <iostream>
#include <stdio.h>

typedef struct _Node
{
	int value;
	struct _Node *next;
}LinkList;

void FindmidNode(LinkList*per, LinkList*midtarget) {
	int LinkLen = 0;
	LinkList *c = per;
	while (c->next) {
		c = c->next;
		LinkLen++;
	}
	int target = LinkLen / 2 + LinkLen % 2;
	int tmpi = 0;
	c = per;
	while (tmpi<target) {
		c = c->next;
		tmpi++;
	}
	//midNode->value = c->value;
	//midNode->next = c->next;
	midtarget = c;
}

int main() {
	LinkList *p;
	p = (LinkList*)malloc(sizeof(LinkList));
	p->next = NULL;

	//在链表中插入数据
	int x[9] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
	int i = 0;
	LinkList *c = p;
	while (i < 9)
	{
		LinkList *tmp = (LinkList*)malloc(sizeof(LinkList));
		tmp->value = x[i];
		tmp->next = c->next;
		c->next = tmp;
		c = tmp;
		i++;
	}
	
	//求链表的中间结点
	LinkList *midNode = (LinkList*)malloc(sizeof(LinkList));
	midNode->next = NULL;
	FindmidNode(p, midNode);

	return 0;
}

上面的这段代码中间节点midNode依旧为指针头，也就是仅仅被初始化过就再也没有被改变过，这是为什么？

从逻辑上来说，midNode应该指向了中间节点。但实际情况是，在子函数中midtarget指向了中间节点，到主函数中midNode丢失了midtarget的结果。

这里我们画一个图就能理解了，

解决方法：

1）使用指针的引用

将void FindmidNode(LinkList*per, LinkList*midtarget)改为void FindmidNode(LinkList*per, LinkList*&midtarget)

2）返回指针

#include <iostream>
#include <stdio.h>

typedef struct _Node
{
	int value;
	struct _Node *next;
}LinkList;

LinkList* FindmidNode(LinkList*per) {
	int LinkLen = 0;
	LinkList *c = per;
	while (c->next) {
		c = c->next;
		LinkLen++;
	}
	int target = LinkLen / 2 + LinkLen % 2;
	int tmpi = 0;
	c = per;
	while (tmpi<target) {
		c = c->next;
		tmpi++;
	}
	return c;
}

int main() {
	LinkList *p;
	p = (LinkList*)malloc(sizeof(LinkList));
	p->next = NULL;

	//在链表中插入数据
	int x[9] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
	int i = 0;
	LinkList *c = p;
	while (i < 9)
	{
		LinkList *tmp = (LinkList*)malloc(sizeof(LinkList));
		tmp->value = x[i];
		tmp->next = c->next;
		c->next = tmp;
		c = tmp;
		i++;
	}
	
	//求链表的中间结点
	LinkList *midNode = (LinkList*)malloc(sizeof(LinkList));
	midNode->next = NULL;
	midNode = FindmidNode(p);

	return 0;
}

3）修改指针指向的Node的值

#include <iostream>
#include <stdio.h>

typedef struct _Node
{
	int value;
	struct _Node *next;
}LinkList;

void FindmidNode(LinkList*per, LinkList*midtarget) {
	int LinkLen = 0;
	LinkList *c = per;
	while (c->next) {
		c = c->next;
		LinkLen++;
	}
	int target = LinkLen / 2 + LinkLen % 2;
	int tmpi = 0;
	c = per;
	while (tmpi<target) {
		c = c->next;
		tmpi++;
	}
	midNode->value = c->value;
	midNode->next = c->next;
}

int main() {
	LinkList *p;
	p = (LinkList*)malloc(sizeof(LinkList));
	p->next = NULL;

	//在链表中插入数据
	int x[9] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
	int i = 0;
	LinkList *c = p;
	while (i < 9)
	{
		LinkList *tmp = (LinkList*)malloc(sizeof(LinkList));
		tmp->value = x[i];
		tmp->next = c->next;
		c->next = tmp;
		c = tmp;
		i++;
	}
	
	//求链表的中间结点
	LinkList *midNode = (LinkList*)malloc(sizeof(LinkList));
	midNode->next = NULL;
	FindmidNode(p, midNode);

	return 0;
}

指针作为形参时，1、可以改变指针指向的内容，2、但是无法改变指针本身的地址，3、除非在改变指针地址时，采用返回值，4、或者使用指针的引用。

2.指针变量的概念（指针的指针）

从上面我们可以看到，每个变量都有一个符号地址（变量名）和物理地址（在内存中的位置，又叫做指针）。变量是可以存储数据的，但是指针变量与普通变量不同，它用来存放普通变量的地址，即指针变量是用来存放普通变量的指针。要知道，指针变量也是一个变量，在内存中也是占内存的，只不过它不存放基本类型数据，而是存放其他基本类型变量的地址。既然指针变量也有自己的物理地址，那么指针变量的地址用什么来存储呢？用比该指针类型高一级的指针变量来存放指针变量的地址，如二级指针变量存放一级指针变量的地址，三级指针变量存放二级变量的地址，依次类推。

int a ;  //定义int类型变量
int *p = &a;   //变量 p 是一个 int* 类型的一级指针变量，&是取地址符，p保存了a 的地址
cout << *p <<endl; //输出 p 指向变量的值，即输出a的值
cout <<  p << endl; //输出 p 的值，即输出变量a在内存中的地址
int **q;  //定义二级指针变量
q = &p; // 二级指针变量q保存了一级指针变量p的地址
cout << q <<endl; //输出指针变量p在内存中的地址
cout <<  *q << endl; //输出q指向变量的值，即变量p的值，即a的地址
cout <<  **q << endl; //可以这样理解  cout<<*(*q), 等价于 cout <<*p， 即输出a的值

3.指针的引用

再看一下指针的引用代码

int m_value = 1;
void func(int *&p)
{
    p = &m_value;

    // 也可以根据你的需求分配内存
    p = new int;
    *p = 5;
}

int main(int argc, char *argv[])
{
    int n = 2;
    int *pn = &n;
    cout << *pn << endl;
    func(pn);
    cout << *pn <<endl;
    return 0;
}

看一下func(int *&p)方法

p: 是指针的引用，main()方法里的 *pn
*p:是main()方法里的pn指向的内容。

4.总结

牢记三句话：

指针就是地址，地址就是指针；指针变量是一个变量，它保存了基本类型变量的地址。

如果指针变量p保存了变量a的地址，那么称作p指向了a，*p 就是变量a。

如果p是一个指针变量，*p 表示了以 p 的内容为地址的变量，就是p指向的变量。

通常我们口头上说的指针就是指针变量，指针变量不仅仅是指针（也就是地址），他就还有指向的作用，也就是他存储了指针（就是地址），然后指向这个的存储的地址的位置。

http://blog.163.com/zzx_1314/blog/static/257343047201601211105684/

mjiansun

关注

1
点赞
踩
7

收藏

觉得还不错? 一键收藏
0
评论
关于C++中指针，地址，指针变量三者之间的区别和联系

指针是C和C++的重点，也是后面学习数据结构的基础，因此深刻理解指针的概念很重要。但是指针的概念比较抽象，难于理解，而且一些复杂的程序中都是离不开指针的，如果不能理解指针，那么就不能理解较为复杂的程序了，作者结合了自己学习C++的经验，对指针，指针变量，地址作如下阐述。1.什么是指针程序中最离不开的就是变量，而变量相当于是一个容器，是用来存放数据的，变量是存放在内存中的。在C++ 中定义变量的形式是：数据类型 + 变量名，这里的变量名实际上是一个符号地址，在程序编译时，操作系统将...
复制链接

扫一扫