当前位置：首页 > news >正文

【数据结构】你真的认识“”吗？它真的就只是“取地址”吗？或许你一直都在误解它。

news 2025/8/6 5:47:38

我们有时候在看数据结构相关书籍时，经常会看到这样的写法：


void StackInit(ST& ps)
{assert(ps);ps.a = NULL;ps.top = 0;ps.capacity = 0;
}

注意，这里的&可不是表示取地址。如果你把它理解为取地址，那就在错误的路上狂奔，且一去不返了。

相信大家在学习C语言时，也被指针折磨过不少。可能都出现过野指针等，这些失误让我们不胜其烦。

其实，编写书籍的老师，使用“&”这个符号，就是为了减少指针的使用。“&”在这里，是C++中的“引用”。

但是，这对于一些没有了解过相关语法的同志，那又成了一个坑。毕竟，C语言里面的“&”可是代表着“取地址”。

那么，我们接下来就来好好说道说道，“&”到底是个什么东西。

一.C语言中的“&”

我们在学习C语言的指针部分时，会经常性用到这样一个符号——“&”。

我们把它叫做“取地址”。

#include<stdio.h>int main()
{int a = 0; int* p = &a; //&a取出a的地址，p是一个指针变量，p中存放a的地址printf("%d\n",*p);return 0;
}

相信大家对于“取地址”这个用法已经很熟悉了。

数据结构中&的应用实例

我们简单写一下栈的初始化和销毁，以此来显示指针与&的具体应用。

#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#include<stdbool.h>
#include<string.h>typedef char STDataType;typedef struct Stack
{STDataType* a;int top;int capacity;
}ST;void StackInit(ST* ps)
{assert(ps);ps->a = NULL;ps->top = 0;ps->capacity = 0;
}void StackDestroy(ST* ps)
{assert(ps);free(ps->a);ps->a = NULL;ps->capacity = ps->top = 0;
}int main()
{ST st;StackInit(&st);  //对栈进行初始化，需要传址StackDestroy(&st); return 0;
}

二.C++中的“&”

1.基础语法

在C++中，“&”表示的是引用，也可以理解为取别名。

就像《武林外传》中的白展堂，他有另外一个名字：盗圣。那么盗圣就是他的别名。提到白展堂是在说他，提到盗圣也是在说他。

#include<iostream>
using namespace std;int main()
{int a = 100;int& aa = a;  //   引用定义    
//&  -  引用  （不是取地址）//aa  与  a  地址相同//引用 必须在定义的时候初始化//  一个变量可以有多个引用//引用一旦引用一个实体，再不能引用其它实体int b = 100;int& bb = b;int& bbb = b;int& b2 = bb;return 0;
}

注意：

引用必须在定义的时候初始化
一个变量可以有多个引用
引用一旦引用一个实体，再不能引用其它实体

2.传引用

//引用做参数
//叫做：传引用（不是传值也不是传地址）
void Swap(int& aa, int& bb)
{int tmp = aa;aa = bb;bb = tmp;
}int main()
{int a = 100;int b = 130;//int& aa = a;//int& bb = b;Swap(a, b);printf("%d %d", a, b);return 0;
}

3.常引用

//常引用int main()
{权限放大，不行//const int a = 100; //权限是只读//int& aa = a; //权限是读写//可行,权限不变const int a = 100;const int& aa = a;//权限缩小，可行int b = 100;const int& bb = b;return 0;
}