有效的方法來存儲數組，並檢查它們是否存在於Python

Question

我試圖做一個基於視覺的強化學習機器人爲井字遊戲，並堅持如何保存數據並快速檢索它。

因此，將數據保存爲例如起始點列表爲[0, 0, 0, 0, 0, 0, 0, 0, 0]，併爲該[0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0]啓動策略。

問題是： 在什麼格式，我應該保存當前的狀態和政策，所以我可以訪問它的快速檢查，如果狀態已經存在，並且更新的政策？我在考慮pandas和pickle，但發現使用列表實現有點困難。

Answer 1

你需要什麼似乎哈希，哪些標準Python類set和dictionary使用。但是，您需要存儲的對象list不可排列，因此不能直接在這些容器中使用。

散列表給出了O（1）訪問的複雜性，這是您需要定期檢查的。但是你需要散列的數據類型存在一些困難，在這裏你如何克服這一點。

1）您可以將列表轉換爲一個元組，然後在一組或字典存儲，如果你也想了一些值分配給該鍵。這需要將O（n）轉換爲元組。請注意，你不能修改一個元組，你應該完全替換它（這就是爲什麼它是可哈希的，而列表不是）。

all_states = set() 
state = tuple([0, 0, 0, 0, 0, 0, 0, 0, 0]) 
all_states.add(state) 

2-）如果你要堅持名單，我想製作一個包裝類，然後散列應該工作，無法保證這種方法是這樣做的建議Python的方式。

class State: 
    def __init__(self, contents): 
     self.contents = contents 

one_state = State([1, 2, 3]) 
hash(one_state) # Now it is hashable, just for checking. 
       # If you can add it to a set, it is hashable. 
all_states.add(state)