Групиране на C# по няколко вложени свойства и стойности в списък

Имам тази обектна структура:

public class Root
{
public int Value1;
public int Value2;
public List<NestedA> NestedAList;
}

public class NestedA
{
public List<NestedB> NestedBList;
public List<NestedC> NestedCList;
}

public class NestedB{
 public int ValueB;
 public int ValueB2;
}

public class NestedC{
 public int ValueC;
 public int ValueC2;
}

Трябва да групирам основни обекти, като използвам всички стойности от основния клас и неговите вложени списъци. Играя си известно време и не мога да разбера как да/или мога ли да направя това в една група по изявление, или какъв може да бъде най-добрият подход за постигане на това.

Редактиране: Имам нужда от елементите, групирани по основни свойства, вложени A свойства, вложени B свойства и вложени C свойства. Така че има смисъл: Моите реални обекти имат повече свойства, само показвайки тези, които трябва да бъдат групирани и могат да се използват като начална точка.

Благодаря предварително.

Ако имаме този елемент

Root
Value1 = 1
Value2 = 2
NestedAList = [
    {NestedBList = [
        {ValueB=2, ValueB2=3}
    ]
    NestedCList = [
        {ValueC=5, ValueC2=11}
    ]}
]

трябва да се групира с този:

Root
Value1 = 1
Value2 = 2
NestedAList = [
    {NestedBList = [
        {ValueB=2, ValueB2=3}
    ]
    NestedCList = [
        {ValueC=5, ValueC2=11}
    ]}
]

но не и с този:

Root
Value1 = 1
Value2 = 2
NestedAList = [
    {NestedBList = [
        {ValueB=2, ValueB2=3}, { ValueB= 1, ValueB2=4}
    ]
    NestedCList = [
        {ValueC=5, ValueC2=11}
    ]}
]

person Mg.    schedule 19.11.2015    source източник
comment
можете ли да покажете простия вход и изход? искате да групирате по кое свойство точно? искате ли да разопаковате вложени списъци? не е ясно.   -  person M.kazem Akhgary    schedule 19.11.2015
comment
Предлагам ви да проверите този въпрос. Може би това е, от което имате нужда.. stackoverflow.com/questions/5231845/   -  person Rodrigo Vedovato    schedule 19.11.2015
comment
Този използва множество колони и избира групата в нова, трябва да групирам, като използвам стойностите на списъка. Опитах да групирам, използвайки някои идеи от там, но не можах да проработя.   -  person Mg.    schedule 19.11.2015


Отговори (1)


За да изпълните тази задача, можете да замените Equals() и GetHashCode() методи за всеки клас във вашата йерархия. Може да е малко сложно, например като това:

public class Root
{
    public int Value1;
    public int Value2;
    public List<NestedA> NestedAList;

    public override bool Equals(object obj)
    {
        Root other = obj as Root;
        if (other == null) return false;
        return this.Value1 == other.Value1 && this.Value2 == other.Value2 && this.NestedAList.SequenceEqual(other.NestedAList);
    }

    public override int GetHashCode()
    {
        unchecked
        {
            int hasha = 19;
            foreach (NestedA na in NestedAList)
            {
                hasha = hasha * 31 + na.GetHashCode();
            }

            return (Value1 ^ Value1 ^ hasha).GetHashCode();
        }               
    }
}

public class NestedA
{
    public List<NestedB> NestedBList;
    public List<NestedC> NestedCList;

    public override bool Equals(object obj)
    {
        NestedA other = obj as NestedA;
        if (other == null) return false;

        return NestedBList.SequenceEqual(other.NestedBList) && NestedCList.SequenceEqual(other.NestedCList);
    }

    public override int GetHashCode()
    {
        unchecked
        {
            int hashb = 19;
            foreach (NestedB nb in NestedBList)
            {
                hashb = hashb * 31 + nb.GetHashCode();
            }
            int hashc = 19;
            foreach (NestedC nc in NestedCList)
            {
                hashc = hashc * 31 + nc.GetHashCode();
            }
            return (hashb ^ hashc).GetHashCode();
        }            
    }
}

public class NestedB{
     public int ValueB;
     public int ValueB2;

     public override bool Equals(object obj)
     {
         NestedB other = obj as NestedB;
         if (other == null) return false;
         return this.ValueB == other.ValueB && this.ValueB2 == other.ValueB2;
     }

     public override int GetHashCode()
     {
         return (ValueB ^ ValueB2).GetHashCode();
     }
}

public class NestedC{
     public int ValueC;
     public int ValueC2;

     public override bool Equals(object obj)
     {
         NestedC other = obj as NestedC;
         if (other == null) return false;
         return this.ValueC == other.ValueC && this.ValueC2 == other.ValueC2;
     }

     public override int GetHashCode()
     {
         return (ValueC ^ ValueC2).GetHashCode();
     }
}

След това можете лесно да изберете уникални корени (всеки уникален корен представлява група):

roots.Distinct().ToList()

Същият резултат при използване на GoupBy():

roots.GroupBy(r => r).Select(g => g.First()).ToList()

Пребройте елементите във всяка група:

roots.GroupBy(r => r).Select(g => g.Count())

Избройте елементите в първата група:

roots.GroupBy(r => r).First().Select(g => g)

Ако не ви интересува редът на елементите в списъците, използвайте Enumerable.All вместо SequenceEqual

РЕДАКТИРАНЕ: Освен това в този случай трябва да промените алгоритъма за генериране на хеш код. Например така: hashb = hashb + nb.GetHashCode() * 31; (допълнителна информация за възможните алгоритми тук)

person Igor Bendrup    schedule 19.11.2015
comment
Точно сега вървях по този начин, ще опитам това решение и ще ви уведомя. - person Mg.; 20.11.2015
comment
Благодаря, това успя. Трябваше да променя генерирането на хеш код, тъй като не ме интересуваше редът на елементите в списъка, така че приключих с генерирането на кодовете по този начин, напр.: hashb = hashb + nb.GetHashCode() * 31;. - person Mg.; 20.11.2015
comment
Вие сте добре дошъл. Актуализирах отговора си в съответствие с вашия коментар - person Igor Bendrup; 21.11.2015