5

给定一组不同的对象，是否有可能找到它们共享的最具体的基类？

例如，给定具有这些类层次结构的对象......

object -> Vehicle -> WheeledVehicle -> Car -> SportsCar
object -> Vehicle -> WheeledVehicle -> Bus
object -> Vehicle -> WheeledVehicle -> MotorCycle
object -> Vehicle -> WheeledVehicle -> Tricycle -> BigWheel
object -> Vehicle -> WheeledVehicle -> Tricycle -> Green Machine

（为了好玩... http://www.wired.com/autoopia/2011/03/green-machine-bike-is-a-big-wheel-for-grownups）

是否可以使用此签名编写函数...

public Type GetCommonBaseType(List<object> objects)
{
    ...
};

...并让它返回'WheeledVehicle'？

我的想法是以某种方式为每个对象建立继承链列表，将它们反转，使它们都以“对象”开头，然后遍历它们中的每一个，检查所有列表中的匹配项。如果任何项目不匹配，那么前面的步骤是您最深匹配的基本类型。

但是，我不确定如何建立链条，因为“基地”是内部成员。这是您可以使用反射来确定的吗？

4

1 回答 1

7

您可以使用反射来执行此操作。假设我们从Type实例而不是对象开始——这更通用，您可以轻松地将对象列表转换为它们的运行时类型列表，以涵盖您提到的用例。

这个想法是遍历每个输入类型的所有基类，并为每个基类增加一个“类型实例计数器”。完成此操作后，输入类型的所有公共基数必然会使其计数器等于输入类型的数量。其中哪一个是最衍生的？很简单，选择任何输入类型并开始遍历其类型层次结构，直到找到一个公共基础；该类型是最衍生的公共基础。

编码

我将使用这个扩展方法：

public static IEnumerable<Type> TypeHierarchy(this Type type)
{
    do
    {
        yield return type;
        type = type.BaseType;
    } while (type != null);
}

然后允许这个实现——多亏了 LINQ，它读起来几乎像英语：

public Type MostDerivedCommonBase(IEnumerable<Type> types)
{
    if (!types.Any()) return null;

    var counts = new Dictionary<Type, int>();
    var total = types.Count();
    foreach(var type in types.SelectMany(t => t.TypeHierarchy()))
    {
        if (!counts.ContainsKey(type))
        {
            counts[type] = 1;
        }
        else
        {
            counts[type]++;
        }
    }

    return types.First().TypeHierarchy().First(t => counts[t] == total);
}

你可以很容易地练习这个，例如

var types = new[] { typeof(MemoryStream), typeof(FileStream) };
Console.WriteLine(MostDerivedCommonBase(types)); // System.IO.Stream

更新

事后看来，显然也可以完全使用 LINQ 来构建类型字典。因此，如果紧凑是您的一杯茶，则代码可以简化为：

public Type MostDerivedCommonBase(IEnumerable<Type> types)
{
    if (!types.Any()) return null;

    var counts = types.SelectMany(t => t.TypeHierarchy())
                      .GroupBy(t => t)
                      .ToDictionary(g => g.Key, g => g.Count());

    var total = counts[typeof(object)]; // optimization instead of types.Count()
    return types.First().TypeHierarchy().First(t => counts[t] == total);
}
于 2013-09-09T22:21:34.790 回答