我想在Objective-C程序中使用队列数据结构。在C++中,我会使用STL队列。Objective-C中等价的数据结构是什么?如何推送/弹出项目?
发布于 2009-05-03 17:03:05
没有真正的队列集合类,但是NSMutableArray可以有效地用于同样的事情。为了方便起见,您可以定义一个category来添加弹出/推送方法。
发布于 2009-05-06 06:48:50
可以,使用NSMutableArray。NSMutableArray实际上是implemented形式的2-3树;您通常不需要关心在任意索引的NSMutableArray中添加或删除对象的性能特征。
发布于 2009-11-10 08:49:22
re:Wolfcow --这里是Wolfcow的dequeue方法的一个正确的实现
- (id)dequeue {
if ([self count] == 0) {
return nil;
}
id queueObject = [[[self objectAtIndex:0] retain] autorelease];
[self removeObjectAtIndex:0];
return queueObject;
}
https://stackoverflow.com/questions/817469
复制相似问题