排列数据结构

Question

我需要一些有关排列的帮助。

我的问题是这样的：在我们的系统中，我们有各种设备运行各种软件组件。我有兴趣找到所述组件版本的所有排列（唯一组合），并最终得到元组或结构的列表，

struct Permutation
{
    IComparable Software1{ get; set; }
    IComparable Software2{ get; set; }
    IComparable Software3{ get; set; } 
}

然后得到这样的列表：

Software1: v1
Software2: v1
Software3: v1

Software1: v1
Software2: v2
Software3: v1

Software1: v2
Software2: v1
Software3: v1

该软件存在于以树结构组织的各种组件上（节点->项目）。子节点的类型告诉我要查找哪种软件

 Node->Root (L0)
    Node->Parent (L1) 
       Node->ChildType1 (L2): has property Software1, Software2
       Node->ChildType2 (L2): has property Software3

我可以使用 node.Children (IList) 和 node 轻松导航树.Parent（节点）。

我想按顺序迭代树并构建所有排列的列表。 .net 框架中是否有一个好的现有数据结构可供我使用，或者有人对如何解决它有任何建议吗？

Answer 1

我的想法是这样的：

    var list = from parent in root.Parents()
               select new Permutation
                  {
                      Software1 = parent.ChildA.Software1,
                      Software2 = parent.ChildA.Software2,
                      Software3 = parent.ChildB.Software3,
                  };

    foreach (var perm in list.Distinct())
    {
       // do something 
    }

您需要确保排列具有可比性和等同性：

struct Permutation : IEquatable<Permutation>, IComparable<Permutation>
{
    public IComparable Software1 { get; set; }
    public IComparable Software2 { get; set; }
    public IComparable Software3 { get; set; }

    public bool Equals(Permutation other)
    {
        return Equals(other.Software1, Software1) && Equals(other.Software2, Software2) && Equals(other.Software3, Software3);
    }

    public int CompareTo(Permutation other)
    {
        int cmp = 0;
        if (0 == cmp) cmp = other.Software1.CompareTo(Software1);
        if (0 == cmp) cmp = other.Software2.CompareTo(Software2);
        if (0 == cmp) cmp = other.Software3.CompareTo(Software3);
        return cmp;
    }

    public override bool Equals(object obj)
    {
        if (ReferenceEquals(null, obj)) return false;
        if (obj.GetType() != typeof(Permutation)) return false;
        return Equals((Permutation)obj);
    }

    public override int GetHashCode()
    {
        unchecked
        {
            int result = (Software1 != null ? Software1.GetHashCode() : 0);
            result = (result * 397) ^ (Software2 != null ? Software2.GetHashCode() : 0);
            result = (result * 397) ^ (Software3 != null ? Software3.GetHashCode() : 0);
            return result;
        }
    }

    public static bool operator ==(Permutation left, Permutation right)
    {
        return left.Equals(right);
    }

    public static bool operator !=(Permutation left, Permutation right)
    {
        return !left.Equals(right);
    }
}

我使用 resharper 来进行跑腿工作:)