浅析·指针

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

相关推荐
2601_962218617 小时前
万象生鲜系统业财一体化底层打通技术自动生成经营账单
大数据·数据库·人工智能·python·算法
吞下星星的少年·-·8 小时前
The 2026 ICPC Asia East Continent Online Contest (II)(构造)
数据结构·算法
stolentime9 小时前
洛谷P10515 转圈题解
c++·算法·数学建模·贪心算法
和裕10 小时前
蜂窝板 vs 七层瓦楞重型纸箱:大件工业设备运输性能与成本全对比
大数据·运维·网络·人工智能·算法
衡石科技10 小时前
Data_Agent记忆机制与经验复用衡石分析智能体会话记忆与长期学习技术解析
人工智能·科技·学习·算法·企业级bi
shirsl12 小时前
算法 Day 2 滑动窗口 + 栈 / 单调栈
开发语言·python·算法
土司大王13 小时前
LeetCode hot100 回溯专题总结:Java 通用模板、决策树模型
java·算法·leetcode·决策树
2601_9622186113 小时前
万象生鲜系统订单全生命周期状态同步技术实现业务可视
大数据·数据库·人工智能·python·算法
那年窗外下的雪.13 小时前
AIDC 学习日志|第 22 天|All-Active/Single-Active 故障演练设计
服务器·网络·学习·算法·哈希算法