114514年没更新的我来了!
(把这一年所有写的题解和论文发出来啦)
浅析·指针
指针是C++里用来存放变量内存地址的变量,借助地址可以直接访问、修改对应内存里的数据,在函数传参、数组处理中经常使用。
指针思想
普通变量存放的是数据本身,指针变量存放的是数据所在的内存地址。
取地址运算符 & 可以获取变量的地址,解引用运算符 * 可以通过地址访问对应数据。
普通值传递只会复制一份数据,函数内部修改无法影响外部变量;使用指针传递地址,就能直接修改原始数据。
在我老师给我的题库里找到这样一道题,我把它改成了模板题:
题目分析
要求输出从n个数中选取r个数的所有组合,利用指针遍历数组元素,通过指针偏移访问后续元素,控制组合选取范围。
数组名本质就是数组首元素的地址,用指针接收数组首地址,通过指针自增实现遍历,减少下标运算。
核心思路:
设指针 p 指向数组起始位置,指针每次向后移动一位,代表选取下一个元素,递归时用指针限定选取起始位置,保证组合不重复。
核心代码
、、、
void dfs(int *p, int step, int r) {
if (step == r) {
for (int i = 0; i < r; i++)
cout << *(p - r + i) << " ";
cout << endl;
return;
}
for (; *p; p++) {
dfs(p + 1, step + 1, r);
}
}
、、、
完整代码
、、、
#include<bits/stdc++.h>
using namespace std;
void dfs(int *p, int step, int r) {
if (step == r) {
for (int i = 0; i < r; i++)
cout << *(p - r + i) << " ";
cout << endl;
return;
}
for (; *p; p++) {
dfs(p + 1, step + 1, r);
}
}
int main() {
int n, r;
cin >> n >> r;
int a25;
for (int i = 1; i <= n; i++)
ai = i;
dfs(a + 1, 0, r);
return 0;
}
、、、
讲到这里,拜拜┏(^0^)┛