替换循环列表中的项目[重复]

Question

所以我需要做的任务是创建一个可以替换循环列表中的项目的类。

例如，如果

MyList = [0, 1, 2, 3, 4]

MyList[100] = 6

这需要返回

MyList = [6, 1, 2, 3, 4] 

关于如何进行设置的任何提示？

Answer 1

好吧，假设 100 预计会根据列表大小进行修改（取模），您可以使用如下内容：

def replaceModulo(the_list, the_index, the_value):
    the_list[the_index % len(the_list)] = the_value

但是最好有一个适当封装的类来执行此操作，以便使用它的代码具有非常特定的 API，并且您可以随意修改底层代码，例如，如果您找到了更好的方法.

该类将维护固定大小列表以及头部和尾部/大小，并提供标准操作以及您想要的 replace：

que = createCircularQueue(sz)
que.push(item)
item = que.pop()
old_value = que.replace_at(idx, new_value)

这样，所有将idx转换为实际索引的代码（它取决于head）都会被隐藏起来。