什么是有效的数据结构来存储多个可变大小的数字集?

时间:2017-04-07 12:22:31

标签: python python-2.7 list multidimensional-array data-structures

我有多组数字,如下:

设置1:1,2,3,5,4,3,2,1

设置2:1,2,1,1

设置3:1,1,1,0

设置4:1,9

用户将指定集合的​​数量,以及每个集合可能包含的数量。然后,程序将随机填充值。

现在,我正在使用尺寸为

的二维数组
[maximum(set-sizes)][maximum(elements_in_set)]

并设置具有较大负数的未使用单元格以指示它们不可用。 虽然这符合我的目的,但我想知道是否有更好的数据结构可以使用。

1 个答案:

答案 0 :(得分:1)

您只需创建一个列表列表:

>>> numbers = [
...     [1, 2, 3, 5, 4, 3, 2, 1],
...     [1, 2, 1, 1],
...     [1, 1, 1, 0],
...     [1, 9]
... ]

>>> numbers[3]
[1, 9]

请注意,您描述的内容不是集合,因为它们没有顺序,只能包含每个元素一次。