比较通用类型

Question

我正在编写通用二进制搜索树。我需要比较两种泛型类型。如何做到这一点，假设用户在T类中实现了IComparable。

private void Insert(T newData, ref Node<T> currentRoot) 
{ 
    if (currentRoot == null) 
    { 
     currentRoot = new Node<T>(newData); 
     return; 
    } 
    if (newData <= currentRoot.data) //doesn't work, need equivalent functionality 
     Insert(newData, ref currentRoot.lChild); 
    else 
     Insert(newData, ref currentRoot.rChild); 
} 

Answer 1

你必须通用约束where T: IComparable<T>添加到您的方法来提供给您的T类型的实例CompareTo()方法。

private void Insert(T newData, ref Node<T> currentRoot) where T: IComparable<T> 
{ 
    //... 
} 

然后你可以使用：

if (newData.CompareTo(currentRoot.data) <= 0) 
{ 
    //... 
} 

Answer 2

使用where条款，即

class Node<T> where T : IComparable 

http://msdn.microsoft.com/en-us/library/bb384067.aspx