STL Queue equivalent for iPhone?

Replies to This Discussion

Permalink Reply by Daniel Leuck on October 22, 2009 at 12:39pm

I'm new to this (me personally, not our company), but I don't think there is a direct equivalent. I'd probably create a simple wrapper around NSMutableArray with a pop and push method. Pat or Sherwin, feel free to correct me :-)

Permalink Reply by Jim Thompson on October 22, 2009 at 1:11pm

@interface NSMutableArray (QueueAdditions)

- (id)pop;
- (void)push:(id)obj;

@end

@implementation NSMutableArray (QueueAdditions)

- (id)pop
{
id lastObject = [[[self lastObject] retain] autorelease];
if (lastObject)
[self removeLastObject];
return lastObject;
}

- (void)push:(id)obj
{
[self addObject: obj];
}

@end

NSMutableArray is actually implemented as a 2-3 tree, so its pretty fast for using as a FIFO (queue).

Permalink Reply by Ken Berkun on October 22, 2009 at 2:50pm

Thank you. Clear as mud :-) This will do, though one could wish for something a little closer to "standard" (don't get started Dan). Another question: I'll be accessing the queue from multiple threads, in particular I will be pushing from one thread and popping from another. How does one access the queue object from different threads?

Ken

Permalink Reply by Stuart Malin on November 4, 2009 at 6:04am

Quick answer: No.

Here's links that can help you with alternatives:

http://stackoverflow.com/questions/817469/how-do-i-make-and-use-a-q...

Mike Ash provides a a Cocoa wrapper for an STL queue here:
http://www.mikeash.com/?page=pyblog/using-evil-for-good.html

Create a category on NSMutableArray:
http://forum.soft32.com/mac/Stack-class-Cocoa-ftopict46638.html

Regarding C++ in Cocoa, see:
http://www.cocoadev.com/index.pl?CPlusPlus

HTH