Получить все Сочетание предметов

Question

У меня проблема с комбинацией. То, что я получил, это Data класса, который в основном имеет name и список values:

public abstract class DataField : IDataField 
{   
    public string Name { get; set; }   
    public List<string> Values { get; set; }  
} 

Во время выполнения, что я пытаюсь сделать, это получить все возможные комбинации из List<DataField> объекта. То, что я пытался до сих пор:

// Get dataFields with values 
List<IDataField> propertyDataFields = mDataFields.Where(x => x.Values.Count > 0).ToList(); 

var props = GetPropertiesList(propertyDataFields, 0, propertyDataFields.Count - 1, new List<List<FieldProperties>>()); 

private static List<List<FieldProperties>> GetPropertiesList(List<IDataField> propertyDataFields, int listPosition, int position, List<List<FieldProperties>> fieldPropertiesList) 
{ 
    var fieldProperties = new List<FieldProperties>(); 

    foreach (var item in propertyDataFields[position].Values) 
    { 
     if (position == -1) 
     { 
      GetPropertiesList(propertyDataFields, listPosition + 1, propertyDataFields.Count - 1, fieldPropertiesList); 
     } 
     fieldProperties.Add(new FieldProperties(propertyDataFields[position].Name, item)); 

     GetProperties(propertyDataFields, position - 1, fieldProperties, fieldPropertiesList); 
    } 

    return fieldPropertiesList; 
} 

private static void GetProperties(List<IDataField> propertyDataFields, int position, List<FieldProperties> fieldProperties, List<List<FieldProperties>> fieldPropertiesList) 
{ 
    if (position == -1) 
    { 
     fieldPropertiesList.Add(fieldProperties); 
    } 
    foreach (var item in propertyDataFields[position].Values) 
    { 
     fieldProperties.Add(new FieldProperties(propertyDataFields[position].Name, item)); 
     GetProperties(propertyDataFields, position - 1, fieldProperties, fieldPropertiesList); 
    } 
} 

В конце я нужен список списков FieldProperties объектов. Идея состояла в том, чтобы начать с последнего dataField в списке и пропустить все остальные с использованием foreach каждый раз, но это не сработает, если в первом списке есть только запись 1. Возможно сортировка по Values. Count - идея?

Редактировать: FieldProperties - это класс из другой библиотеки dll im. Мне нужно создать экземпляр для каждого DataField.Value.

Szenario is: Я получил List<IDataField>, например.

и я хочу, чтобы создать List<List<FieldProperties>> со всеми возможными комбинациями значений DataField.

Answer 1

Вы можете использовать общий метод из моего ответа на How to iterate lists with different lengths to find all permutations?:

public static class Algorithms 
{ 
    public static IEnumerable<T[]> GenerateCombinations<T>(this IReadOnlyList<IReadOnlyList<T>> input) 
    { 
     var result = new T[input.Count]; 
     var indices = new int[input.Count]; 
     for (int pos = 0, index = 0; ;) 
     { 
      for (; pos < result.Length; pos++, index = 0) 
      { 
       indices[pos] = index; 
       result[pos] = input[pos][index]; 
      } 
      yield return result; 
      do 
      { 
       if (pos == 0) yield break; 
       index = indices[--pos] + 1; 
      } 
      while (index >= input[pos].Count); 
     } 
    } 
} 

в сочетании с простым LINQ:

var fields = mDataFields.Where(x => x.Values.Count > 0).ToList(); 
var result = fields 
    .Select(df => df.Values).ToList() 
    .GenerateCombinations() 
    .Select(c => c.Select((v, i) => new FieldProperties(fields[i].Name, v)).ToList()) 
    .ToList();