NSPoint辞書インデックス

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

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

2012-04-07 darvin

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

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

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

出典

2012-04-07 07:56:41

答えて

関連する問題