【伯禹×上海交大】C++算法集训营

• 引言
• 1. C++语法基础
• • 1.1 指针和引用
  • • 1.1.1 指针
    • 1.1.2 引用
• 2. C++算法初级
• • 2.1. 二分查找
  • 2.2
  • 2.3.
  • 2.4.
  • 2.5.
  • 2.6.
• 3. 数据结构
• • 3.1.
  • 3.2
  • 3.3.
  • 3.4.
  • 3.5.
  • 3.6.

指针是一个变量，其值为另一个变量的地址，即，内存位置的直接地址。

int val = 1;

int *p;  //定义int型指针p
p = &val;  //将val地址赋值给p
//int *p = &val;  //以上两步也可简写一步

cout << p << endl;  //  p是地址
cout << *p << endl;  //  *p是对应值

引用变量是一个别名，也就是说，它是某个已存在变量的另一个名字。

int val = 1;

int &p = val;  //为val声明一个引用变量p

cout << p << endl;  //  p是值
cout << &p << endl;  //  &p是地址

	sort(a, a + n);
    int l = 0, r = n - 1;
    while(l < r) {
        int m = l + (r - l) / 2;
        if(a[m] < x)  l = m + 1;       //答案在区间[m + 1, r]
        else  r = m;                   //答案在区间[l, m]
    }
    if(a[l] == x)  cout << l << endl;  //此时l = r，若x存在则输出下标