Создание списка всех возможных комбинаций

Question

Я пытаюсь сделать следующее.

Я хочу создать список возможных отношений между определенными вещами.

Например. Там Мэри Элис, июнь, Синди, Элизабет, Бетти, Jax

Я хотел бы создать все возможные комбинации для списка, как это:

• Мэри Элис
• Мэри, июнь
• Мэри Синди
• Мэри, Jax
• Мэри Элис, июнь
• Мэри Элис, Синди
• Мэри Элис, Элизабет ...
• Мэри Элис, Jax
• Мэри, июнь, Синди
• Мэри, июнь, Элизабет ...
• Мэри, июнь, Jax
• Mary Синди, Элизабет
• Мэри, Синди, Бетти
• Мэри, Синди, Jax ...
• Мэри Элис, июнь, Синди
• Мэри Элис, июнь, Элизабет
• Мэри Элис, июнь, Бетти ...
• Мэри Элис, июнь, Синди, Элизабет
• Мэри Элис, июнь, Синди, Бетти

Кто-нибудь знает способ сделать это в SQL, Access или C#? Если есть другой язык, который я могу использовать на БД, я бы его очень признателен!

Спасибо, Мария

Answer 1

Если у вас есть определенное количество элементов, скажем, Мэри Элис, июнь, Синди, Элизабет, Бетти, Jax, 8 элементов в этом случае, вы могли бы гнездо 8 петель для отображения всевозможные перестановки элементов. Если число неизвестно, вам понадобится рекурсивная функция.

Answer 2

SQL может быть очень хорош для такого рода вещей.Это становится липким, если вы хотите пойти очень широкий, но если вы знали, что вы хотите, чтобы все комбинации до, скажем, пять пунктов:

DECLARE @things TABLE (n nvarchar(50)); 

INSERT INTO @things (n) VALUES ('Mary'),('Alice'),('June'),('Cindy'),('Elizabeth'),('Betty'),('Jax'), (null); 

SELECT 
    ISNULL(t1.n + ',', '') 
    + ISNULL(t2.n + ',', '') 
    + ISNULL(t3.n+ ',', '') 
    + ISNULL(t4.n+ ',', '') 
    + ISNULL(t5.n, '') 
FROM @things AS t1 
JOIN @things AS t2 ON 1=1 
JOIN @things AS t3 ON 1=1 
JOIN @things AS t4 ON 1=1 
JOIN @things AS t5 ON 1=1 

Answer 3

Если вы имеете в виду power set, то вы можете использовать следующий в C#

public IEnumerable<IEnumerable<T>> GetPowerSet<T>(List<T> list) 
{ 
    return from m in Enumerable.Range(0, 1 << list.Count) 
      select 
      from i in Enumerable.Range(0, list.Count) 
      where (m & (1 << i)) != 0 
      select list[i]; 
} 

Использование:

var names = new List<string> { "Mary", "Alice", "June", "Cindy", "Elizabeth", "Betty", "Jax" }; 
var powerSet = GetPowerSet(names); 
foreach (var nameCollection in powerSet) 
{ 
    foreach (var name in nameCollection) 
    { 
    Console.Write(name); 
    } 
    Console.WriteLine(); 
} 

Вы можете удалить коллекции с менее чем 2 имен, а также полный набор имен:

var cleaned = powerSet.Where(nc => nc.Count() > 1 && nc.Count() < names.Count()); 

Answer 4

Для этого вам могут потребоваться рекурсивные запросы, используемые многими современными серверами БД.

ACCESS не один из них :(

следующий образец с postres

postgres=# with RECURSIVE y1(b,c,d) as (
postgres(#  with x1(a) as (
postgres(#    values('a') 
postgres(#    union all 
postgres(#    values ('b') 
postgres(#    union all 
postgres(#    values ('c') 
postgres(#    union all 
postgres(#    values ('d') 
postgres(#  ) 
postgres(#  select a,a,1 
postgres(#  from x1 
postgres(#  union all 
postgres(#  select a||b,a,d+1 
postgres(#  from x1 
postgres(#    join y1 on (a < c) 
postgres(#) 
postgres-# select * 
postgres-# from y1; 
    b | c | d 
------+---+--- 
a | a | 1 
b | b | 1 
c | c | 1 
d | d | 1 
ab | a | 2 
ac | a | 2 
ad | a | 2 
bc | b | 2 
bd | b | 2 
cd | c | 2 
abc | a | 3 
abd | a | 3 
acd | a | 3 
bcd | b | 3 
abcd | a | 4 
(15 rows) 


postgres=# 

Answer 5

Вид неуклюжим, но будет делать трюк, или написать SQL процедурный с вложенными петлями для каждого имени .

создать отдельную таблицу для каждого имени, например:

CREATE TABLE MARY(name VARCHAR(30)); 
INSERT INTO MARY VALUES ("Mary"); 

{do the same for each different name and then} 

SELECT * 
    FROM mary, 
     alice, 
     june, 
     cindy, 
     elizabeth, 
     betty, 
     jax; 

Это приведет к созданию декартового произведения без дублирования имен!