c# – 选择队列中的特定对象(即窥视1)

如果Peek返回队列中的下一个对象,是否有一种可以用来获取特定对象的方法？例如,我想在队列中找到第三个对象并更改其中的一个值？

现在我只是做一个foreach通过队列,这可能是最好的解决方案,但我不知道如果有什么特别的,你可以使用偷看？即Queue.Peek(2)

解决方法

如果要直接访问元素(使用O(1)操作),则使用数组而不是队列,因为队列具有不同的功能(FIFO).

队列中的随机访问操作将为O(n),因为它需要遍历集合中的每个元素,这反过来使其顺序访问,而不是直接随机访问.

再次,由于您使用C#,您可以使用System.Linq中的queue.ElementAt(n)(因为Queue实现IEnumerable),但不会是O(1),即它仍将遍历元素.

原文地址：https://www.jb51.cc/csharp/96110.html