将c-struct放入NSArray的最佳方法是什么？

将c结构存储在中的通常方法是NSArray什么？优点，缺点，内存处理？

值得注意的是，有什么之间的区别valueWithBytes和valueWithPointer -由Justin及以下鲶鱼提出。

这是苹果valueWithBytes:objCType:为将来的读者讨论的链接...

对于某些横向思考并更多地关注性能，Evgen提出了STL::vector在C ++中使用的问题。

（这引起了一个有趣的问题：是否有一个快速的c库，它没有什么不同，STL::vector但很轻巧，可以最小化“整齐地处理数组” ...？）

所以原来的问题...

例如：

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];

BTW作为参考，并感谢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条路线，但是如果您确实希望将纯'olstruct数据类型存储在NSArray（以及Cocoa中的其他集合对象）中，则可以这样做-尽管是间接使用Core Foundation和免费电话桥接。

CFArrayRef（及其可变对象CFMutableArrayRef）在创建数组对象时为开发人员提供了更大的灵活性。请参阅指定初始化程序的第四个参数：

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 struct的一种类似方法是存储指针并如此取消对指针的引用。

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

添加ivars后，可以添加/合成方法。

要在接收端读取存储的值，请使用您的综合方法object_getInstanceVariable，或valueForKey:（通常会将这些标量实例变量转换为NSNumber或NSValue表示形式）。

顺便说一句：您收到的所有答案都是有用的，根据上下文/情况，有些答案更好/更差/无效。有关内存，速度，易于维护，易于传输或存档等方面的特定需求将确定哪种方法最适合给定情况……但是没有“完美”的解决方案在各个方面都是理想的。没有“在NSArray中放置c结构的最佳方法”，只有“针对特定场景，案例或一组要求的将c结构放置在NSArray中的最佳方法”-您将拥有指定。

此外，NSArray是指针大小（或更小的）类型的通常可重用的数组接口，但是由于许多原因，还有其他一些容器更适合于c结构（std :: vector是c结构的典型选择）。

如果要在多个abis /体系结构中共享此数据，最好使用穷人的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相比），因此...在许多情况下，创建一个保存Megapoint的objc类是正确的答案。

我建议您对C / C ++类型使用std :: vector或std :: list，因为起初它的速度比NSArray快，而第二步如果速度不够，那么您始终可以创建自己的速度STL容器的分配器，并使它们更快。所有现代的移动游戏，物理和音频引擎都使用STL容器存储内部数据。只是因为它们真的很快。

如果不适合您-有人对NSValue给出了很好的答案-我认为这是最可接受的。

您可以将它们作为ac数组放置在NSData或NSMutableData中，而不是尝试将c放置在NSArray中。要访问它们，您会做

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;

使用NSValue可以很好地将结构存储为Obj-C对象时，您不能使用NSArchiver / NSKeyedArchiver对包含结构的NSValue进行编码。相反，您必须对单个结构成员进行编码...

请参阅《Apple的存档和序列化编程指南》>“结构和位字段”

对于您的结构，您可以添加属性 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结构以外的NSObject类来存储信息。您可以轻松地将该NSObject存储到NSArray中。