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

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

概述如果Peek返回队列中的下一个对象,是否有一种可以用来获取特定对象的方法?例如,我想在队列中找到第三个对象并更改其中的一个值? 现在我只是做一个foreach通过队列,这可能是最好的解决方案,但我不知道如果有什么特别的,你可以使用偷看?即Queue.Peek(2) 如果要直接访问元素(使用O(1) *** 作),则使用数组而不是队列,因为队列具有不同的功能(FIFO). 队列中的随机访问 *** 作将为O(n), 如果Peek返回队列中的下一个对象,是否有一种可以用来获取特定对象的方法?例如,我想在队列中找到第三个对象并更改其中的一个值?

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

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

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

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

总结

以上是内存溢出为你收集整理的c# – 选择队列中的特定对象(即窥视1)全部内容,希望文章能够帮你解决c# – 选择队列中的特定对象(即窥视1)所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错,欢迎将内存溢出网站推荐给程序员好友。

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/1244080.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-06-06
下一篇 2022-06-06

发表评论

登录后才能评论

评论列表(0条)

保存