如何從Python 3中的deque獲取random.sample（）？

Question

我有我想要繪製隨機樣本的元組的collection.deque（）。 在Python 2.7中，我可以使用batch = random.sample(my_deque, batch_size)。

但是在Python 3.4這引起了TypeError: Population must be a sequence or set. For dicts, use list(d).

什麼是最好的解決辦法，或建議在Python 3從雙端隊列有效採樣方法是什麼？

Answer 1

顯而易見的方法 - 轉換爲列表。

batch = random.sample(list(my_deque), batch_size)) 

但是，您可以避免創建一個完整的列表。

idx_batch = set(sample(range(len(my_deque)), batch_size)) 
batch = [val for i, val in enumerate(my_deque) if i in idx_batch] 

P.S. （已編輯）

實際上，random.sample應該可以在Python> = 3.5的情況下正常工作。因爲該類已更新以匹配序列界面。

In [3]: deq = collections.deque(range(100)) 

In [4]: random.sample(deq, 10) 
Out[4]: [12, 64, 84, 77, 99, 69, 1, 93, 82, 35] 

注意！正如Geoffrey Irving在下面的評論中正確地陳述的那樣，你最好將隊列轉換成一個列表，因爲隊列被實現爲鏈接列表，使得每個索引訪問O（n）的隊列大小，因此採樣m隨機值將需要O（m * n）時間。