All possible sets from vector

I have a vector x = 1:n and I need to compute all sets from it. So for example x = [1 2 3 4] should produce:

[1] [2] [3] [4]
[1 2] [3 4]
[1 2] [3] [4]
[1 3] [2 4]
[1 3] [2] [4]
[1 4] [2 3]
[1 4] [2] [3]
[2 3] [1] [4]
[2 4] [1] [3]
[3 4] [1] [2]
[1 2 3] [4]
[1 2 4] [3]
[1 3 4] [2]
[2 3 4] [1]
[1 2 3 4]

[Steven Lord]

How large is n going to be in your real (not example) case? That will determine if such a scenario is feasible.

Does order matter? You have both [3 4][1 2] and [1 2][3 4] in your list, but you don't have for example [4][2][3][1].

[Paul]

Sorry my bad ... order doesn't matter so [3 4] [1 2] and [1 2] [3 4] are the same set. In my cases n<= 15.

Answer 1

[Walter Roberson]

http://www.mathworks.com/matlabcentral/fileexchange/24133-set-partition

http://www.mathworks.com/matlabcentral/fileexchange/24185-partitions

[Paul]

Exactly what I was looking for Thank you.