- 小故事引出引用有多重要
- 引用语法
- 引用和指针的区别
2020.11.3号我正准备写算法设计的实验第一题：利用递归和分治思想求众数
#include#include #include 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 > 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.引用必须在创建时被初始化。指针可以在任何时间被初始化。
