数组&指针在函数传参的知识点

最新推荐文章于 2025-12-23 22:58:10 发布
原创 最新推荐文章于 2025-12-23 22:58:10 发布 · 105 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #数据结构

在解决洛谷P5729问题时，作者遇到了因将多维数组误传为`int***`导致的错误。文章强调了数组传参实际上是传递首元素地址，对于一维数组等同于指针，但多维数组不能直接用指针表示。正确的表示方式是`inta[4][4]`或`int*a[4]`。作者通过复习解决了这个问题，并分享了学习笔记。

在写洛谷-P5729 【深基5.例7】工艺品制作中，我之所以使用了全局变量是因为一开始出现问题，在qiege函数中传参类型我写成int***导致程序报错

一直习惯性的把数组传参理解成指针导致我一直没有找到问题所在，于是又回去复习了一下

数组传参只会传数组的首元素地址
int *a==int a[]==int a[4]
但是当数组是多维数组时，不可以直接采用指针的形式
因为 int **a会被理解成指向Int*的指针

只能写成下面的形式
int a[4][4]==int a[ ][4]==int *a[4]

 顺便补充几张之前的笔记截图

 

 

 

【C语言】指针那些事之数组传参和指针传参的区别
幾微的学习博客
10-25 1484
该文章详细的讲解都有啥指针，及包括指针的日常使用等等，各位可以愉快的食用该文章的对于指针的理解，可以为大家对指针的理解加深一点。
二维数组传参的三种方式
晴山の博客
08-21 1795
前期疑问：下面的代码主要是验证数组传参的方式，C和指针书籍Page159也介绍了这两种方式第一种是DeliverArrayWithSecondPointer(int array[][6], int len)第二种是int** DeliverArrayWithSecondPointer3(int (*array)[6], int len)值得一提的是，这边还是验证了返回静态二维数组的方式下面是具体的代码验证i < len;i++)j < 6;i++)
C语言数组与指针的关系及函数传参应用解析
此外，项目代码中还强调了一个重要知识点：数组变量本身即表示地址，因此可以直接赋值给指针变量。例如，`int *p = a;`是完全合法的操作，因为a在此处代表的是数组首元素的地址。然而，若要获取某个具体数组元素的...
C 中 二维数组动态创建和作为函数参数传参问题
bie_niu1992的专栏
04-17 2127
一 概述 最近项目中用到二维数组，没想到用的时候出现了问题，找了好一会才发现原因。看来基本功还不扎实，有必要写篇博客好好理解下这二维数组。 二 二维数组的动态创建 当你知道创建的是几行几列数组时，在c++ 中你可以用new 一条语句就能创建成相应的二维数组。 int **p = new int* [5]; 但是在c语言中标准的库只有 malloc free是分配内存的，怎么分配呢？言归正传，...
“数组指针”+函数参数的学习笔记
heiyu13498269232的博客
03-10 378
“数组指针”与参数的学习笔记 数组在传参的过程中，可以写成数组也可以是指针 void test2(int *arr[20]){} void test3(int **arr){} int main() { int *arr[20]; test(arr); }//这两个void都是没有问题的 因为arr是一个指针数组，数组名是arr，元素是一级指针（int）数组名的默认含义是第一个元素的地址，即第一个一级指针的地址 对于test2来说，你实参是一个指针数组，我形参形式对应也是一个指针数组。为数组参数 对于
(leetcode) 力扣100 15轮转数组（环状替代）
qq_62235017的博客
12-18 1033
我们利用这个过程，首先计算需要多少个从起点走回起点的圈数（count，为数组长度与步数的最大公约数，具体推推导后面会给），然后再遍历每一圈，通过创建一个临时变量（current,next，类似于指针的作用），来存储需要移动的变量将其移动到下一个位置，而下一个位置变为信的需移动变量，直到走完当前圈数。我们可以把数组想象一个圆圈，如果我们每次固定步数前进，肯定会在有限圈数回到出发点，这个过程中，有可能会遍历完数组所有数，有可能遍历有限数。这句话的意思是：在这个游戏中，你启动一次任务，只能覆盖到。
【算法笔记】AC自动机
u012559967的专栏
12-19 731
AC自动机: AC自动机是一种高效的多模式字符串匹配算法，它巧妙地将 Trie树的字典结构与 KMP算法的失配指针思想相结合，能同时在一段文本中查找多个模式串的所有出现位置，广泛应用于敏感词过滤、生物信息学序列分析等领域。在字符串匹配领域，我们会遇到两类问题：单模式匹配：给定一个文本字符串和一个模式字符串，判断模式字符串是否出现在文本字符串中。《【算法笔记】KMP算法》多模式匹配：给定一个文本字符串和多个模式字符串，判断所有模式字符串是否出现在文本字符串中。解决方案：AC自动机算法。
Leetcode 79 最佳观光组合
im_AMBER的博客
12-17 618
每个元素只遍历一次只用了两个变量O(n)O(1)公式拆分是核心：将原得分公式拆分为，把双变量问题转化为单变量的遍历问题。贪心维护最优值：遍历j时，用best维护之前所有i < j中的最大值，这样每一步只需要 O (1) 计算，整体时间复杂度是 O (n)。遍历顺序：因为要求i < j，所以从j=1开始遍历，先计算当前j的得分，再更新best（避免 j 自己和自己配对）。
最小函数值(minval)（信息学奥赛一本通- P1370）
布心老混子
12-22 415
初始化：读取第一组函数参数，计算前 m 个值推入优先队列，建立初始的“最小m数”集合。动态更新依次读取后续 n−1 组函数参数。对于每组函数，从 x=1 开始计算。若 f(x)<q.top()：说明找到了更优解，执行pop()和push(f(x))。若 f(x)≥q.top()：触发单调性剪枝，直接break。结果输出：由于大根堆弹出顺序是从大到小，需要将元素暂存入数组，最后倒序输出以满足题目从小到大的要求。
算法基础（背包问题）-完全背包
2401_87986548的博客
12-20 891
本文介绍了完全背包问题的三种典型应用场景及解法。首先通过牛客网模板题讲解基础完全背包的两种状态（不超过容量和恰好装满），给出状态转移方程和初始化技巧。其次以洛谷P1616为例展示完全背包在采药问题中的简单应用。最后通过P2918和P5662两道题，分别演示了完全背包在&quot;至少重量&quot;限制和动态规划与贪心结合的场景下的解法。所有解法均包含状态表示、转移方程、初始化和空间优化思路，并附参考代码实现。文章通过具体题目展现了完全背包问题的灵活应用和变通解法。
数组的初始化与使用
WQlovematch的博客
12-23 195
摘要：本文介绍了C语言数组的基本概念和使用方法。数组是存储相同类型元素的连续内存结构，通过索引访问元素。文章详细说明了数组的声明、初始化（包括完全和部分初始化）、多维数组的定义和访问方式。同时讲解了基本数据类型（int、char、float、double）的特性及存储空间。通过示例代码演示了数组遍历、数据类型大小检测和简单图形绘制。最后提出了数组逆序输出的课后练习，强调数组越界访问会导致未定义行为。
算法基础-多源最短路
2401_87986548的博客
12-23 468
摘要：本文介绍了多源最短路问题及其Floyd算法实现。Floyd算法通过动态规划思想，以O(n³)时间复杂度计算图中所有点对的最短路径，适用于带权有向/无向图（允许负权边但不含负环）。文章详细讲解了Floyd的状态表示（f[k][i][j]）、状态转移方程（分是否经过k点两种情况）和空间优化技巧，并提供了四个典型例题的解法：1）模板题直接应用Floyd；2）寻宝问题累加路径和；3）灾后重建问题按时间动态更新；4）无向图最小环问题利用Floyd特性求解。每个问题均附完整代码实现，展现了Floyd算法的灵活应用
算法基础（图论）—拓扑排序
2401_87986548的博客
12-22 630
拓扑排序拓扑排序1有向⽆环图若⼀个有向图中，则称为(directed acycline graph)，简称 DAG 图。2.AOV ⽹举⼀个现实中的例⼦：课程的学习是有优先次序的，如果规划不当会严重影响学习效果。课程间的先 后次序可以⽤有向图表⽰：ViVjViVjAOV ⽹中不能有回路，否则就不能确定回路中的活动究竟哪个先实施。3拓扑排序拓扑排序的⽬标是将，使得。在课程问题中，相当于就是找到⼀个排课的合法顺序。具体流程可借助进⾏：1.将图中所有⼊度为 0 的点，加⼊到队列中；2.
脑电模型实战系列（三）：基于 KNN 的 DEAP 脑电情绪识别 KNN 算法与 Canberra 距离深度剖析（三）
qq_32516809的博客
12-18 1125
本文介绍了基于KNN算法的EEG情绪识别方法，重点探讨了Canberra距离在脑电信号处理中的优势。KNN算法因其对非线性特征的适应性和小样本友好性，成为EEG情绪识别的理想选择。文章详细分析了Canberra距离相比欧氏距离的优越性，特别是在处理EEG频域特征时对微小差异的敏感性。作者还提出了智能投票机制（RatioThreshold）来优化预测结果，将单被试准确率提升至70%左右。最后展示了如何将预测结果映射到Russell情绪环中的具体情绪类别。该研究为脑机接口和情绪识别提供了实用的技术方案。
力扣hot100：寻找旋转排序数组中的最小值
一本大学生java学习技术分享与交流
12-20 165
如果 x>nums[n−1]，那么可以推出以下结论：1.nums 一定被分成左右两个递增段；所以，只需要比较 x 和 nums[n−1] 的大小关系，就间接地知道了 x 和数组最小值的位置关系，从而不断地缩小数组最小值所在位置的范围，二分找到数组最小值。终止条件为left<right，如果是<=则可能会一直走if(nums[mid]<nums[n-1])的情况导致死循环。如果 x≤nums[n−1]，那么 x 一定在第二段。left=mid+1是因为如果mid在第一段，则最小值一定在left的右边。
寻找旋转排序数组中的最小值_优选算法(二分算法)
liuyao_xianhui的博客
12-18 183
本文介绍了在旋转有序数组中寻找最小值的二分查找解法。通过分析数组的二段性特征，当中间值大于末尾值时更新左指针(left=mid+1)，否则更新右指针(right=mid)。给出的C++代码实现时间复杂度为O(logN)，相比暴力解法的O(N)更高效。核心思路是利用二分查找的特性，通过比较中间值与末尾值来确定搜索区间，最终返回nums[right]即为最小值。
算法--模拟算法
budingxiaomoli的博客
12-18 530
本文介绍了五种常见的字符串模拟算法题解：1.替换字符串中的问号字符，确保不出现连续重复字符；2.计算提莫攻击的中毒总时长；3.实现字符串的Z字形变换；4.生成外观数列的第n项描述；5.判断青蛙鸣叫字符串的有效性并计算最少青蛙数量。每个问题都分析了算法原理和实现要点，通过模拟字符串处理流程和边界条件处理，将问题转化为代码实现。这些题目考察了字符串遍历、双指针、状态模拟等基础算法能力。
251211算法 搜索
最新发布
ohnoooo9的博客
12-23 103
【代码】251211算法 搜索。
20251103折半搜索总结
scx20131004的博客
12-23 40
折半搜索（又称meet-in-the-middle）是一种优化搜索算法的方法。其说白了就是将搜索过程分成两个部分：先分别对两部分进行独立搜索，得到两个结果序列，最后通过合并这两个序列得到答案。这题就先折半搜索，接着合并时，我们可以先将一部分进行排列使其有序，然后遍历另一部分，每次进行二分搜索查找可行的答案，最后叠加可行方案数。由于搜索算法的时间复杂度通常为指数级，当n较大时容易导致超时。采用折半搜索后，时间复杂度可由。折半搜索模板为何放在放在第三题？
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值