Как получить все возможные комбинации из массива?

Обновить

December 2018

Просмотры

89 раз

2

У меня есть тип массив, и я хочу, чтобы генерировать все возможные комбинации для типов. то есть: (предполагая, что только INT, BOOL, и строка)

INT / BOOL / строка / INT, BOOL / INT, строка / INT, BOOL, строка / INT, строка BOOL / и т.д.

Я видел ответ Эрик Липперт здесь: Генерация всех возможных комбинаций и я использую его метод , но я с трудом изменяющее его для работы с типом массива вместо строки / внутр. Части этой поездки меня являются «Enumerable.Range ()» и Funtion Ламба в последней части.

Это то, что я пытался, но не компиляции, потому что х является INT, а не тип.

return from cpLine in CartesianProduct(
       from type in types select Enumerable.Range(1, types.Length))
       select cpLine.Zip(types, (x1, x2) => new Tuple<Type, Type>(x1, x2));

1 ответы

5

Вы можете использовать CartesianProductэтот способ:

var types = new List<Type>() { typeof(int), typeof(bool), typeof(string) };
var result = Enumerable.Range(1, types.Count())
                       .Select(x => types.AsEnumerable()).CartesianProduct().ToList();

Я полагаю , у вас есть CartesianProductметод расширения , созданный Эрик Липпертом :

public static class Extensions
{
    public static IEnumerable<IEnumerable<T>> CartesianProduct<T>(this IEnumerable<IEnumerable<T>> sequences)
    {
        IEnumerable<IEnumerable<T>> emptyProduct = new[] { Enumerable.Empty<T>() };
        return sequences.Aggregate(
            emptyProduct,
            (accumulator, sequence) =>
                from accseq in accumulator
                from item in sequence
                select accseq.Concat(new[] { item })
            );
    }
}

И вот результат:

01: Int32, Int32, Int32
02: Int32, Int32, Boolean
03: Int32, Int32, String
04: Int32, Boolean, Int32
05: Int32, Boolean, Boolean
06: Int32, Boolean, String
07: Int32, String, Int32
08: Int32, String, Boolean
09: Int32, String, String
10: Boolean, Int32, Int32
11: Boolean, Int32, Boolean
12: Boolean, Int32, String
13: Boolean, Boolean, Int32
14: Boolean, Boolean, Boolean
15: Boolean, Boolean, String
16: Boolean, String, Int32
17: Boolean, String, Boolean
18: Boolean, String, String
19: String, Int32, Int32
20: String, Int32, Boolean
21: String, Int32, String
22: String, Boolean, Int32
23: String, Boolean, Boolean
24: String, Boolean, String
25: String, String, Int32
26: String, String, Boolean
27: String, String, String

РЕДАКТИРОВАТЬ


Для того, чтобы получить весь возможный выход , имеющий все возможное количество элементов из IEnumerable<T>вы можете добавить этот метод расширения:

public static IEnumerable<IEnumerable<T>> GetAllPossibleCombinations<T>(this IEnumerable<T> source)
{
    var result = new List<IEnumerable<T>>().AsEnumerable();
    for (int i = 1; i <= source.Count(); i++)
    {
        var intermediateResult = Enumerable.Range(1, i)
                .Select(x => source.AsEnumerable()).CartesianProduct();
        result = result.Union(intermediateResult);
    }
    return result;
}

И затем использовать его таким образом:

var types = new List<Type>() { typeof(int), typeof(bool), typeof(string) };
var result = types.GetAllPossibleCombinations();

И вот результат:

01: Int32
02: Boolean
03: String
04: Int32, Int32
05: Int32, Boolean
06: Int32, String
07: Boolean, Int32
08: Boolean, Boolean
09: Boolean, String
10: String, Int32
11: String, Boolean
12: String, String
13: Int32, Int32, Int32
14: Int32, Int32, Boolean
15: Int32, Int32, String
16: Int32, Boolean, Int32
17: Int32, Boolean, Boolean
18: Int32, Boolean, String
19: Int32, String, Int32
20: Int32, String, Boolean
21: Int32, String, String
22: Boolean, Int32, Int32
23: Boolean, Int32, Boolean
24: Boolean, Int32, String
25: Boolean, Boolean, Int32
26: Boolean, Boolean, Boolean
27: Boolean, Boolean, String
28: Boolean, String, Int32
29: Boolean, String, Boolean
30: Boolean, String, String
31: String, Int32, Int32
32: String, Int32, Boolean
33: String, Int32, String
34: String, Boolean, Int32
35: String, Boolean, Boolean
36: String, Boolean, String
37: String, String, Int32
38: String, String, Boolean
39: String, String, String