Question

考虑程序集中的以下类型：BusinessPartnerList，BusinessPartner，PrivateData，CompanyData，AddressList，Address

Type BusinessPartnerList 
{ 
    BusinessPartner[] 
}

Type BusinessPartner 
{
   PrivateData
   CompanyData
   AddressList
}

Type PrivateData
{
    System.String FirstName
    System.String SurName
}

Type PrivateData
{
    System.String CompanName1
    System.String CompanName2
}

Type AddressList
{
  Address[]
}

我想通用解析类型层次结构，并在树中表示它们，例如简单节点

BusinessPartnerList [] 生意伙伴 PrivateData CompanyData AddressList中[] 地址

这样做的最佳方式是什么？

Answer 1

不幸的是，您没有为样本数据使用正确的C＃语法。所以我必须做出一些假设：

Type实际上是class（或struct）。
类型的内容（BusinessPartner，PrivateData，CompanyData等）代表某些公共属性的类型。

要解析类型层次结构，您可以使用反射。查找给定类型的所有公共属性并返回其类型。由于您只需要类型，因此可以使用仅包含不同类型的HashSet：

public static HashSet<Type> GetPropertyTypes(Type type)
{
    return new HashSet<Type>(type.GetProperties(BindingFlags.Instance | BindingFlags.Public)
                                 .Select(prop => prop.PropertyType));
}

但是，您似乎不希望获取有关数组的信息，而是获取数组元素的类型。列表也是如此。因此，如果类型实现IEnumerable<T>，您希望获得有关类型T的信息：

private static Type GetElementType(Type type)
{
    Type enumerableType = type.GetInterfaces().FirstOrDefault(IsGenericEnumerable);

    if (enumerableType != null)
    {
        Type[] genericArguments = enumerableType.GetGenericArguments();

        return genericArguments[0];
    }

    // return 'object' for a non-generic IEnumerable
    return typeof(IEnumerable).IsAssignableFrom(type) ? typeof(object) : type;
}

private static bool IsGenericEnumerable(Type type)
{
    return type.IsGenericType &&
           type.GetGenericTypeDefinition() == typeof(IEnumerable<>);
}

请注意，对于System.String类型，这将返回char，因为string实现了IEnumerable<char>（稍后我会提到）。

.NET框架没有可以立即使用的树结构。所以你需要自己实现它：

public class Node<T>
{
    public Node(T value, IEnumerable<Node<T>> children)
    {
        Value = value;
        Children = children.ToList();
    }

    public T Value
    {
        get;
        private set;
    }

    public List<Node<T>> Children
    {
        get;
        private set;
    }
}

这是一个非常基本的实现，仅用于演示目的。

List<Type>方法现在可以返回GetPropertyTypes而不是返回Node<Type>，而应将其重命名为CreateTypeNode：

public static Node<Type> CreateTypeNode(Type type)
{
    var children = type.GetProperties(BindingFlags.Instance | BindingFlags.Public)
                       .Select(prop => GetElementType(prop.PropertyType))
                       .Select(CreateTypeNode);

    return new Node<Type>(type, children);
}

此方法使用递归为给定类型创建完整树。

还有一个问题：如果类型A引用类型B，反之亦然，该怎么办？这最终将导致无限递归循环。而且：如果已经访问过类型，则无需再次执行此操作。

我们需要的是已访问类型的缓存。如果类型在缓存中，我们使用缓存中的信息：

private static readonly Dictionary<Type, Node<Type>> _visitedTypes = new Dictionary<Type, Node<Type>>();

public static Node<Type> CreateTypeNode(Type type)
{
    Node<Type> node;
    if (_visitedTypes.TryGetValue(type, out node))
    {
        return node;
    }

    // add the key to the cache to prevent infinite recursion; the value will be set later
    // if this type will be found again in a recursive call CreateTypeNode returns null
    // (null will be filtered out then)
    _visitedTypes.Add(type, null);

    var properties = type.GetProperties(BindingFlags.Instance | BindingFlags.Public);

    var types = new HashSet<Type>(properties.Select(prop => GetElementType(prop.PropertyType)));

    var children = types.Select(CreateTypeNode).Where(n => n != null);

    node = new Node<Type>(type, children);
    _visitedTypes[type] = node;

    return node;
}

我不希望将string类型报告为char（因为string实现了IEnumerable<char>），您只需为{{1}添加一个节点在您第一次调用string之前到缓存：

GetOrCreateTypeNode

然后使用_visitedTypes.Add(typeof(string), new Node<Type>(typeof(string), new List<Node<Type>>()));方法检查缓存：

GetElementType

在程序集中解析类型层次结构

1 个答案: