浅析·指针

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^)┛

相关推荐
MIngYaaa5205 分钟前
2026暑期牛客多校1 2026-7-17
数据结构·算法
wabs6666 分钟前
关于图论【卡码网107.寻找存在的路线的思考】
数据结构·算法·图论
半兽先生15 分钟前
大模型技术开发与应用——4.大模型提示词工程实战
人工智能·算法
wuminyu1 小时前
JUC组件逐层剥离与深度剖析
java·linux·c语言·jvm·c++·算法
hhzz1 小时前
机器学习-算法模型系列文章:07-SVM 一巴掌拍出来的超平面:SVM核函数选错,再干净的数据也救不了你
算法·机器学习·支持向量机
geovindu1 小时前
java: Gale-Shapley Algorithm
java·开发语言·后端·算法
冻柠檬飞冰走茶2 小时前
PTA基础编程题目集 7-34 通讯录的录入与显示(C语言实现)
c语言·开发语言·数据结构·算法
zander2582 小时前
LeetCode 79. 单词搜索
算法·深度优先
老洋葱Mr_Onion2 小时前
【C++】高精度模板
开发语言·c++·算法
脚踏实地皮皮晨2 小时前
003003002_WPF Grid 基类官方类定义逐行深度解析
开发语言·windows·算法·c#·wpf·visual studio