插入到隊列中，同時枚舉它

Question

我想用一個隊列

var q = new Queue<T>(); 

q.Enqueue(Root); 

foreach(T root in q) 
{ 
    foreach(T t in root.Children) 
    q.Enqueue(t); 
} 

不過，我得到一個做廣度優先搜索一棵樹的「枚舉被實例化後集合被修改。」例外。

有沒有C＃類型，我可以做到這一點？

---

編輯：一點點閱讀讓我的事情我可能會做這個完全錯誤的。

有沒有辦法使用foreach從隊列中出列？

---

這個工作，但醜（OMHO）

var q = new Queue<T>(); 

q.Enqueue(Root); 

while(q.Count > 0) 
{ 
    T root = q.Dequeue(); 
    foreach(T t in root.Children) 
    q.Enqueue(t); 
} 

Answer 1

您不能枚舉一個IEnumerable和更改相同的IEnumerable在同一時間。我不認爲有一個C＃集合將允許這樣做。

Answer 2

foreach構建不會在這裏工作。

您可以使用提供索引訪問的容器來解決問題。

var l = new List<T>(); 
l.Add(Root); 
int i = 0; 
while(i < l.Count) 
{ 
    T root = l[i]; 
    foreach(T t in root.Children)  
    { 
     l.Add(t); 
    } 
    ++i; 
} 


// And because you really wanted a queue 
var q = new Queue<T>(l);