NSArray에 c-struct를 넣는 가장 좋은 방법은 무엇입니까?

c 구조를 저장하는 일반적인 방법은 무엇입니까 NSArray? 장점, 단점, 메모리 처리?

특히, 차이 무엇 valueWithBytes과 valueWithPointer - 저스틴 아래 메기에 의해 제기.

다음valueWithBytes:objCType: 은 향후 독자 를 위한 Apple의 토론 링크입니다 .

측면 적 사고와 성능에 대한 더 많은 것을보기 위해 Evgen은 C ++STL::vector 에서 사용하는 문제를 제기했습니다 .

(흥미로운 문제가 발생합니다. STL::vector"배열의 깔끔한 처리"를 최소화 할 수있는 훨씬 더 가벼우면서도 다르지 않은 빠른 c 라이브러리가 있습니까?)

그래서 원래 질문은 ...

예를 들면 :

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

그래서 : 자신의 구조를.에 저장하는 정상적이고 가장 좋은 관용적 방법은 무엇이며 NSArray, 그 관용구에서 메모리를 어떻게 처리합니까?

특히 구조체를 저장하는 일반적인 관용구를 찾고 있습니다. 물론 새로운 작은 수업을 만들어 문제를 피할 수 있습니다. 그러나 실제로 구조체를 배열에 넣는 일반적인 관용구를 알고 싶습니다.

BTW는 아마도 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];

( How can I add CGPoint objects to an NSArray the easy way? )

NSValue 는 CoreGraphics 구조를 지원할뿐만 아니라 자신의 구조에도 사용할 수 있습니다. 클래스가 NSData단순한 데이터 구조 보다 가볍기 때문에 그렇게하는 것이 좋습니다 .

다음과 같은 표현식을 사용하십시오.

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

그리고 가치를 되 찾으려면 :

Megapoint p;
[value getValue:&p];

NSValue경로 를 고수하는 것이 좋지만 structNSArray (및 Cocoa의 다른 컬렉션 개체)에 일반 'ol 데이터 유형 을 저장하고 싶다면 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 구조체를 추가하는 유사한 방법은 포인터를 저장하고 포인터를 역 참조하는 것입니다.

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 클래스를 동적으로 구성하는 것이 유용합니다 (ref :) 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 표현으로 이러한 스칼라 인스턴스 변수를 변환합니다).

btw : 귀하가받은 모든 답변은 유용합니다. 일부는 상황 / 시나리오에 따라 더 좋고 / 나쁘고 / 잘못된 답변입니다. 메모리, 속도, 유지 관리 용이성, 전송 또는 보관 용이성 등과 관련된 특정 요구 사항에 따라 주어진 경우에 가장 적합한 것이 결정되지만 모든면에서 이상적인 '완벽한'솔루션은 없습니다. 'NSArray에 c-struct를 넣는 가장 좋은 방법'은 없으며 ' 특정 시나리오, 사례 또는 요구 사항 집합 에 대해 NSArray에 c-struct를 넣는 가장 좋은 방법 입니다. '입니다. 지정합니다.

또한 NSArray는 포인터 크기 (또는 더 작은) 유형에 대해 일반적으로 재사용 가능한 배열 인터페이스이지만 여러 가지 이유로 c-structs에 더 적합한 다른 컨테이너가 있습니다 (std :: vector는 c-structs의 일반적인 선택입니다).

여러 abis / 아키텍처에서이 데이터를 공유하는 경우 가난한 사람의 objc serializer를 사용하는 것이 가장 좋습니다.

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;
/* ... */

... 특히 구조가 시간이 지남에 따라 (또는 대상 플랫폼에 따라) 변경 될 수있는 경우. 다른 옵션만큼 빠르지는 않지만 일부 조건 (중요한 것으로 지정하지 않았는지 여부를 지정하지 않았 음)에서는 중단 될 가능성이 적습니다.

직렬화 된 표현이 프로세스를 종료하지 않으면 임의 구조체의 크기 / 순서 / 정렬이 변경되지 않아야하며 더 간단하고 빠른 옵션이 있습니다.

두 경우 모두 이미 ref-counted 개체 (NSData, NSValue와 비교)를 추가하고 있으므로 Megapoint를 보유하는 objc 클래스를 만드는 것이 많은 경우 정답입니다.

C / C ++ 유형에 std :: vector 또는 std :: list를 사용하는 것이 좋습니다. 처음에는 NSArray보다 빠르기 때문에 두 번째에는 속도가 충분하지 않은 경우 언제든지 직접 만들 수 있습니다. STL 컨테이너에 대한 할당자를 사용하여 더욱 빠르게 만듭니다. 모든 최신 모바일 게임, 물리 및 오디오 엔진은 STL 컨테이너를 사용하여 내부 데이터를 저장합니다. 정말 빠르기 때문입니다.

그것이 당신을위한 것이 아니라면-NSValue에 대한 사람들의 좋은 답변이 있습니다-나는 그것이 가장 수용 가능하다고 생각합니다.

c 구조체를 NSArray에 넣는 대신 NSData 또는 NSMutableData에 구조체의 ac 배열로 넣을 수 있습니다. 그들에 액세스하려면 할 것입니다

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를 인코딩 할 수 없습니다. 대신 개별 구조체 멤버를 인코딩해야합니다.

참조 애플의 아카이브 및 직렬화 가이드> 구조 및 비트 필드 프로그래밍

구조의 경우 속성을 추가하고 구문을 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에 쉽게 저장할 수 있습니다.