考虑程序集中的以下类型: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中[] 地址
这样做的最佳方式是什么?
答案 0 :(得分: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