2012-04-07 5 views
0

私は(nspointのような)(x、y)のペアでアクセス可能なデータ構造を持つ必要があります。NSPoint辞書インデックス

@ 8,10のようなキーを使ってNSDictionaryに保存できますが、よりエレガントで効率的なソリューションを探しています(2次元配列をしたいので、O )

+0

変換を容易にするために 'NSStringFromCGPoint(CGPoint point)'と 'CGPointFromString(NSString * string) 'をお持ちでないことを忘れないでください。 –

+0

2次元配列を使用してO(1)そして、2つの整数からの文字列またはNSValueキーを構築して比較すると、検索時間が大幅に短縮されることはありませんか? –

答えて

1

をキー(+NSValue valueWithCGPoint:を参照)として使用すると、「軽い」かもしれません。それ以外の場合、値がxおよびyペアにある場合は、例えば、 256の場合はx、256の場合はyの場合、最初の8ビットはx値を、2番目の8ビットはy値(256 = 2^8)からビットマスクを使用できます。