順列効率的

Question

は、しかし、結果は多少ありますランダムな非：

for r in itertools.product(list1, list2): 
     target.write("%s,%s" % (r[0], r[1]) 

誰もが、私は唯一の2順列を抽出することができ、そして、彼らは完全にランダムであるが、それらが繰り返されないことを保証します。このように実装することができます方法を知っていますか？

Answer 1

あなたがrandom.choice()使用することができます。

>>> from itertools import product 
>>> import random 
>>> l1 = ['a', 'b', 'c'] 
>>> l2 = ['d', 'e', 'f'] 
>>> prod = tuple(product(l1, l2)) 
>>> 
>>> random.choice(prod) 
('c', 'e') 
>>> random.choice(prod) 
('a', 'f') 
>>> random.choice(prod) 
('c', 'd') 

それとも単に製品を作成するためのネストされたリストの内包表記を使用します。あなたはセットを使用することができます重複するアイテムを生成したくない場合は

>>> lst = [(i, j) for j in l2 for i in l1] 

をそれから、その後、指定された順序なしにすることができます単に鍋の項目をあなたの製品から設定オブジェクトを作成するオブジェクト：

>>> prod = set(product(l1, l2)) 
>>> 
>>> prod.pop() 
('c', 'f') 
>>> prod.pop() 
('a', 'f') 
>>> prod.pop() 
('a', 'd') 

また、イヤーンがシャッフルするためにシャッフルを使用してください。

Answer 2

あなたは結果が繰り返されることはありませんことを確認するために、その後random.shufflepopを使用することができます：それはそれらのすべてを生成し、保存するよう

list1 = ["a", "b"] 
list2 = ["c", "d"] 
p = list(itertools.product(list1, list2)) 
random.shuffle(p) 
e1 = p.pop() 
e2 = p.pop() 

list(itertools.product())は効率的ではありません。大きなリストがある場合は、一度に1つずつ生成し、それらが複製されているかどうかを確認することができます。

s = set() 
list1 = ["a", "b"] 
list2 = ["c", "d"] 
while True: 
    r = (random.choice(list1), random.choice(list2)) 
    if r not in s: 
     target.write("%s,%s" % (r[0], r[1])) 
     s.add(r) 
     break