1. 指针的基本用法
a :一个指针变量的名字,表示此指针变量指向的内存地址;
*a :表示此指针指向的内存地址中存放的内容;
int m = 10;
int* a = &m; //这个可以拆分传成两部分来理解:1. int* a; 2. a=&m;
cout << "a=" << a << endl; //a,一个指针变量的名字,表示此指针变量指向的内存地址
cout << "*a=" << *a << endl; //*a表示此指针指向的内存地址中存放的内容
cout << "-----------------" << endl;
*a = 20; //等价于 m=20,即把内存地址中存放的内容由10改为20
cout << "a=" << a << endl;
cout << "*a=" << *a << endl;
cout << "m=" << m << endl;
cout << "&m=" << &m << endl;
cout << "-----------------" << endl;
m = 30; //等价于 *a=30
cout << "a=" << a << endl;
cout << "*a=" << *a << endl;
cout << "m=" << m << endl;
cout << "&m=" << &m << endl;
cout << "-----------------" << endl;
运行结果:
a=000000195F0FFA74
*a=10
-----------------
a=000000195F0FFA74
*a=20
m=20
&m=000000195F0FFA74
-----------------
a=000000195F0FFA74
*a=30
m=30
&m=000000195F0FFA74
-----------------
2.交换两个变量的值
要点:当给一个函数的参数传递一个变量时,这个变量是复制过去的
常见错误写法:
int main()
{
int m = 10;
int n = 20;
cout << "&m=" << &m << endl;
cout << "&n=" << &n << endl;
Exchange(m,n);
cout << "m=" << m << endl;
cout << "n=" << n << endl;
}
//当给一个函数的参数传递一个变量时,这个变量是复制过去的
void Exchange(int x, int y) {
cout << "&x=" << &x << endl;
cout << "&y=" << &y << endl;
int p = x;
x = y;
y = p;
}
运行结果:
&m=000000FA832FFA34
&n=000000FA832FFA54
&x=000000FA832FFA10
&y=000000FA832FFA18
m=10
n=20
从运行结果可以看出,m、n、x、y时4个不同的变量,且x、y的作用域在方法内,因此无法修改外部变量m、n的值;
因此,想要在方法内部修改方法外部变量的值,需要把方法外部变量的指针p传进去,然后在方法内部通过*p的方式来修改方法外部的值。
int main()
{
int m = 10;
int n = 20;
cout << "&m=" << &m << endl;
cout << "&n=" << &n << endl;
Exchange2(&m,&n);
cout << "m=" << m << endl;
cout << "n=" << n << endl;
}
//如果想要在方法内修改方法外的变量的值,需要把变量的指针p传进去,通过*p来修改外部变量的值
void Exchange2(int* x, int* y) {
cout << "x=" << x << endl;
cout << "y=" << y << endl;
int* p = (int *)malloc(sizeof(int));
if (p != NULL)
{
*p = *x;
*x = *y;
*y = *p;
}
}
运行结果:
&m=000000E7494FF5B4
&n=000000E7494FF5D4
x=000000E7494FF5B4
y=000000E7494FF5D4
m=20
n=10
从运行结果来看,变量交换成功。
3.线性表初始化
在方法内部通过函数malloc分配内存空间给外部变量
typedef int Status;
typedef int ElemType;
typedef struct
{
ElemType data[MAXSIZE];
int length;
}Sqlist;
int main()
{
Sqlist *L = NULL;
cout << "L=" << (L) << endl;
InitList(&L);
cout << "L=" << (L) << endl;
}
/// <summary>
/// 初始化操作,建立一个空的线性表L
/// </summary>
/// <param name="L"></param>
/// <returns></returns>
Status InitList(Sqlist** L) {
*L = (Sqlist*)malloc(sizeof(Sqlist));
if (*L != NULL)
{
(* L)->length = 0;
for (int i = 0; i < 10; i++)
{
(*L)->data [i] = i + 1;
(*L)->length++;
}
}
return OK;
}
运行结果:
外部变量: L=0000000000000000
内部变量:*L=0000029A487B4F70
外部变量: L=0000029A487B4F70
运行结果分析:指针L初始化为NULL,通过传递指针的指针&L给方法InitList(Sqlist** L),然后在方法内部通过 *L 来改变外部指针变量L的值。
常见错误:
Status InitList(Sqlist* L);
int main()
{
Sqlist *L = NULL;
cout << "L=" << (L) << endl;
InitList(L);
cout << "L=" << (L) << endl;
}
Status InitList(Sqlist* L) {
L = (Sqlist*)malloc(sizeof(Sqlist));
cout << "L=" << L << endl;
if (L != NULL)
{
L->length = 0;
for (int i = 0; i < 10; i++)
{
L->data[i] = i + 1;
L->length++;
}
}
return OK;
}
运行结果:
L=0000000000000000
L=0000012EA65F4F70
L=0000000000000000
运行结果分析:内部指针变量L和函数参数L是2个不同的变量,因此无法通过修改内部变量L来达到修改外部变量L的目的。
要点:1.想通过函数修改外部指针变量,需要传递指针的指针为参数;2.想要修改外部变量,需要传递外部变量的指针为参数。