在 Python 中按索引填充列表/数组？

Question

这可能吗：

myList = []

myList[12] = 'a'
myList[22] = 'b'
myList[32] = 'c'
myList[42] = 'd'

当我尝试时，我得到：

# IndexError: list assignment index out of range # 

Answer 1

建立在三联画之上。如果你想要一个任意维度的列表

class dynamiclist(list):
    """ List not needing pre-initialization

    Example:
        l = dynamiclist()
        l[20][1] = 10
        l[21][1] = 20
    """

    def __setitem__(self, index, value):
        size = len(self)
        if index >= size:
            self.extend(dynamiclist() for _ in range(size, index + 1))

        list.__setitem__(self, index, value)

    def __getitem__(self, index):
        size = len(self)
        if index >= size:
            self.extend(dynamiclist() for _ in range(size, index + 1))  # allows dimensions > 1

        return list.__getitem__(self, index)

例子

l = dynamiclist()
l[20][1] = 10
l[21][1] = 20

Answer 2

以防万一有人需要，我想出了一个解决问题的方法，我需要计算很多阶乘，其中一些可以重复，所以在这里是我的解决方案：

factorials = {}

def calcFact(v):
    try:
        return factorials[v]
    except KeyError:
        factorials[v] = math.factorial(v)
        return factorials[v]

测试用例：

calcFact(99000)
calcFact(90900)
calcFact(90090)
calcFact(90009)
calcFact(90009) #repeated
calcFact(90009) #repeated

结果：

重复数学计算：1.576 s

使用上面的代码（存储重复值的列表）：1.011 s

Answer 3

这是一个快速列表包装器，如果您尝试将值分配给超过其长度的索引，它将自动用零扩展您的列表。

class defaultlist(list):

   def __setitem__(self, index, value):
      size = len(self)
      if index >= size:
         self.extend(0 for _ in range(size, index + 1))

      list.__setitem__(self, index, value)

现在你可以这样做了：

>>> a = defaultlist([1,2,3])
>>> a[1] = 5
[1,5,3]
>>> a[5] = 10
[1,5,3,0,0,10]

Answer 4

如果你事先不知道列表的大小，你可以使用 try/except 然后在 except 中扩展列表：

L = []
def add(i, s):
    try:
        L[i] = s
    except IndexError:
        L.extend([None]*(i-len(L)+1))
        L[i] = s

add(12, 'a')
add(22, 'b')

-- 更新 -------------------------- -------
根据 tgray 的评论：如果您的代码大部分时间可能会抛出异常，则应每次检查 List 的长度，并避免出现异常：

L = []
def add(i, s):
    size = len(L)
    if i >= size:
        L.extend([None]*(i-size+1))
        L[i] = s

Answer 5

除非在列表中的其他位置填充一些东西（如None 或空字符串）。尝试使用您编写的代码将元素插入到列表中会导致 IndexError。

还有mylist.insert，不过这个代码：

myList.insert(12,'a')

只会在列表中第一个未占用的位置插入“a”（使用您的示例将是 0）。

所以，正如我所说，列表中必须有索引 0-11 的内容，然后才能在 myList[12] 处插入内容。

Answer 6

您必须先用一些东西（例如0 或None）预先填充它，然后才能对其编制索引：

myList = [None] * 100  # Create list of 100 'None's
myList[12] = 'a'  # etc.

或者，使用字典而不是列表，如Alex Martelli suggested。

Answer 7

对于“稀疏列表”，您可以改用 dict：

mylist = {}
mylist[12] = 'a'

等等。如果你想要一个实际的列表（用[] 初始化它，not ()，当然！-）你需要将未设置的插槽填充到_some_thing，例如None，通过一点辅助功能或通过子类化list。