博客
关于我
memset
阅读量:809 次
发布时间:2019-03-26

本文共 1117 字,大约阅读时间需要 3 分钟。

小弟学识不精,就了解这么多。

最近在学习C语言的时候,或许多了不少收获,其中关于数组初始化和递推的理解对我来说是一个亮点。通过不断的实践与探索,逐渐掌握了这项技术的真正含义。

对于这篇文章中的代码片段

#include 
#include
#include
int main(void) { int n, b; int a[100], i; scanf("%d", &b); //读取输入的值b memset(a, 0, sizeof(a)); //初始化数组a为0 a[0] = 1; a[1] = 1; a[2] = 1; for(i = 3; i < b; i++) { a[i] = a[i - 1] + a[i - 3]; } printf("%d", a[i - 1]); //输出结果 return 0;}

我理解到,这段代码实际上是在模拟一个递推关系,从第三个元素开始,每个元素等于前一个元素加上前第三个元素的值。数组的长度根据输入值b来决定,最终输出的是倒数第二个元素的值。

在编程过程中,有一个细节值得关注:memset()函数可以用来初始化整数数组为0,但值只能是0或-1。在代码中看到

memset(a, 0, sizeof(a));

这很好地初始化了所有数组元素为0,这对后续的计算非常有帮助。

需要注意的是,在代码运行时,i变量会超出数组范围吗?当i达到b-1的时候,数组的最后一个元素正好是a[b-1],此时数组大小是100,b的值不会超过100,否则会导致数组越界。不过这在实际应用中应当谨慎处理。

对于代码的优化,有一种技巧是直接写一个循环去覆盖所有需要处理的项:

for(i = 3; i < 100; i++) {    a[i] = a[i - 1] + a[i - 3];}

这样代码更简洁地展示了递推规则。

另外一个示例是关于字符数组的初始化:

memset(a, '-', sizeof(a));printf("%c", a[4]);

这里memset用法更加直接,将整个数组初始化为连续的'-'字符。这种方法在内存对齐要求不高的情况下非常高效。

通过反复练习和理解这些代码片段,我逐渐掌握了如何通过递推关系解决实际问题,同时也对memset函数的应用有了更深入的了解。

在日常开发中,这样的数组递推技巧在处理动态规划、斐波那契数列、或其他递归关系的问题时都有其实际意义。以后在遇到类似问题时,我相信自己能够更从容地应对了。

转载地址:http://bnhyk.baihongyu.com/

你可能感兴趣的文章
Objective-C实现CaesarsCiphe凯撒密码算法(附完整源码)
查看>>
Objective-C实现calloc函数功能(附完整源码)
查看>>
Objective-C实现canny边缘检测算法(附完整源码)
查看>>
Objective-C实现cartesianProduct笛卡尔乘积算法(附完整源码)
查看>>
Objective-C实现check strong password检查密码强度算法(附完整源码)
查看>>
Objective-C实现chudnovsky algorithm楚德诺夫斯基算法(附完整源码)
查看>>
Objective-C实现CIC滤波器(附完整源码)
查看>>
Objective-C实现circle sort圆形排序算法(附完整源码)
查看>>
Objective-C实现CircularQueue循环队列算法(附完整源码)
查看>>
Objective-C实现clearBit清除位算法(附完整源码)
查看>>
Objective-C实现climbStairs爬楼梯问题算法(附完整源码)
查看>>
Objective-C实现cocktail shaker sort鸡尾酒排序算法(附完整源码)
查看>>
Objective-C实现cocktailShakerSort鸡尾酒排序算法(附完整源码)
查看>>
Objective-C实现CoinChange硬币兑换问题算法(附完整源码)
查看>>
Objective-C实现collatz sequence考拉兹序列算法(附完整源码)
查看>>
Objective-C实现Collatz 序列算法(附完整源码)
查看>>
Objective-C实现comb sort梳状排序算法(附完整源码)
查看>>
Objective-C实现combinationSum组合和算法(附完整源码)
查看>>
Objective-C实现combinations排列组合算法(附完整源码)
查看>>
Objective-C实现combine With Repetitions结合重复算法(附完整源码)
查看>>