C++引用&

小故事引出引用有多重要

2020.11.3号我正准备写算法设计的实验第一题：利用递归和分治思想求众数

#include <iostream>
#include <algorithm>
#include <time.h>
using namespace std;
const int N = 1e5 + 10;
int a[N];
int n, res;
int Maxnum = 0;
//以中位数为分割，将数组分为左右两个区间，寻找左区间和右区间的界限
//[low,high]是区间范围，[l,r]将所有的中位数包围起来
void split(int a[], int &low,int &high,int &l, int &r) {
	int mid = low+high >> 1;
	for (l = 0;l<high ; l++) {
		if (a[mid] == a[l])  break;
	}
	for (r = mid; r < high; r++) {
		if (a[mid] != a[r]) {
			r--;
			break;
		}
	}
}
void search(int a[],int l, int r) {
	int length = 0;
	int mid = l + r >> 1;
	int l1 = 0, r1 = 0;
	if (l <= r) {
		split(a, l,r,l1, r1);
		length = r1 - l1 + 1;
		//假如中位数的个数大于Maxnum将其更新为众数
		if (length > Maxnum) {
			Maxnum = length;
			res = a[mid];
		}
		//假如出现多个众数输出最大的那个
		if (length == Maxnum) {
			if (a[mid] < res) {
				res = a[mid];
			}
		}
	}
	//左区间长度>Maxnum找左区间
	if (l1-l > Maxnum) {
		search(a, l, l1-1);
	}
	if (r - r1  > Maxnum) {
		search(a, r1+1, r);
	}
}
int main() {
	//指定需要输入的数目
	cin >> n;
	cout << endl;
	for (int i = 0; i < n; i++) {
	//随机生成数,范围不能太大否则看不出效果
		int random = (rand()%10);
		cout << random<<" ";
		a[i] = random;
	}
	cout << endl;
	//对数组进行排序
	sort(a, a + n);
	search(a, 0, n - 1);
	cout << res << endl;
	return 0;
}

起初额代码不是这样写的，都没写&，以为没啥问题

但是之后一看我靠怎么编译都通不过咋了咋了？赶紧去debug，发现错误了，唉？怎么这里split(a,l,r,l1,r1)都执行了
这里的r1和l1还是=0呢？我这个函数是假的？？？

后来转念一想是这样的呀，甚至还自己写了个函数验证了一下：

你函数执行了，人家鸟都不带鸟你的。那有什么办法，函数执行了，我们a，b也变呢？
这就引出了我们的引用&了。

引用语法

引用就是某一变量（目标）的一个别名，也就是说，它是某个已存在变量的另一个名字。对引用的操作与对变量名直接操作完全一样。
类型 &引用变量名 = 已定义过的变量名。

引用的特点：

1、一个变量可取多个别名。

2、引用必须初始化。int &b;错误

3、引用只能在初始化的时候引用一次 ，不能更改为转而引用其他变量。
4.不能绑定常量值，int &b=2;错误
5.数组不能定义引用

基本用法

void TestReference1 ()
{
     int a = 1;
     int& b = a;
 
     cout<<"a:address->" <<&a<< endl;
     cout<<"b:address->" <<&b<< endl;
 
     a = 2;
     b = 3;
     int& c = b;// 引用一个引用变量，别名的别名
     c = 4;
}

引用作为函数参数

1.【值传递】如果形参为非引用的传值方式，则生成局部临时变量接收实参的值
void Swap (int left, int right) //值传递的方式无法实现交换，因为传参时对于参数left和right拷贝一临时副本，交换的是副本值，因为其是临时变量函数退出，变量销 {                                //毁，并不会影响外部left和right的值。
     int temp = left;
     left = right ;
     right = temp ;
}
 
2.【引用传递】如果形参为引用类型，则形参是实参的别名。
void Swap (int& left, int& right)//使用引用的话，不做临时拷贝，&的使用说明此处只是原参数的另一个名字而已，所以修改时直接在原参数的基础上修改变量值，减少了复制的开销，加快程序执行效率。
{
     int temp = left;
     right = left ;
     left = temp ;
}
 
3.【指针传递】
void Swap (int* pLeft, int* pRight)//传入的是地址，因为地址是唯一的，所以指针通过地址的访问进而可修改其内容。
{
     int temp = *pLeft;
     *pLeft = *pRight;
     *pRight = temp;
}

引用和指针的区别

三个主要的不同:
1.不存在空引用。引用必须连接到一块合法的内存。
2.一旦引用被初始化为一个对象，就不能被指向到另一个对象。指针可以在任何时候指向到另一个对象。
3.引用必须在创建时被初始化。指针可以在任何时间被初始化。