c# - 适用于任意深度列表的函数

Question

如何编写可应用于任意深度列表的函数？我将给出两个示例，说明我尝试用 C# 编写的函数类型。

示例 1:可用于任何列表的 depth() 方法:

int depth<T>(this List<T> x) {
    if (/*x[0] is a List<of something>*/) { return x[0].depth + 1; }
    else { return 1; }
}

示例 2:可用于任意深度的字符串列表的 implode() 方法:

List<List<string>> first = /* ("a","b"),("x","y","z") */
List<string> second = /* "a","b","c" */
first.implode() /* returns a string: "(a,b),(x,y,z)" */
second.implode() /* returns a string: "a,b,c" */

但我不知道如何在 C# 中创建适用于任意深度列表的函数。

Answer 1

你有两个问题；尝试在每个帖子中只问一个问题。您可以像这样计算深度函数:

static int Depth(Type type)
{
    int depth = 0;
    for(
        Type current = type; 
        current.IsGenericType && current.GetGenericTypeDefinition() == typeof(List<>) ;
        current = current.GetGenericArguments()[0] )
    {
        depth += 1;
    }
    return depth;
}

static int Depth<T>(this List<T> x) 
// x is unused; you could eliminate it entirely. 
{
    return Depth(typeof(List<T>));
}