美文网首页
优化是一种习惯●出发点是"站在靠近临界"的地方

优化是一种习惯●出发点是"站在靠近临界"的地方

作者: 一乐乐 | 来源:发表于2022-08-10 18:38 被阅读0次

    1、举例:数组的动态插入、删除

    • 站在临界值的角度考虑

      <font color=red>这个临界值,不一定是最后一个元素</font>

    图片.png
    • 删除某个元素:
    图片.png

    第一种做法:取到最大值:i=size-1时,表达式为:elements[size-2]=elements[size-1]

    第二种做法:取到最大值:i=size-1时,表达式为:elements[size-1]=elements[size] 明显不符合设计了,例如当前数组有size个元素,那么最后一个元素应该是 elements[size-1]

    其实越界也是思考角度,站在被覆盖角度的话,那么临界的最后一个被覆盖元素,是当前数组的倒数第二个元素 elements[size-2] 呀

    第二种做法:应该修改一下循环判断条件才正确:for(int i = index; i < size-1; i++)

    第一种做法:是站在覆盖者角度,也站在了靠近<font color=red>'临界值'(靠近最后一个元素)</font>的角度,不容易出错,推荐


    • 添加某个元素:
    图片.png

    在添加元素这里:做法1和做法2都没有问题,不过建议,

    <font color=red>统一习惯:出发点是"站在靠近临界"的地方</font>

    相关文章

      网友评论

          本文标题:优化是一种习惯●出发点是"站在靠近临界"的地方

          本文链接:https://www.haomeiwen.com/subject/edpawrtx.html