现在的位置: 首页 > 综合 > 正文

监视哨

2018年07月08日 ⁄ 综合 ⁄ 共 469字 ⁄ 字号 评论关闭

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

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

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,要不然就遗漏了一个好办法。
监控哨确实有用!

抱歉!评论已关闭.