Don't move 2022-12-18 10:42 采纳率: 100%
浏览 277
已结题

顺序查找中监视哨的作用

顺序查找中监视哨的作用到底是什么?
严蔚敏第二版书中给了这么一段代码

int Search_Seq(SSTable ST, KeyType=key)
{
  ST.R[0].key=key;
  for(i=ST.length;ST.R[i].key!=key;--i);
  return i;
}

然后这里的for循环如果没有踩中key的话不会抛出数组超出索引界限的异常吗?但是如果把if(i<0)这么一个条件放进循环岂不是跟不设置监视哨又没有区别了?

  • 写回答

1条回答 默认 最新

  • 牛马不分 2022-12-19 01:04
    关注

    就题主代码而论,下面问题
    然后这里的for循环如果没有踩中key的话不会抛出数组超出索引界限的异常吗?
    答:

      ST.R[0].key=key;
    

    这里已经将for循环的终止条件给了,当i=0时,循环退出

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
    Don't move 2022-12-19 05:22

    对对对,愣是没看出来,非常感谢🫰

    回复
编辑
预览

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 12月19日
  • 已采纳回答 12月19日
  • 创建了问题 12月18日
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部