本文探讨了编程中常见的栏杆错误问题，即如何正确计算所需柱子的数量。接着介绍了在确定字符串长度时可能遇到的陷阱，并提出了不对称边界原理来解决这类问题。在C语言中，这一原理在数组初始化和二分查找等操作中显得尤为重要，因为它可以帮助避免访问非法内存地址。文章通过实例展示了如何使用不对称边界避免二分查找时的错误。
栏杆错误问题
栏杆错误又称为”差一错误”,是程序设计过程中最容易犯的错误,这个问题表述为:
100米长的围栏,每隔10米需要一个柱子支撑固定,请问一共需要多少根柱子.
一个显而易见的答案就是100/10,10个栏杆.但我们仔细一思考会发现,一个10米的围栏需要2个柱子,20米需要3个柱子.所以当围栏长为100米,需要11个柱子.
编程上难以确定的字符串长度
一个字符串从下标为13开始到下标为31结束,其中包含了多少个字符呢?
显而易见,肯定与31-13=18;18这个数字左右有关,但到底是18还是19呢?
我们要清楚
假设当有一个字符串的时候,设其下标为22,求长度X
X满足 22<=X<=22
那么 22-22=0;但其实有1个元素.所以拥有的元素是22-22+1个元素.
所以当X满足13<=X<=31的时候
有的元素应该是31-13+1=19个元素
但是有什么更好的方法可以确定元素的个数吗?这时候就可以用到不对称边界原理.
当表示一段元素的时候,我们应该用第一个入界点和第一个出界点来表示
比如:一个字符串从下标为13开始到下标为31结束,
我们不应该表示为13<=X<=31,而应该表示为13<=X<32;
13是该段字符串的入界点,32是该段字符串的出界点.
如图所示
这样X两端的数相减就直接是不对称边界所指范围内元素的个数.
而且在C语言中数组下标是从0开始
定义一个数组
int a[10
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
