编程中的索引问题

基础

• child::

  序号变化与数值变化的映射

  1. 适用范围：

  1. 序号与与值有线性关系
     1. 如初始num=6, 每执行一次操作A, num就减一, 求 当num=0时, 操作A执行了多少次

  2. 梗概:

  1. 序号变化量=±对应值变化量

  3. 实例详解:

  1. 如初始num=6, 每执行一次操作A, num就减一, 求 当num=0时, 操作A执行了多少次
     1. 假设序号为num
     2. 假设值为 操作A执行的次数
     3. 取最近两对序号和值对作比较
        1. 第一对
           1. 序号: 6
           2. 执行操作A的次数: 0
        2. 第二对
           1. 序号: 5
           2. 执行操作A的次数: 1
     4. 求出序号变化量
        1. -1
     5. 求出值变化量
        1. 1
     6. 根据已知变化量求出另一个变化量
        1. 序号变化量=0-6=-6
        2. 则值变化量=-(-6)=6

  指向原始笔记的链接

• child::

  索引与间隔

  • father::编程中的索引问题

  实例

  12345

  • 假设第一位的索引为0

  索引变动

  • 0+2为第几位？
  • 不算第一位，从第二位开始数，数两个，数到3，结果就是3

  索引与间隔

  • index0和index3间隔多少个位？
  • 3-0=3，再减1，结果位2
    • 为什么要减一：

  指向原始笔记的链接

• child::

  数组索引取半

  • 对于(left+right)/2中的索引
    • 左闭右开时是: 将偶数数组对半分, 最终指向右半边的第一个元素
      • 奇数会出现小数
    • 左闭右闭时是: 指向奇数数组的中间一个元素
      • 偶数会出现小数

  指向原始笔记的链接