博客
关于我
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/

你可能感兴趣的文章
ms sql server 2008 sp2更新异常
查看>>
MS SQL查询库、表、列数据结构信息汇总
查看>>
MS UC 2013-0-Prepare Tool
查看>>
MSBuild 教程(2)
查看>>
msbuild发布web应用程序
查看>>
MSB与LSB
查看>>
MSCRM调用外部JS文件
查看>>
MSCRM调用外部JS文件
查看>>
MSEdgeDriver (Chromium) 不适用于版本 >= 79.0.313 (Canary)
查看>>
MsEdgeTTS开源项目使用教程
查看>>
msf
查看>>
MSP430F149学习之路——SPI
查看>>
msp430入门编程45
查看>>
MSSQL数据库查询优化(一)
查看>>
MSSQL数据库迁移到Oracle(二)
查看>>
MSSQL日期格式转换函数(使用CONVERT)
查看>>
MSTP多生成树协议(第二课)
查看>>
MSTP是什么?有哪些专有名词?
查看>>
Mstsc 远程桌面链接 And 网络映射
查看>>
Myeclipse常用快捷键
查看>>