0

我有多個組數字,像這樣:什麼是高效的數據結構來存儲多個可變大小的數字集?

套裝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)] 

一個二維數組,並設置未使用的電池有大的負號表示,他們使用的不是。 雖然這符合我的目的,但我想知道是否有更好的數據結構可以使用。

+2

什麼編程語言? – Rapid

+0

@快速Python 2 – user110327

+1

「高效」意味着很多事情。你更關心速度還是空間使用?只要訪問速度很快,您是否在意構建需要多長時間?你有多少套這樣的套件?它們有多大?這是你打算做一次,然後扔掉它,還是將成爲定期使用的高性能系統的一個組成部分? –

回答

1

您可以簡單地創建一個列表的列表:

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

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

注意你的描述不是套,因爲他們沒有秩序,並且可以包含每個元素只有一次。

相關問題