L'SDK di iOS fornisce code e stack?

Question

Sto scrivendo un'app per iPhone e sono sorpreso che non ci siano classi NSQueue o NSStack in Apple Foundation Framework. Vedo che sarebbe abbastanza facile eseguire il mio, iniziando con uno NSMutableArray, quindi lo farò a meno che non mi sia sfuggito qualcosa. Ho perso qualcosa?

Answer 1

per quanto ne so non esiste un avaialbe di classe generico. Provare a utilizzare NSMutableArray, aggiungere tramite addObject e ottenere prima/ultima tramite objectAtIndex e removeObjectAtIndex.

Answer 2

Sì, un NSMutableArray funge da stack o coda. (Sarebbe un po 'inefficiente come una coda.)

Si potrebbe anche usare stack e queue adattatore C++ s', ma rende la gestione della memoria un po 'disordinato, se si desidera memorizzare gli oggetti Objective-C con esso.

Answer 3

No. Non hai perso nulla. È tutto. Objective-C è un linguaggio di livello superiore simile a C. Non è richiesto un controllo di basso livello.

Le classi di cacao sono progettate per un utilizzo più semplice dell'efficienza. Se si desidera gestire le prestazioni, si ha un'opzione di implementazione C (o C++) non elaborata. Altrimenti, usa semplicemente un modo semplice. Certo, l'ottimizzazione iniziale è cattiva.

Se si desidera un tipo di incapsulamento, è sufficiente creare una nuova classe che contenga NSMutableArray al suo interno. Nascondi NSMutableArray interno e mostra solo ciò che desideri. Ma ti renderai conto che questo non è necessario.

Answer 4

Ecco la mia lezione di gruppo, nel caso sia utile a chi viene dopo di me. Come puoi vedere, il metodo pop coinvolge abbastanza codice che vorresti tener conto.

Stack.h:

#import <Foundation/Foundation.h> 

@interface Stack : NSObject { 
    NSMutableArray *contents; 
} 

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

@end 

Stack.m

#import "Stack.h" 

@implementation Stack 

// superclass overrides 

- (id)init { 
    if (self = [super init]) { 
     contents = [[NSMutableArray alloc] init]; 
    } 
    return self; 
} 

- (void)dealloc { 
    [contents release]; 
    [super dealloc]; 
} 

// Stack methods 

- (void)push:(id)object { 
    [contents addObject:object]; 
} 

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

@end 

Answer 5

ho messo un oggetto di coda di Objective C iOS lavorando su GitHub. Il codice è stato preso da vari post e in nessun modo è di mia proprietà.

https://github.com/esromneb/ios-queue-object/

Se si notano problemi si prega di forchetta, e fare una richiesta di pull!

Answer 6

Sono un po 'in ritardo per questa festa, ma siete a conoscenza di CHDataStructures?

http://cocoaheads.byu.edu/code/CHDataStructures

Answer 7

Un altro modo semplice sarebbe quella di estendere le capacità di 's NSMutableArray facendo uso di categorie Obiettivo di C. Potete farlo con l'aggiunta di due file al progetto:

NSMutableArray + Stack.h

@interface NSMutableArray (StackExtension) 

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

@end 

NSMutableArray + Stack.m

#import "NSMutableArray+Stack.h" 

@implementation NSMutableArray (StackExtension) 

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

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

@end 

Ora è possibile utilizzare un normale NSMutableArray in ogni altro file del progetto come una pila e chiamare push o pop su quell'oggetto.Non dimenticare di #import NSMutableArray+Stack.h in quei file. Ecco alcuni esempi di codice come è possibile utilizzare il nuovo NSMutableArray come una pila:

NSMutableArray *myStack = [[NSMutableArray alloc] init]; // stack size = 0 

NSString *aString = @"hello world"; 
[myStack push:myString];   // stack size = 1 

NSString *anotherString = @"hello universe"; 
[myStack push:anotherString];  // stack size = 2 

NSString *topMostStackObject; 

topMostStackObject = [myStack pop]; // stack size = 1 
NSLog("%@",topMostStackObject); 

topMostStackObject = [myStack pop]; // stack size = 0 
NSLog("%@",topMostStackObject); 

L'uscita del registro sarà:

hello universe 
hello world 

Answer 8

ObjectiveSugar è un CocoaPod molto popolare che offre, tra un mucchio di altri grandi cose, push e pop chiamate API su NSMutableArray. Certo, non è nell'SDK di iOS, ma lo sto condividendo qui perché stavo cercando la stessa cosa, e questa è stata la soluzione con cui sono andato (e certamente non faceva male che stavamo già usando questo CocoaPod nel nostro codebase).