如何在目标C中建立和使用队列?

内容来源于 Stack Overflow,并遵循CC BY-SA 3.0许可协议进行翻译与使用

  • 回答 (2)
  • 关注 (0)
  • 查看 (36)

我想在我的Objective-C程序中使用队列数据结构。在C ++中,我会使用STL队列。Objective-C中的等效数据结构是什么?

提问于
用户回答回答于

我不会说使用NSMutableArray必然是最好的解决方案,特别是如果你添加了具有类别的方法,由于它们在方法名称冲突时可能导致的脆弱性。对于quick-n-dirty队列,我会使用这些方法在可变数组的末尾添加和删除。但是,如果您打算重用队列,或者希望代码更具可读性和不言而喻,那么专用的队列类可能就是您想要的。

可可没有内置的,但还有其他的选择,你也不必从头开始编写一个。对于只从端点添加和删除的真正队列,循环缓冲区数组是一个非常快速的实现。查看CHDataStructures.framework,这是我一直在研究的Objective-C中的一个库/框架。它具有各种各样的队列实现,以及栈,deques,排序集等。为了你的目的,CHCircularBufferQueue比使用NSMutableArray快得多(即可用基准测试证明)并且可读性更强(当然是主观的)。

使用本地Objective-C类而不是C ++ STL类的一大优势是它可以与Cocoa代码无缝集成,并且在编码/解码(序列化)方面效果更好。它也适用于垃圾收集和快速枚举(两者都出现在10.5+中,但在iPhone上只有后者),并且不必担心什么是Objective-C对象和什么是C ++对象。

最后,虽然NSMutableArray在添加和从两端删除时都比标准C数组好,但它也不是队列中最快的解决方案。对于大多数应用程序来说它是令人满意的,但是如果你需要速度,一个循环缓冲区(或者在某些情况下为了保持高速缓存线而优化的链接列表)可能会轻易地给NSMutableArray带来麻烦。

热门问答

脏字过滤只支持 TIMTextElem 消息,对自定义消息无效,请问有接口可以主动检查吗?

学生路人
推荐
您好,脏字检查的内容包括单聊和群组消息(只检查文本消息 TIMTextElem,不支持对自定义消息 TIMCustomElem 的过滤)、群名片、群组资料(群名称、群简介、群公告)用户资料和好友关系链中 bytes 类型的数据(如昵称、好友备注和好友分组等)。目前没有这样的接口喔...... 展开详请

怎么使用rsa?

Tina

腾讯云 · 产品经理 (已认证)

Go Serverless!
推荐
您好,可以在在本地安装rsa module后,将依赖一起打zip包上传SCF运行。https://pypi.org/project/rsa/ 在本地做SCF项目的编辑和部署,推荐您使用tcf cli,更加方便高效。 https://github.com/tencentyun/tc...... 展开详请

5.17 更新的备案材料下载是怎么回事?

为了减少下载错误的核验单模板,官网文档中《网站真实性核验单》下载入口已经下掉,可以按照如下方式操作: 1、在备案流程中——上传资料——核验单环节下载 2、在了解备案的省份、单位性质后,可在工单中提供对应省份的核验单模板给到你。 ... 展开详请

域名在腾讯备的案,解析的腾讯云,现在想把域名解析到别商家的服务器,腾讯云会把备案注销吗?

software微软、谷歌、腾讯、阿里、百度……
推荐

接入商都是有责任对备案进行定期核查的,核查中如果客户在腾讯云进行了备案未解析腾讯云服务器是需要重新解析腾讯云服务器的,否则会被取消接入,反之解析了服务器未进行备案各家接入商也是有相应的限制的,比如:腾讯云对未在腾讯云备案的域名会进行未备案阻断。

对象存储COS有没有日志功能?

Hyman Wang

腾讯云 · 高级产品经理 (已认证)

推荐已采纳

你的cos 是否开通了 CDN 加速,如果开通了CDN 加速,可以去 CDN 的控制台下: (统计分析 --- 监控 )页面下拉到底部,可以通过 URL 查看流量情况。

对象存储里的视频能在线播放么?

Jinqn

腾讯 · 高级工程师 (已认证)

腾讯云COS前端开发
推荐

所属标签

扫码关注云+社区