1

Cocoaで利用可能な循環リンクリストに似たものはありますか？

NSArrayが注文されていることは知っていますが、「nextItem」または「previousItem」を使用できるとは思いませんが、正しいですか？さらに、最後のアイテムのnextItemが最初のアイテムである必要があります。

独自のnextItemメソッドとpreviousItemメソッドを追加することもできますが、Appleがまだ適切なものを実装していないことに驚いています。彼らが持っている場合でも、私はそれを見つけることができません。

4

2 に答える 2

3

確かにカテゴリを使用して動作を追加できますがNSArray(@darren が示唆しているように)、実際には真の循環バッファーが必要になる可能性があります。その場合は、CHDataStructuresフレームワークを調べてください。CHCircularBufferStackの他に、CHCircularBufferQueueとCHCircularBufferDequeもあります。

于 2010-01-17T01:40:37.073 に答える
1

私はそのような循環リストのデータ構造を知りません。手動で実装するというあなたの考えは良い考えのようです。私はカテゴリを使用します：

@implementation NSArray (myCircularList)

-(id)nextItem;
-(id)previousItem;
于 2010-01-17T01:31:08.540 に答える