C语言的数组为什么要从0开始编号
时间:2020-09-08 01:05:48
手机看文章
扫描二维码
随时随地手机看文章
[导读]在学习数据结构与算法之美中看到一个知识点挺有趣,虽然不是作者压倒性的实验证明,但分析起来也是有道理的,我们来看看是怎么回事。
微信公众号:morixinguan
关注可了解更多的教程。问题或建议,请公众号留言;
如果你觉得本文对你有帮助,欢迎赞赏
在学习数据结构与算法之美中看到一个知识点挺有趣,虽然不是作者压倒性的实验证明,但分析起来也是有道理的,我们来看看是怎么回事:
假设又有a[i]和b[i]两个int类型的数组,如果按计算偏移地址来获取数据,a表示数组的首地址,如果数组从0开始计数,则a[0]就是偏移为0的位置,a[i]表示偏移i个数据类型大小的位置。则a[i]满足以下计算公式:
1a[i] = 基地址 + i * 数据类型
如果数组从1开始计数,则满足以下公式:
1b[i] = 基地址+(i-1)*数据类型
很显然,从1开始计数编号,每次随机访问数组元素都多了一次减法运算,对于CPU来说,即是多了一条SUB指令,显然从0开始计算要高效一些。
免责声明:本文内容由21ic获得授权后发布,版权归原作者所有,本平台仅提供信息存储服务。文章仅代表作者个人观点,不代表本平台立场,如有问题,请联系我们,谢谢!