How do I make and use a Queue in Objective-C?

by

Ben’s version is a stack instead of a queue, so i tweaked it a bit:

NSMutableArray+QueueAdditions.h

@interface NSMutableArray (QueueAdditions)
- (id) dequeue;
- (void) enqueue:(id)obj;
@end

NSMutableArray+QueueAdditions.m

@implementation NSMutableArray (QueueAdditions)
// Queues are first-in-first-out, so we remove objects from the head
- (id) dequeue {
    // if ([self count] == 0) return nil; // to avoid raising exception (Quinn)
    id headObject = [self objectAtIndex:0];
    if (headObject != nil) {
        [[headObject retain] autorelease]; // so it isn't dealloc'ed on remove
        [self removeObjectAtIndex:0];
    }
    return headObject;
}

// Add to the tail of the queue (no one likes it when people cut in line!)
- (void) enqueue:(id)anObject {
    [self addObject:anObject];
    //this method automatically adds to the end of the array
}
@end

Just import the .h file wherever you want to use your new methods, and call them like you would any other NSMutableArray methods.

Good luck and Keep on Coding!

More Related Contents:

  1. Implementing -hash / -isEqual: / -isEqualTo…: for Objective-C collections
  2. @class vs. #import
  3. How do I use NSTimer?
  4. How to read data from NSFileHandle line by line?
  5. How to Check if an NSDate occurs between two other NSDates
  6. How do I iterate over an NSArray?
  7. NSInvocation for Dummies?
  8. Number of occurrences of a substring in an NSString?
  9. Hidden Features of Xcode
  10. @synthesize vs @dynamic, what are the differences?
  11. What exactly is a so called “Class Cluster” in Objective-C?
  12. Why are umbrella frameworks discouraged? [closed]
  13. Regular expressions in an Objective-C Cocoa application
  14. How to Write OS X Finder plugin
  15. View-based NSTableView with rows that have dynamic heights
  16. NSMutableArray – force the array to hold specific object type only
  17. Best way to remove from NSMutableArray while iterating?
  18. Difference between NSString literals
  19. Can I use NSURLCredentialStorage for HTTP Basic Authentication?
  20. Calculating Connection/Download Speed
  21. Using Swift CFunctionPointer to pass a callback to CoreMIDI API
  22. using objc_msgSend to call a Objective C function with named arguments
  23. iTunes Song Title Scrolling in Cocoa
  24. Call instance method from class method
  25. Mac Mountain Lion send notification from CLI app
  26. Best way to make NSRunLoop wait for a flag to be set?
  27. How to make a smooth, rounded, volume-like OS X window with NSVisualEffectView?
  28. Class method equivalent of -respondsToSelector:
  29. How do I take a “screenshot” of an NSView?
  30. Run AppleScript from Cocoa Application

Leave a Comment