C# - IEnumerable<> StackOverFlowException (AVLTree)

Question

我在使用 IEnumerable<> 时遇到问题

我正在读取一个 CSV 文件，我已经对我的 get/set 方法进行了排序，并且我在实现 IEnumerable<> 之前测试了我的代码，并且 Autos/Locals 显示正确。

我正在尝试在 DataGridView 中显示 CSV 文件的内容

foreach (Country country in avlTree)
                    {

                      displayCountriesDataGridView.Rows.Add(country.CountryName, country.GDPGrowth, country.Inflation, country.TradeBalance, country.HDIRank, country.TradingPartners);

                    }

并使用我编写的 AVLTree 和 InsertItem 方法将此数据附加到 AVLTree

  avlTree.InsertItem(tempCountry);

当我使用时出现这个问题：

class AVLTree<T> : BSTree<T>, IEnumerable<Country> where T : IComparable

我已经实现了接口：

 public IEnumerator<Country> GetEnumerator()
        {

            return this.GetEnumerator();

            throw new NotImplementedException();
        }

        IEnumerator IEnumerable.GetEnumerator()
        {

            return GetEnumerator();
            throw new NotImplementedException();
        }


    }

但是，从来没有运气。

在本地，我得到了这个输出-

$exception {"Exception of type "System.StackOverflowException' was thrown"}

我得到一个红十字和名称this，其值为Unable to read memory

而Type Variables T 的值为System.__Canon

我在 Country 类中实现了 IEnumerable<>，没有任何问题。

我似乎无法理解导致此问题的原因。

有人可以提供一些指导或阐明这个问题。

谢谢。

编辑 - 我的 AVLTree 的实现

   class AVLTree<T> : BSTree<T>, IEnumerable<Country> where T : IComparable
    {

        Node<T> newRoot;



        public new void InsertItem(T item)
        {
            insertItem(item, ref root);
        }



        private void insertItem(T item, ref Node<T> tree)
        {
            if (tree == null)
            {
                tree = new Node<T>(item);
            }

            else if (item.CompareTo(tree.Data) < 0)
            {
                insertItem(item, ref tree.Left);
            }
            else if (item.CompareTo(tree.Data) > 0)
            {
                insertItem(item, ref tree.Right);
            }

            tree.BalanceFactor = Height(ref tree.Left) - Height(ref tree.Right);

            if (tree.BalanceFactor <= -2)
            {
                rotateLeft(ref tree);
            }
            if (tree.BalanceFactor >= 2)
            {
                rotateRight(ref tree);
            }
        }




        private void rotateRight(ref Node<T> tree)
        {
            if (tree.Left.BalanceFactor < 0)
            {
                rotateLeft(ref tree.Left);
            }
            newRoot = tree.Left;
            tree.Left = newRoot.Right;
            newRoot.Right = tree;
            tree = newRoot;

        }


        private void rotateLeft(ref Node<T> tree)
        {
            if (tree.Right.BalanceFactor > 0)
            {
                rotateRight(ref tree.Right);
            }

            newRoot = tree.Right;
            tree.Right = newRoot.Left;
            newRoot.Left = tree;
            tree = newRoot;

        }

        public IEnumerator<Country> GetEnumerator()
        {
            // Some iterator/loop which uses "yield return" for each item

        }


        IEnumerator IEnumerable.GetEnumerator()
        {
            return GetEnumerator();
        }

Answer 1

您需要实际实现一个枚举器。现在你的实现通过调用自身无限循环——没有返回枚举数。

public IEnumerator<Country> GetEnumerator()
{
    // Some iterator/loop which uses "yield return" for each item
    foreach (var item in items)
        yield return item;
}

IEnumerator IEnumerable.GetEnumerator()
{
    return GetEnumerator();
}