如何判断泛型类型是否为整数并统计集合偶数元素？泛型二叉搜索树偶数统计方法报错求助

嘿，我来帮你搞定这两个泛型相关的问题！

要实现这个需求，核心是先运行时判断泛型类型是否为int，再将元素转换为int后统计偶数。这里有两种简洁的实现方式：

方式1：传统循环遍历 #

public static int CountEvenElements<T>(ICollection<T> collection)
{
    // 先判断泛型类型是否为int
    if (typeof(T) != typeof(int))
        return 0; // 如果不是整数类型，返回0或者根据需求抛出异常
    
    int evenCount = 0;
    foreach (var item in collection)
    {
        // 先装箱为object再拆箱为int，绕过编译时类型检查
        if ((int)(object)item % 2 == 0)
            evenCount++;
    }
    return evenCount;
}

方式2：用LINQ简化代码 #

如果你习惯LINQ的写法，一行代码就能搞定：

public static int CountEvenElements<T>(ICollection<T> collection)
{
    return typeof(T) == typeof(int) 
        ? collection.Cast<int>().Count(num => num % 2 == 0) 
        : 0;
}

你遇到的错误operation % cannot be applied to operands of type T and int，本质是编译器在编译时无法确定T是数值类型——虽然你用typeof(T) == typeof(int)做了运行时判断，但编译阶段编译器不知道root.data的具体类型，所以不允许直接使用%运算符。

解决这个问题的关键是让编译器明确当前root.data是int类型，这里有两种推荐的修复方案：

方案1：使用C#模式匹配（更简洁安全） #

模式匹配可以直接判断并转换类型，代码可读性更高：

class BST<T> : ICollection<T> where T : IComparable<T> {
    public int CountEven() {
        return root != null ? ccount(root, 2) : 0;
    }
    
    private int ccount(Node root, int div) {
        if (root == null)
            return 0;
        
        int current = 0;
        // 用模式匹配判断root.data是否为int，并赋值给num变量
        if (root.data is int num && num % div == 0) {
            current = 1;
        }
        
        // 递归遍历左右子树
        return current + ccount(root.left, div) + ccount(root.right, div);
    }
}

方案2：显式类型转换 #

如果你的项目使用较旧的C#版本（不支持模式匹配），可以用显式转换的方式：

class BST<T> : ICollection<T> where T : IComparable<T> {
    public int CountEven() {
        return root != null ? ccount(root, 2) : 0;
    }
    
    private int ccount(Node root, int div) {
        if (root == null)
            return 0;
        
        int current = 0;
        if (typeof(T) == typeof(int)) {
            // 先装箱为object再拆箱为int，避免编译错误
            int num = (int)(object)root.data;
            if (num % div == 0) {
                current = 1;
            }
        }
        
        return current + ccount(root.left, div) + ccount(root.right, div);
    }
}

补充说明 #

为什么要先转object再转int？因为T是泛型类型，即使我们知道它是int，编译器在编译阶段还是无法确认，直接(int)root.data会报错。先装箱为object再拆箱为int，可以绕过编译时的类型检查，而且因为我们已经做了typeof(T) == typeof(int)的判断，运行时不会出现转换异常。

内容的提问来源于stack exchange，提问作者R.Khamazaev