NSArrayにc-structを配置する最良の方法は何ですか？

c構造体をに保存する通常の方法は何NSArrayですか？メリット、デメリット、メモリ処理？

注目すべきは、違いは何だvalueWithBytesとはvalueWithPointer -ジャスティンと以下のナマズが提起しました。

これはvalueWithBytes:objCType:、将来の読者のためのAppleの議論へのリンクです...

いくつかの水平思考、よりパフォーマンスで見ているために、Evgenは、使用しての問題提起しているSTL::vector中でC ++を。

（これは興味深い問題を引き起こします：STL::vector最小限の "配列のきちんとした処理"を可能にする高速なCライブラリがありますか？

だから元の質問...

例えば：

typedef struct _Megapoint {
    float   w,x,y,z;
} Megapoint;

それで、そのような独自の構造をに保存するための通常の、最良の、慣用的なNSArray方法は何ですか？そしてそのイディオムでメモリをどのように処理しますか？

構造体を格納するための通常のイディオムを具体的に探していることに注意してください。もちろん、新しい小さなクラスを作ることで問題を回避することができます。しかし、私は実際に構造体を配列に配置するための通常のイディオムがどのようにしているかを知りたいと思います。

ところでここにおそらくNSDataアプローチがありますか？最高ではない...

Megapoint p;
NSArray *a = [NSArray arrayWithObjects:
    [NSData dataWithBytes:&p length:sizeof(Megapoint)],
    [NSData dataWithBytes:&p length:sizeof(Megapoint)],
    [NSData dataWithBytes:&p length:sizeof(Megapoint)],
        nil];

ちなみに、参考としてJarret Hardieに感謝します。CGPointsこれは、に保存して類似する方法NSArrayです。

NSArray *points = [NSArray arrayWithObjects:
        [NSValue valueWithCGPoint:CGPointMake(6.9, 6.9)],
        [NSValue valueWithCGPoint:CGPointMake(6.9, 6.9)],
        nil];

（CGPointオブジェクトをNSArrayに簡単に追加する方法を参照してください。）

NSValueはCoreGraphics構造をサポートするだけでなく、独自に使用することもできます。クラスはおそらくNSData単純なデータ構造よりも軽量であるため、そうすることをお勧めします。

次のような式を使用するだけです。

[NSValue valueWithBytes:&p objCType:@encode(Megapoint)];

そして価値を取り戻すには：

Megapoint p;
[value getValue:&p];

NSValueルートに固執することをお勧めしますstructが、NSArray（およびCocoaの他のコレクションオブジェクト）にプレーン 'ol データ型を保存したい場合は、間接的にではありますが、Core Foundationとフリーダイヤルブリッジを使用して保存できます。。

CFArrayRef（およびその変更可能な対応物CFMutableArrayRef）は、配列オブジェクトを作成するときに開発者に柔軟性を提供します。指定されたイニシャライザの4番目の引数を参照してください。

CFArrayRef CFArrayCreate (
    CFAllocatorRef allocator,
    const void **values,
    CFIndex numValues,
    const CFArrayCallBacks *callBacks
);

これにより、CFArrayRefオブジェクトがCore Foundationのメモリ管理ルーチンを使用することを要求できます。まったく使用しないか、独自のメモリ管理ルーチンを使用することもできます。

義務的な例：

// One would pass &kCFTypeArrayCallBacks (in lieu of NULL) if using CF types.
CFMutableArrayRef arrayRef = CFArrayCreateMutable(kCFAllocatorDefault, 0, NULL);
NSMutableArray *array = (NSMutableArray *)arrayRef;

struct {int member;} myStruct = {.member = 42};
// Casting to "id" to avoid compiler warning
[array addObject:(id)&myStruct];

// Hurray!
struct {int member;} *mySameStruct = [array objectAtIndex:0];

上記の例は、メモリ管理に関する問題を完全に無視しています。構造体myStructはスタック上に作成されるため、関数が終了すると破棄されます。配列には、もはや存在しないオブジェクトへのポインターが含まれます。独自のメモリ管理ルーチンを使用してこれを回避できます-したがって、オプションが提供されている理由は-ですが、参照カウント、メモリの割り当て、割り当て解除などのハードワークを実行する必要があります。

このソリューションはお勧めしませんが、他の人が興味を持っている場合に備えて、ここに保管します。:-)

（スタックの代わりに）ヒープに割り当てられた構造を使用する方法を次に示します。

typedef struct {
    float w, x, y, z;
} Megapoint;

// One would pass &kCFTypeArrayCallBacks (in lieu of NULL) if using CF types.
CFMutableArrayRef arrayRef = CFArrayCreateMutable(kCFAllocatorDefault, 0, NULL);
NSMutableArray *array = (NSMutableArray *)arrayRef;

Megapoint *myPoint = malloc(sizeof(Megapoint);
myPoint->w = 42.0f;
// set ivars as desired..

// Casting to "id" to avoid compiler warning
[array addObject:(id)myPoint];

// Hurray!
Megapoint *mySamePoint = [array objectAtIndex:0];

c構造体を追加する同様の方法は、ポインターを格納し、そのようにポインターを逆参照することです。

typedef struct BSTNode
{
    int data;
    struct BSTNode *leftNode;
    struct BSTNode *rightNode;
}BSTNode;

BSTNode *rootNode;

//declaring a NSMutableArray
@property(nonatomic)NSMutableArray *queues;

//storing the pointer in the array
[self.queues addObject:[NSValue value:&rootNode withObjCType:@encode(BSTNode*)]];

//getting the value
BSTNode *frontNode =[[self.queues objectAtIndex:0] pointerValue];

オタクを感じている場合、または作成するクラスが本当にたくさんある場合：objcクラスを動的に構築すると便利な場合があります（参照：）class_addIvar。このようにして、任意の型から任意のobjcクラスを作成できます。フィールドごとに指定することも、構造体の情報を渡すこともできます（ただし、これは実際にはNSDataを複製しています）。時には役立つが、おそらくほとんどの読者にとっては「おもしろい事実」のほうが多い。

ここでこれをどのように適用しますか？

class_addIvarを呼び出して、Megapointインスタンス変数を新しいクラスに追加するか、実行時にMegapointクラスのobjcバリアントを合成できます（たとえば、Megapointの各フィールドのインスタンス変数）。

前者は、コンパイルされたobjcクラスと同等です。

@interface MONMegapoint { Megapoint megapoint; } @end

後者は、コンパイルされたobjcクラスと同等です。

@interface MONMegapoint { float w,x,y,z; } @end

ivarを追加したら、メソッドを追加/合成できます。

受信側で格納された値を読み取るには、合成されたメソッドobject_getInstanceVariable、またはを使用しますvalueForKey:（これらのスカラーインスタンス変数がNSNumberまたはNSValue表現に変換されることがよくあります）。

ところで：あなたが受け取ったすべての答えは役に立ちます、いくつかは状況/シナリオに応じてより良い/悪い/無効です。メモリ、速度、保守のしやすさ、転送またはアーカイブのしやすさなどの特定のニーズによって、特定のケースに最適なものが決定されます...しかし、あらゆる点で理想的な「完璧な」ソリューションはありません。「NSArrayにc-structを配置するための最良の方法」はありません。「特定のシナリオ、ケース、または要件のセットについて、NSArrayにc-structを配置するための最良の方法」があります。指定します。

さらに、NSArrayは、一般的にポインタサイズ（またはより小さい）型の再利用可能な配列インターフェイスですが、さまざまな理由でc-structに適したコンテナがあります（std :: vectorがc-structの一般的な選択肢です）。

複数のabis / architecturesでこのデータを共有する場合は、貧乏人のobjcシリアライザーを使用するのが最善です。

Megapoint mpt = /* ... */;
NSMutableDictionary * d = [NSMutableDictionary new];
assert(d);

/* optional, for your runtime/deserialization sanity-checks */
[d setValue:@"Megapoint" forKey:@"Type-Identifier"];

[d setValue:[NSNumber numberWithFloat:mpt.w] forKey:@"w"];
[d setValue:[NSNumber numberWithFloat:mpt.x] forKey:@"x"];
[d setValue:[NSNumber numberWithFloat:mpt.y] forKey:@"y"];
[d setValue:[NSNumber numberWithFloat:mpt.z] forKey:@"z"];

NSArray *a = [NSArray arrayWithObject:d];
[d release], d = 0;
/* ... */

...特に構造が時間の経過とともに（またはターゲットプラットフォームによって）変化する可能性がある場合。他のオプションほど高速ではありませんが、特定の条件（重要かどうかを指定していない）で壊れる可能性は低くなります。

シリアル化された表現がプロセスを終了しない場合、任意の構造体のサイズ/順序/配置は変更されるべきではなく、よりシンプルで高速なオプションがあります。

どちらの場合でも、参照カウントオブジェクト（NSData、NSValueと比較して）を既に追加しているので、メガポイントを保持するobjcクラスを作成することが多くの場合正しい答えです。

C / C ++タイプにはstd :: vectorまたはstd :: listを使用することをお勧めします。これは、最初はNSArrayよりも高速であり、次に十分な速度が得られない場合は、常に自分で作成できるためです。 STLコンテナーのアロケーターを使用して、さらに高速化します。最新のすべてのモバイルゲーム、物理、オーディオエンジンは、STLコンテナを使用して内部データを保存しています。彼らが本当に速いからといって。

それがあなたのためではない場合-NSValueについてはみんなから良い答えがあります-それは最も受け入れられると思います。

C構造体をNSArrayに配置する代わりに、構造体のC配列としてNSDataまたはNSMutableDataに配置できます。それらにアクセスするには、

const struct MyStruct    * theStruct = (const struct MyStruct*)[myData bytes];
int                      value = theStruct[2].integerNumber;

または設定する

struct MyStruct    * theStruct = (struct MyStruct*)[myData mutableBytes];
theStruct[2].integerNumber = 10;

構造体をObj-Cオブジェクトとして格納する場合はNSValueを使用すると問題なく機能しますが、構造体を含むNSValueをNSArchiver / NSKeyedArchiverでエンコードすることはできません。代わりに、個々の構造体メンバーをエンコードする必要があります...

AppleのArchives and Serializationsプログラミングガイド>構造体とビットフィールドを参照してください。

構造については、属性 objc_boxableを追加し、@()構文を使用してを呼び出さずに構造をNSValueインスタンスに配置できますvalueWithBytes:objCType:。

typedef struct __attribute__((objc_boxable)) _Megapoint {
    float   w,x,y,z;
} Megapoint;

NSMutableArray<NSValue*>* points = [[NSMutableArray alloc] initWithCapacity:10];
for (int i = 0; i < 10; i+= 1) {
    Megapoint mp1 = {i + 1.0, i + 2.0, i + 3.0, i + 4.0};
    [points addObject:@(mp1)];//@(mp1) creates NSValue*
}

Megapoint unarchivedPoint;
[[points lastObject] getValue:&unarchivedPoint];
//or
// [[points lastObject] getValue:&unarchivedPoint size:sizeof(Megapoint)];

Obj Cオブジェクトは、いくつかの要素が追加されたC構造体です。したがって、カスタムクラスを作成するだけで、NSArrayに必要なタイプのC構造体が得られます。NSObjectがそのC構造内に含んでいる余分な欠けがないC構造は、NSArrayで消化できなくなります。

NSDataをラッパーとして使用すると、構造が異なる場合、元の構造ではなく、構造のコピーのみが格納されます。

C-Structures以外のNSObjectクラスを使用して情報を保存できます。そして、そのNSObjectをNSArrayに簡単に格納できます。