C/C++中的交换/指针/引用问题

C/C++中的交换/指针/引用问题

 

在学习算法笔记时，遇到的交换两个数问题，其中的引用很少接触，写下自己的学习心得，仅供交流。

1.常用的交换两个数，是利用一个变量temp，如下：

#include <stdio.h>
int main(){
	int a=3;
	int b=4;
	int temp;
	temp=a;
	a=b;
	b=temp;
	printf("a=%d,b=%d",a,b);
	return 0;
}

//a=4,b=3

 这里比较容易看出a=4，b=3

2.现在用指针进行交换，但指针交换的是内容，而不是地址，具体见下述代码：

#include <stdio.h>
int main(){
	int a=3;
	int b=4;
	int *p=&a;//p和q指针，等会交换内容 
	int *q=&b;
	int temp=*p;
	*p=*q;
	*q=temp;
	printf("a=%d,b=%d",a,b);
	return 0;
}

//a=4,b=3

 这里我们交换的是指针里面的内容，不是地址，地址不能简单交换

3.现在改用函数，先不用指针：

#include <stdio.h>

int change(int a,int b){
	int temp=a;
	a=b;
	b=temp;
}

int main(){
	int a=3;
	int b=4;
	change(a,b);
	printf("a=%d,b=%d",a,b);
	return 0;
}

//a=3,b=4

然而这个结果并没有发生交换，a还是3，b还是4。这是因为函数接收参数的过程是单向传递，在调用change函数，只是产生一次副本，并不改变原来a，b的值，故要想用函数交换，最好用指针。

4.指针函数。在第一次写的时候，我想当然地认为指针函数的话，改地址就可以了，于是如下：

#include <stdio.h>

int change(int *a,int *b){
	int *temp=a;
	a=b;
	b=temp;
}

int main(){
	int a=3;
	int b=4;
	int *p=&a;
	int *q=&b;
	change(p,q);
	printf("a=%d,b=%d",a,b);
	return 0;
}

//a=3,b=4

然而还是a=3，b=4.这让我记住了：指针变量地址可复制，指针内容易修改，指针地址最好别改。

那么对于函数部分，只需要交换内容就好了，如下：

int change(int *a,int *b){
	int temp=*a;
	*a=*b;
	*b=temp;
}

这里的temp如果想由int型变量换成指针变量的话，需要先初始化：

int change(int *a,int *b){
	int x;
	int *temp=&x;
	*temp=*a;
	*a=*b;
	*b=*temp;
}

 若不初始化，则可能会因为随机地址问题出错。

5.引用：引用符号&和地址符号一样，若弄不清引用，先把&去掉看意思。同时加上&的意思是改变了实际的数，而不是像上述函数中只改变形参。

#include <stdio.h>

int change(int *&a,int *&b){
	int *temp=a;
	a=b;
	b=temp;
}

int main(){
	int a=3;
	int b=4;
	int *p=&a;
	int *q=&b;
	change(p,q);
	printf("a=%d,b=%d\n",a,b);//a=3,b=4
	printf("a=%d,b=%d",*p,*q);//a=4,b=3
	return 0;
}

同时这里要注意，a和b的值并未交换，交换的是指针变量p和q的值。

 

以上就是关于交换两个数的学习过程中遇到的问题。