1

我有这个问题，我一直在试图弄清楚。我试图让 CustomStack 像 Stack 一样，只实现 Push(T)、Pop()、Peek() 和 Clear() 方法。我有这段代码，我认为它是正确的，但输出只显示了一半的数字。我认为这与push方法有关，但我看不出它有什么问题。

using System;
using System.Collections.Generic;
using System.Collections;
using System.Linq;
using System.Text;

namespace Enumerator
{
    class Program
    {
        static void Main(string[] args)
        {
            CustomStack<int> collection = new CustomStack<int>();

            for (int i = 0; i < 30; i++)
            {
                collection.Push(i);
                Console.WriteLine(collection.Peek());
            }
            collection.Push(23);
            foreach (int x in collection)
            {
                Console.WriteLine(collection.Pop());
            }

            Console.WriteLine("current", collection.Peek());
            Console.ReadKey();
        }
    }

    public class CustomStack<T> : IEnumerable<T>
    {

        private T[] arr;
        private int count;

        public CustomStack()
        {
            count = 0;
            arr = new T[5];
        }


        public T Pop()
        {
            int popIndex = count;
            if (count > 0)
            {
                count--;
                return arr[popIndex];
            }
            else
            {
                return arr[count];
            }

        }

        public void Push(T item)
        {

            count++;
            if (count == arr.Length)
            {
                Array.Resize(ref arr, arr.Length + 1);
            }

            arr[count] = item;


        }

        public void Clear()
        {
            count = 0;

        }

        public T Peek()
        {
            return arr[count];
        }

        public int Count
        {
            get
            {
                return count;
            }
        }

        public IEnumerator<T> GetEnumerator()
        {
            return new MyEnumerator(this);
        }

        IEnumerator IEnumerable.GetEnumerator()
        {
            return new MyEnumerator(this);
        }

        public class MyEnumerator : IEnumerator<T>
        {
            private int position;
            private CustomStack<T> stack;

            public MyEnumerator(CustomStack<T> stack)
            {
                this.stack = stack;
                position = -1;
            }
            public void Dispose()
            {

            }
            public void Reset()
            {
                position = -1;
            }

            public bool MoveNext()
            {
                position++;
                return position < stack.Count;
            }

            Object IEnumerator.Current
            {
                get
                {
                    return stack.arr[position];
                }
            }
            public T Current
            {
                get
                {
                    return stack.arr[position];

                }
            }
        }
    }
}
4

1 回答 1

15

您正在做一些您永远不会做的事情：您正在修改一个集合，同时您正在使用一个枚举器对其进行迭代。（foreach循环是分配枚举数的语法糖。）

的文档IEnumerable实际上表明，如果您的数据结构在枚举时被修改，那么像您这样的实现会引发异常。（尝试一下，List<T>您会看到；如果在枚举列表时添加或删除项目，列表将抛出foreach。）

这就是你的问题的原因；您的数据结构并非旨在（1）在滥用时抛出，或（2）在滥用时表现良好，因此当您滥用它时表现不佳。

我的建议：如果你这样做会很痛，那就不要这样做。在枚举它的循环中不要修改集合。

相反，创建一个IsEmpty属性并编写您的循环：

while(!collection.IsEmpty)  
  Console.WriteLine(collection.Pop());

这样您就不会在同时处理一个枚举器时修改集合。

您在这里遇到的具体问题是：position每次循环时总是增加。并且count一直在减少。你说只有一半的项目被计算在内。好吧，解决它。如果你有十个项目，位置从零开始，并增加直到它大于计数，然后每次通过循环......

position    count
 0           10
 1           9
 2           8
 3           7
 4           6
 5           5

我们已经完成了，我们只列举了一半的项目。

如果你想让你的集合在被迭代时被修改时变得健壮，那么position当堆栈被 push 或 pop 时必须改变。即使计数在变化，也不能每次都盲目增加。找出正确的行为非常棘手，这就是文档建议您简单地抛出的原因。

如果你想让你的集合在枚举时被修改时抛出异常，诀窍是让对象有一个称为“版本号”的 int。每次推送或弹出集合时，更改版本号。然后让迭代器在迭代开始时获取版本号的副本；如果它曾经检测到当前版本号与副本不同，那么在枚举期间集合已被修改，您可以抛出集合修改异常。

感谢您提出有趣的问题；我可能会在我的博客中使用它作为示例，并可能看看我是否可以编写一个静态分析器来检测这种危险的修改。

于 2013-05-11T06:23:42.577 回答