Listelerin bir sözlüğünün kartezyen çarpımı

Question

Bir dizi giriş parametresinin Kartezyen ürününü test etmek için bir miktar kod yazmaya çalışıyorum.

itertools'a baktım ama product işlevi tam olarak istediğim gibi değil. ve anahtarlarının rasgele sayıları ile her bir değerin rasgele sayıdaki bir öğeyi içeren bir sözlük almak ve sonra bir sonraki permütasyona sahip bir sözlük vermek için basit bir açık yol var mı?

Girdi:

options = {"number": [1,2,3], "color": ["orange","blue"] } 
print list(my_product(options)) 

Örnek çıktı: Bu arada

[ {"number": 1, "color": "orange"}, 
    {"number": 1, "color": "blue"}, 
    {"number": 2, "color": "orange"}, 
    {"number": 2, "color": "blue"}, 
    {"number": 3, "color": "orange"}, 
    {"number": 3, "color": "blue"} 
] 

Answer 1

Tamam, teşekkürler ben yanlış yerde arıyordu söylediğin için @dfan için. Bunu şimdi var:

def my_product(dicts): 
    return (dict(izip(dicts, x)) for x in product(*dicts.itervalues())) 

Answer 2

, bu bir permütasyon değildir. Bir permütasyon bir listenin yeniden düzenlenmesidir. Bu listelerden olası seçimlerin bir numaralandırmasıdır.

Düzenleme: Kartezyen ürün olarak adlandırılan olduğunu hatırlayarak sonra ben bu geldi:

import itertools 
options = {"number": [1,2,3], "color": ["orange","blue"] } 
product = [x for x in apply(itertools.product, options.values())] 
print [dict(zip(options.keys(), p)) for p in product] 

Answer 3

# I would like to do 
keys,values = options.keys(), options.values() 
# but I am not sure that the keys and values would always 
# be returned in the same relative order. Comments? 
keys = [] 
values = [] 
for k,v in options.iteritems(): 
    keys.append(k) 
    values.append(v) 

import itertools 
opts = [dict(zip(keys,items)) for items in itertools.product(*values)] 

sonuçları

opts = [ 
    {'color': 'orange', 'number': 1}, 
    {'color': 'orange', 'number': 2}, 
    {'color': 'orange', 'number': 3}, 
    {'color': 'blue', 'number': 1}, 
    {'color': 'blue', 'number': 2}, 
    {'color': 'blue', 'number': 3} 
] 

Answer 4

yılında Python 3 Seth's answer sürümünü.

import itertools 

def dict_product(dicts): 
    """ 
    >>> list(dict_product(dict(number=[1,2], character='ab'))) 
    [{'character': 'a', 'number': 1}, 
    {'character': 'a', 'number': 2}, 
    {'character': 'b', 'number': 1}, 
    {'character': 'b', 'number': 2}] 
    """ 
    return (dict(zip(dicts, x)) for x in itertools.product(*dicts.values()))