判断访问下标是否超出范围语句无效

[yueya2354478715]

src/chapter02/part05/MyArray.py中inser和insert_v2函数中的判断访问下标是否超出范围语句无效

class MyArray:
    def __init__(self, capacity):
        self.array = [None] * capacity
        self.size = 0

    def insert(self, index, element):
        # 判断访问下标是否超出范围
        if index < 0 or index > self.size:
             raise Exception("超出数组实际元素范围！")
      ...

    def insert_v2(self, index, element):
        # 判断访问下标是否超出范围
        if index < 0 or index > self.size:
             raise Exception("超出数组实际元素范围！")
      ...

使用self.size作为数组上界的判断，是无效的；
初始的self.size=0,每次插入新值后，self.size+1;
如果按序进行插入，下一个index=0，1，2，3这样插入，判断访问下班是否超出范围的分支会一直失效，起不到判断的作用。

index    size
0           1
1           2
2           3
3          4
....

[yueya2354478715]

len(self.array)代表初始化数组的长度，len(self.array)-1表示数组下标的最大值

if index < 0 or index > self.size: 
建议修改为如下
if index < 0 or index > len(self.array) -1 :

[yueya2354478715]

为了判断访问下标是否超出范围，需要按照上一条建议进行修改

但insert_v2函数要实现数组扩容，则判断数组下标是否超出范围的语句，不应该出现，否则会直接报错，无法实现数组扩容的目的

    def insert_v2(self, index, element):
        # 判断访问下标是否超出范围
        if index < 0 or index > len(self.array) -1:
            raise Exception("超出数组实际元素范围！")
        # 如果实际元素达到数组容量上线，数组扩容
        if self.size >= len(self.array):
            self.resize()
        # 从右向左循环，逐个元素向右挪一位。
        for i in range(self.size - 1, index - 1, -1):
            self.array[i + 1] = self.array[i]
        # 腾出的位置放入新元素
        self.array[index] = element
        self.size += 1

[bjweimengshu]

非常感谢建议。

关于第一点，self.size并不会一直增长，增长的上限是数组的最大容量。之所以做这个判断，是防止使用者“跳跃”插入元素，比如数组实际只有两个元素，第三个元素插入到位置10，那样就会抛异常。

关于第二点，当数组实际元素数量刚好等于数组最大长度的时候，就已经触发扩容了，所以只要不跳跃插入元素，就不会抛异常。

可以跑一下代码实际测试一下。

[yueya2354478715]

好的，非常感谢您的答复
根据您的答复，我的理解是正常的数组越界，让python去自己报错；而您这段代码，只是用来防止“跳跃”插入元素。

[yueya2354478715]

报错提示的内容需要进行修改,
建议将提示内容由"超出数组实际元素范围！"-修改为 “不要跳跃插入元素”