Изменение коллекции во время перечисления

@Stranger_ · Регистрация: 04.04.2013

Author24 — интернет-сервис помощи студентам

Здравствуйте. Я с C# работаю недолго, до этого пользовался исключительно С++. Да и сейчас бы не отказался от него... Но это история, к делу не относящаяся. Меня интересует вопрос, можно ли как-нибудь добавить в коллекцию элементы во время перечисления? В С++ для похожих целей есть очередь. Но специфика программы такова, что мне нужен набор уникальных элементов, с возможностью добавления во время перечисления. В частности, совершается обход дерева (рекурсивный и какой-то другой обход не пойдёт, самый разумный вариант именно этот) с созданием списка узлов этого дерева. От теории до гладкой работающей программы остался только один шаг. И не хочется создавать свой велосипед для решения этой задачи. Может знает кто, есть какие-нибудь способы решить проблему? Вот, собсна, код:

C#

private HashSet<Usel> GetUselList()
        {
            HashSet<Usel> list=new HashSet<Usel>();
            list.Add(head);
            HashSet<Usel>.Enumerator  i = list.GetEnumerator();
            while(i.MoveNext())
            {
                if (i.Current._true != null) list.Add(i.Current._true);
                if (i.Current._false != null) list.Add(i.Current._false);
            }
            return list;
        }

Добавлено через 2 часа 16 минут
Всё, разобрался сам. Если кому интересно будет, вот решение:

C#

private Queue<Usel> GetUselList()
        {
            Queue<Usel> list = new Queue<Usel>();
            list.Enqueue(head);
            Queue<Usel> list_clone = new Queue<Usel>(list);
            Usel p;
            while(list.Count>0)
            {
                p=list.Dequeue();
                if (p._true != null && !list_clone.Contains(p._true))
                {
                    list.Enqueue(p._true);
                    list_clone.Enqueue(p._true);
                }
                if (p._false != null && !list_clone.Contains(p._false))
                {
                    list.Enqueue(p._false);
                    list_clone.Enqueue(p._false);
                }
 
            }
            return list_clone;
        }

Может, и не очень изысканно, зато работает как надо.

	04.04.2013, 20:36

Опции темы