监视哨

监视哨往往是程序里面的一个变量，如果是对数字排序的话，那么该变量一般是数值型变量。变量的赋值就相当于哨兵，当排序数列中出现与哨兵相等的值或有某种既定关系出现时，就做一种操作，比如说停止排序，或进行下一趟排序。

在《数据结构》第九章开头有个顺序表的查找里面提到“监视哨”。如下：

int search_seq(SSTable ST,DataType key){

      inti;

      if(ST.data==NULL)return 0;

      ST.data[0]=key;//设置监视哨。目的在于免去查找过程中每一步都要检测整

                        //个表是否查找完毕，是一个很有效的程序设计技巧 。监视

                        //哨也可以设在高下标处。 

      for(i=ST.length;ST.data[i]!=key;i--);

      returni; 

}
这里使用监视哨后，就不需要每次都去判断表的遍历是否完成了，也就是省去了每次循环时判断 i<0 的过程。

开始还以为这里不需要用呢，汗。幸亏写了这篇blog，要不然就遗漏了一个好办法。
监控哨确实有用！