Objective-CのFIFOキュー

Question

は、私は、単純なスレッドセーフを持つFIFOキュークラスを実装したいです。私は標準のObjective-Cフレームワークからどんなクラス（NSObject以外）も使いたいとは思っていません。つまり、NSMutableArrayを使いたくないということです。

私の解決策が正しければ、あなたがSEできますか？ありがとうございました！

#import <Foundation/NSObject.h> 

@interface Queue : NSObject 
{ 
    id _value; 
    Queue *tail; 
} 
/* Puts an object at the end of the queue. The object is retained. */ 
- (void) putObject: (id)object; 

/* Gets an object from the beginning of the queue. The object is 
* removed from the queue. If there are no objects in the queue, 
* returns nil. The object is autoreleased. 
*/ 
- (id) getObject; 
@end 

@implementation Queue 
- (id) init 
{ 

    return self; 
} 

- (void) dealloc 
{ 

    [super dealloc]; 
} 

- (void) putObject: (id)object 
{ 

    if(tail) 
    { 
     [tail putObject:object]; 
    }else{ 
     tail = [[Queue alloc]init]; 
     _object = object; 
    } 
} 

- (id) getObject 
{ 
    return _value; 
} 
@end 

Answer 1

私の解決策が正しければ、あなたがSEできますか？ありがとうございました！

はあなたがそれをテストしていますか？

あなたが考慮するためのいくつかの点：

• 迅速な読み取りがオブジェクトを追加し、デザイン...（オブジェクトを取得見て）
• がかかる「のみ最初のうちで最初に」これがあることを示唆しています
• （（1）O対O（N））が長すぎるそれはあなたのメモリ管理のためのARCを使用した場合（ご[super dealloc]はあなたがMRR/MRCを使用していることを示し）

方が良いとジョシュ・キャスウェルに耳を傾けるだろうコメントでは、これは本当にこれらのタイプの質問のフォーラムではありません。

HTH