cocoa-touch – 为什么Cocoa中没有队列？

概述我最近发现 Cocoa中没有内置队列(在这种情况下是Touch).为什么不？队列是计算机编程中最基本的数据结构之一. 我见过一些人建议使用NSMutableArray,但这对于pops / dequeues非常低效,因为它需要删除索引0处的对象.这会将所有元素向下移动(朝向现在为空的条目),因此每次删除 *** 作的时间为O(n).我错过了什么或者没有理由没有将队列添加到Cocoa中吗？ I’ve see 我最近发现 Cocoa中没有内置队列(在这种情况下是touch).为什么不？队列是计算机编程中最基本的@R_404_6722@之一.

我见过一些人建议使用NSMutableArray,但这对于pops / dequeues非常低效,因为它需要删除索引0处的对象.这会将所有元素向下移动(朝向现在为空的条目),因此每次删除 *** 作的时间为O(n).我错过了什么或者没有理由没有将队列添加到Cocoa中吗？

解决方法

I’ve seen some people suggesting the use of NSMutableArray,but this is extremely inefficIEnt for pops/dequeues,because it requires removing the object at index 0. That will shift all of the elements down (towards the Now empty entry),thus taking O(n) time for each remove operation.

这是不正确的. NSMutableArray非常有效地处理头插入,可用于许多不同的@R_404_6722@,包括队列和堆栈.

总结

以上是内存溢出为你收集整理的cocoa-touch – 为什么Cocoa中没有队列？全部内容，希望文章能够帮你解决cocoa-touch – 为什么Cocoa中没有队列？所遇到的程序开发问题。

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