[祭祖作业一]二进制炸弹破解笔记2

哨兵值

• 数据结构与算法随笔之------哨兵变量（编程思想与技巧）
• 编程技巧1_哨兵值(sentinel)
• 为什么“哨兵值”没有解决错误处理问题

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;