Python список объектов, получить все «ориентации» атрибутов

Question

У меня есть список объектов (прямоугольники). Каждый объект имеет 2 атрибута (высота и ширина). Я хотел бы получить все «ориентации» (не уверен, как назвать это точно) этого списка, поэтому все 2^n (для списка n прямоугольников) ориентации, в которых высота и ширина прямоугольников (возможно) меняются местами , Для получения списка 3 объектов это будет выглядеть следующим образом (порядок не важен):

[R1(w, h), R2(w2, h2), R3(w3, h3)] 
[R1(w, h), R2(w2, h2), R3(h3, w3)] 
[R1(w, h), R2(h2, w2), R3(w3, h3)] 
[R1(w, h), R2(h2, w2), R3(h3, w3)] 
[R1(h, w), R2(w2, h2), R3(w3, h3)] 
[R1(h, w), R2(w2, h2), R3(h3, w3)] 
[R1(h, w), R2(h2, w2), R3(w3, h3)] 
[R1(h, w), R2(h2, w2), R3(h3, w3)] 

Мой прямоугольник класса выглядит следующим образом:

class Rectangle: 
    def __init__(self, height, width): 
     self.height = height 
     self.width = width 

    def place(self): 
     """Method to place tile in a larger grid""" 

    def remove(self): 
     """Method to remove tile from larger grid""" 

Есть простой способ сделать это?

Answer 1

Приготовление:

class Rectangle: 
    def __init__(self, height, width): 
     self.height = height 
     self.width = width 

    def flipped(self): 
     return Rectangle(self.width, self.height) 

    def __repr__(self): 
     return 'Rectangle({}, {})'.format(self.height, self.width) 

rectangles = [Rectangle(1, 10), Rectangle(2, 20), Rectangle(3, 30)] 

Решение:

from itertools import product 
for orientation in product(*zip(rectangles, map(Rectangle.flipped, rectangles))): 
    print(orientation) 

Выход:

(Rectangle(1, 10), Rectangle(2, 20), Rectangle(3, 30)) 
(Rectangle(1, 10), Rectangle(2, 20), Rectangle(30, 3)) 
(Rectangle(1, 10), Rectangle(20, 2), Rectangle(3, 30)) 
(Rectangle(1, 10), Rectangle(20, 2), Rectangle(30, 3)) 
(Rectangle(10, 1), Rectangle(2, 20), Rectangle(3, 30)) 
(Rectangle(10, 1), Rectangle(2, 20), Rectangle(30, 3)) 
(Rectangle(10, 1), Rectangle(20, 2), Rectangle(3, 30)) 
(Rectangle(10, 1), Rectangle(20, 2), Rectangle(30, 3)) 

Answer 2

Вот код Python, который делает то, что вы хотите. Он должен легко запускаться на Python 3, если вы исправите оператор печати в функции show().

#!/usr/bin/env python 

''' Build a list of lists containing all combinations of orientations 
    (i.e. landscape & portrait) for a list of Rectangle objects 

    From http://stackoverflow.com/q/29988288/4014959 

    Written by PM 2Ring 2015.05.02 
''' 

from itertools import product 

#A simple rectangle class 
class Rectangle(object): 
    def __init__(self, width, height): 
     self.width = width 
     self.height = height 

    def __repr__(self): 
     return 'Rectangle({0}, {1})'.format(self.width, self.height) 

    def transpose(self): 
     return Rectangle(self.height, self.width) 

#Helper function to print sequences 
def show(seq): 
    for item in seq: 
     print item 
    print 

#A list of rectangle objects 
rects_orig = [ 
    Rectangle(1, 2), 
    Rectangle(3, 4), 
    Rectangle(5, 6), 
] 
show(rects_orig) 

#The transposed versions of those rectangles 
rects_rot = [rect.transpose() for rect in rects_orig] 
show(rects_rot) 

#Join both lists into a list of tuples 
rects_both = zip(rects_orig, rects_rot) 
show(rects_both) 

#Build the combinations. 
combos = [] 
for align in product([0, 1], repeat=len(rects_both)): 
    combos.append([rect_pair[a] for a, rect_pair in zip(align, rects_both)]) 

show(combos) 

выход

Rectangle(1, 2) 
Rectangle(3, 4) 
Rectangle(5, 6) 

Rectangle(2, 1) 
Rectangle(4, 3) 
Rectangle(6, 5) 

(Rectangle(1, 2), Rectangle(2, 1)) 
(Rectangle(3, 4), Rectangle(4, 3)) 
(Rectangle(5, 6), Rectangle(6, 5)) 

[Rectangle(1, 2), Rectangle(3, 4), Rectangle(5, 6)] 
[Rectangle(1, 2), Rectangle(3, 4), Rectangle(6, 5)] 
[Rectangle(1, 2), Rectangle(4, 3), Rectangle(5, 6)] 
[Rectangle(1, 2), Rectangle(4, 3), Rectangle(6, 5)] 
[Rectangle(2, 1), Rectangle(3, 4), Rectangle(5, 6)] 
[Rectangle(2, 1), Rectangle(3, 4), Rectangle(6, 5)] 
[Rectangle(2, 1), Rectangle(4, 3), Rectangle(5, 6)] 
[Rectangle(2, 1), Rectangle(4, 3), Rectangle(6, 5)]