比較通用類型

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