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

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

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

解决方法

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

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

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

相关文章

目录简介使用JS互操作使用ClipLazor库创建项目使用方法简单测...
目录简介快速入门安装 NuGet 包实体类User数据库类DbFactory...
本文实现一个简单的配置类,原理比较简单,适用于一些小型项...
C#中Description特性主要用于枚举和属性,方法比较简单,记录...
[TOC] # 原理简介 本文参考[C#/WPF/WinForm/程序实现软件开机...
目录简介获取 HTML 文档解析 HTML 文档测试补充:使用 CSS 选...