Python：找到功率設置，而不使用像itertools等任何內置函數

Question

我試圖找到使用位操作設置的權力。我可以生成所有設置，但它們不可索引。我無法將它保存爲列表清單。我試圖通過互聯網找到解決方案，但無法獲得相關信息。

這是我使用的代碼。

n = int(input()) # Size of the array 
noteValue = [] # Array whose power set is to be found 
for i in range(n): 
    noteValue.append(int(input())) 


powerSet = [] 
for i in range(1<<n): 
    for j in range(n): 
     if (i & (1<<j) > 0): 
      powerSet.append(noteValue[j]) 

print(powerSet) 

輸出：

[1, 2, 1, 2, 3, 1, 3, 2, 3, 1, 2, 3] 

所需的輸出：

[[], [1], [2], [1, 2], [3], [1, 3], [2, 3], [1, 2, 3]] 

Answer 1

其實你可以使用一個臨時列表sub這樣的例子：

powerSet = [] 
for i in range(1<<n): 
    # Add sub list 
    sub = [] 
    for j in range(n): 
     if (i & (1<<j) > 0): 
      # Append to sub list 
      sub.append(noteValue[j]) 
    # Then append sub to pwerset after finishing the inner loop 
    powerSet.append(sub) 

print(powerSet) 

所以，這個INP UT：

2 
2 
3 

這將輸出：

[[], [2], [3], [2, 3]]