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

发布时间：2020-12-15 07:49:32 所属栏目：百科来源：网络整理

导读：如果Peek返回队列中的下一个对象,是否有一种可以用来获取特定对象的方法？例如,我想在队列中找到第三个对象并更改其中的一个值？现在我只是做一个foreach通过队列,这可能是最好的解决方案,但我不知道如果有什么特别的,你可以使用偷看？即Queue.Peek(2) 解决

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

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

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

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

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!