Erstellen von Verknüpften Listen in Objective C

typedef struct {
    NSString *activty;
    NSString *place;
    float latitude;
    float longitude;
} event;

typedef struct {
    event *thing;
    Node *next;
} Node;

Dies ist der code, den ich in meinem .h-Datei zu erstellen, die zwei Strukturen zum speichern von Daten (eines für eine Veranstaltungen name/Ort/Lage, und eine für die Knoten eine verkettete Liste. Ich kann die event-struct im struct Knoten, aber ich muss an die Knoten struct in sich selbst. In C++ würde dies funktionieren, aber wie kann ich erreichen, das in objective-c? Danke!

InformationsquelleAutor Inanepenguin | 2010-11-23
  1. 21

    Warum die Mühe mit einem struct? Einfach eine Klasse verwenden:

    @interface MyEvent:NSObject
@property(copy) NSString *activity;
@property float latitude;
... etc ...
//and that linked list gunk
@property(retain) MyEvent *nextEvent;
@end

@implementation MyEvent
@synthesize activity, latitude, nextEvent;

- (void) dealloc
{
    [activity release], activity = nil;
    [nextEvent release], nextEvent = nil;
    [super dealloc];
}
@end

    Gibt es keinen nennenswerten overhead vs. Struktur (wenn die Methode, die Anrufe sind wirklich messbar ist, könnte man auch aussetzen, ivars direkt). Besser noch, der moment, in dem Sie archivieren möchten, der Struktur, hinzufügen von business Logik, oder für sonst etwas Interessantes, können Sie einfach die add-Methoden.

    • Nicht eine verknüpfte Liste.
    • weder ist die OP ' s ursprüngliche event struct, bbum ist darauf hinzuweisen, dass eine Klasse wäre die bessere alternative zu einer Standard-C-struct gemäß seiner oben genannten Gründen.
    • ; Nun ist es eine verknüpfte Liste. 🙂
    • Auch im ARC können Sie einfach Objekte in Strukturen, so dass Sie würde haben, Sie zu einer Klasse sowieso.
    • Strukturen sind viel sauberer. Der einzige Grund für die Verwendung einer Klasse ist, wenn es von Apple ist Klasse, kommt mit den Funktionen pre-gemacht. Ich kann nicht scheinen, einen zu finden, seltsam.
    • Strukturen sind viel sauberer, bis Sie wollen, bestehen Sie.... in jedem Apple bereitgestellte API... Sie hinzufügen möchten, die business-Logik... Sie wollen es ermöglichen, verschiedene Formatierungs-Logik... Sie möchten, um vollen nutzen von ARC... etc.etc.etc...

    InformationsquelleAutor bbum
  2. 2

    Müssen Sie name, Ihre Struktur, wie Sie in C. Zum Beispiel:

    typedef struct Node {
    event *thing;
    struct Node *next;
} Node;

    Eine bessere Frage, obwohl, ist, warum Sie das machen will " verkettete Liste in den ersten Platz? Warum nicht verwenden Sie eine der container-Typen, die durch den Rahmen?

    • Was würden Sie vorschlagen, zu verwenden, anstatt, dass mehrere Datentypen miteinander verbunden? Sollte ich einfach nur meine event-Strukturen in einem NSMutableArray?
    • Das wäre die normale Sache. Wenn Sie möchten, eine composite-Ansatz (zB, so können Sie pass-Ebene Strukturen nach unten zu der bestehenden C-code), dann können Sie NSValue +valueWithPointer: um ein Objekt zu erstellen in der Lage, die in einem Objective-C-Sammlung, aber die tut nichts mehr als auf etwas anderes zeigen.
    • Eine Letzte Frage: ich kann nicht mit addObject drücken der struct in das array... Was wäre der richtige Weg, dies zu tun? Danke!!!
    • -1 Undefiniertes Verhalten; - Knoten ist ein reservierter Bezeichner (etwas beginnend mit " _ " [A-Z] ist in C).
    • guter Fang - in diesem Fall ist es unwahrscheinlich, dass ein problem sein, aber leicht behoben werden.
    InformationsquelleAutor Carl Norum
  3. -1

    Ich denke, Sie werden feststellen, dass es nicht funktioniert in C++ (aber Sie könnte sich geändert haben, die Grammatik-Regeln, so dass es tut). Du meinst wohl so etwas wie dieses:

    struct Node {
    event *thing;
    Node *next;
};

    Funktioniert in C++, weil Node entspricht struct Node wenn es nicht bereits etwas genannt Node (dies führt manchmal rätselhaften Fehler beim Foo ist sowohl Klasse und die Instanz-Methode von einer anderen Klasse, und das passiert in einigen coding-styles).

    Das Update ist zu sagen struct Node. Ich bevorzuge diese; es scheint mehr rein. Es gibt einige gute Gründe, um eine Typdefinition (z.B. Dinge wie TUInt64 was vielleicht historisch gesehen, eine Struktur, die aufgrund fehlender compiler-Unterstützung). Wenn Sie verwenden Sie typedef, gibt es keinen Grund zu geben, dem struct einen anderen Namen, da Sie sich in verschiedenen Namensräumen (IIRC Strukturen sind ein tag "namespace").

    Den üblichen typedef-version ist so etwas wie dieses:

    typedef struct Node Node;
struct Node {
    event *thing;
    Node *next;
};

    Alternativ ändern Sie die Dateiendung zu .mm und dann funktioniert es, weil du bist kompilieren Objective-C++!

    InformationsquelleAutor tc.
Schreibe einen Kommentar