基于NumPy的数组实现列表index方法报错排查求助

问题代码 #

def index(self, value, i=0, j=None):
    """Returns the index of the first instance of value encountered in
    this list between index i (inclusive) and j (exclusive). If j is not
    specified, search through the end of the list for value. If value
    is not in the list, raise a ValueError."""
    if j is None:
        j = self.size
    for idx in range(i, j):
        if self.data[idx] == value:
            return idx
    raise ValueError()

测试错误详情 #

self = [1, 2, 1, 2, 1, 1, 1, 2, 1], value = 2, i = 4, j = -1

    def index(self, value, i=0, j=None):
       
        if j is None:
            j = self.size
        for idx in range(i, j):
            if self.data[idx] == value:
                return idx
>       raise ValueError()
E       ValueError

arraylist.py:168: ValueError

问题根源 #

1. 未处理负数索引参数：当传入j=-1时，代码直接将其传入range(i, j)。在Python中，range(4, -1)会生成空序列（起始值大于结束值且步长默认正），循环根本不会执行，直接触发ValueError。而按照Python内置list.index()的行为，负数的j应该被解析为相对于列表末尾的索引（即j = self.size + j）。
2. 缺少参数边界校验：没有处理i为负数的情况，也未确保i不小于0、j不超过列表长度，同时未校验i >= j的无效搜索范围。

修复方案 #

修改后的index方法，加入负数索引转换和边界校验逻辑：

def index(self, value, i=0, j=None):
    """Returns the index of the first instance of value encountered in
    this list between index i (inclusive) and j (exclusive). If j is not
    specified, search through the end of the list for value. If value
    is not in the list, raise a ValueError."""
    size = self.size
    
    # 处理j的默认值与负数转换
    if j is None:
        j = size
    else:
        if j < 0:
            j += size
        j = min(j, size)  # 确保j不超过列表长度
    
    # 处理i的负数转换与边界
    if i < 0:
        i += size
    i = max(i, 0)  # 确保i不小于0
    
    # 校验搜索范围有效性
    if i >= j:
        raise ValueError(f"{value} is not in list")
    
    # 执行搜索
    for idx in range(i, j):
        if self.data[idx] == value:
            return idx
    raise ValueError(f"{value} is not in list")

修复说明 #

• 对于负数的j，将其转换为self.size + j，比如j=-1会被转为self.size-1，符合Python内置列表的索引规则。
• 对i和j做边界限制，确保i不小于0、j不超过列表长度。
• 提前校验i >= j的无效情况，避免空循环直接报错。
• 在你的测试案例中，修复后j=-1会被转为8，range(4,8)会遍历索引4到7，其中索引7的元素是2，会正确返回7而非抛出错误。

内容的提问来源于stack exchange，提问作者jack koteles