مشاكل في تنفيذ ienumerator عام و icomparable

Question

أنا أعمل على شجرة AVL. يبدو أن الشجرة نفسها تعمل ولكني بحاجة إلى متكرر للسير عبر قيم الشجرة. لذلك حاولت تنفيذ interace Ienumerator. لسوء الحظ ، أحصل على خطأ في وقت الترجمة في تطبيق ienumerator و icomparable. أولا الكود وتحت ذلك الخطأ.

class AvlTreePreOrderEnumerator<T> : IEnumerator<T> where T :IComparable<T>
{
    private AvlTreeNode<T> current = default(T);
    private AvlTreeNode<T> tree = null;
    private Queue<AvlTreeNode<T>> traverseQueue = null;

    public AvlTreePreOrderEnumerator(AvlTreeNode<T> tree)
    {
        this.tree = tree;

        //Build queue
        traverseQueue = new Queue<AvlTreeNode<T>>();
        visitNode(this.tree.Root);
    }

    private void visitNode(AvlTreeNode<T> node)
    {
        if (node == null)
            return;
        else
        {
            traverseQueue.Enqueue(node);
            visitNode(node.LeftChild);
            visitNode(node.RightChild);
        }
    }

    public T Current
    {
        get { return current.Value; }
    }

    object IEnumerator.Current
    {
        get { return Current; }
    }

    public void Dispose()
    {
        current = null;
        tree = null;
    }

    public void Reset()
    {
        current = null;
    }

    public bool MoveNext()
    {
        if (traverseQueue.Count > 0)
            current = traverseQueue.Dequeue();
        else
            current = null;

        return (current != null);
    }
}

الخطأ المقدم من VS2008: خطأ 1 لا يمكن استخدام النوع "T" كمعلمة نوع "T" في النوع العام أو الطريقة "opdr2_avltreetest_final.avltreeNode". لا يوجد تحويل للملاكمة أو تحويل المعلمة من "T" إلى "System.icomparable".

يتم تقديم هذا الخطأ على الأسطر التالية:

    //members
    private AvlTreeNode<T> current = default(T);  //current highlighted
    private AvlTreeNode<T> tree = null;   //tree highlighted
    private Queue<AvlTreeNode<T>> traverseQueue = null;   //traverseQueue highlighted  

    //Constructor
    public AvlTreePreOrderEnumerator(AvlTreeNode<T> tree)  // AvlTreePreOrderEnumerator highlighted  
    //Method
    private void visitNode(AvlTreeNode<T> node)   //visitNode highlighted  

في الوقت الحالي ، لم أقم بتضمين منطق الشجرة والعقدة. أي شخص يعتقد أنه من الضروري حل هذه المشكلة ، فقط قل ذلك!

شكرًا!

Answer 1

هل يمكنك محاولة تغييره إلى هذا

class AvlTreePreOrderEnumerator<T> : IEnumerator<T> where T :IComparable

Answer 2

أظن أنك أعلنت فئة العقدة الخاصة بك على النحو التالي:

public class AvlTreeNode<T> where T : IComparable<AvlTreeNode<T>> {
    public AvlTreeNode<T> Root;
    public AvlTreeNode<T> LeftChild {get;set;}
    public AvlTreeNode<T> RightChild {get;set;}
    public T Value { get; set;}
}

جرب هذا (تم تغيير نوع المعلمة icomparable):

public class AvlTreeNode<T> where T : IComparable<T> {
    public AvlTreeNode<T> Root;
    public AvlTreeNode<T> LeftChild {get;set;}
    public AvlTreeNode<T> RightChild {get;set;}
    public T Value { get; set;}
}

عليك أيضًا تغيير current الحقل لهذا:

private AvlTreeNode<T> current = new AvlTreeNode<T>();

Answer 3

على الرغم من أنك لم تنشر الكود الفعلي الذي يسبب الخطأ (Opdr2_AvlTreeTest_Final.AvlTreeNode) ومع ذلك ، أظن بشدة أن المشكلة هي أنك تستخدم هذه الفئة بطريقة عامة/نوع مع معلمة نوع غير مقيدة للتنفيذ IComparable<T>.

يمكنك إعادة إنتاج خطأ مماثل مع مثال بسيط:

// no problem here at definition site:
void IsLarger<T>(T a, T b) where T : IComparable<T> {
   return a.CompareTo(b) > 0;
}

void Test<T>(T arg) { // note: T is not necessarily IComparable<T>
   Console.WriteLine(IsLarger(arg, arg)); // The compiler shouldn't allow this.
}

Answer 4

كما هو موضح بالفعل ، لم تقم بتضمين جميع الكود ، لكنك قمت فقط بتقييد t على icomparableu003CT> ، في حين أن الخطأ الذي أدرجته هو أنه يريد تطبيق iComparable (أي الشكل غير العام لـ IComparable)