哨兵值
while 循环中的变量 i 控制着最终的循环次数。这是非常流行的一个表示法,具有这个作用的变量有时也称为哨兵变量(Sentinel variable)。
在两个元素的遍历比较过程中,可能会出现一个数组提前遍历结束的情况,为了避免这样的情况,我们可以引入哨兵值,该值是一个比较关系中的最大值或者最小值。
- 这个哨兵值会被我们放在数组的最后一个元素,含有哨兵值的数组会比原数组多一个元素。
- 这样的好处在于,遍历比较过程永远也不会出现提前结束的现象。
sentinel ,就是用来指定一个位置的特殊元素.
比如快速排序里面,需要选一个变量作为中间值,这个值就是一个 sentinel,又比如用来指示一个队列尾部位置的变量。
用处:合理的使用哨兵可以简化对边界条件的处理。
在数组的最后一个元素放入“哨兵”值(通常是0、-1或者NULL),这样代码不需要数组大小也可以确定数组的长度:
int array[] = {1, 2, 3, -1};
c++中怎么定义第一个元素为哨兵的整型数组?
void insertSort(int inputArray[] , const int arrayLength)
{
int i,j;
int tempArray[arrayLength+1];
//inputArray重新复制到tempArray里面
for (i = 0; i < arrayLength;