在 Objective C 中创建链接列表

Question

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

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

这是我在 .h 文件中创建两个结构来保存数据的代码（一个用于事件名称/地点/位置，另一个用于链接列表的节点。我可以在节点结构中使用事件结构，但我需要在 C++ 中使用节点结构，但我如何在 Objective-C 中实现这一点，谢谢！

Answer 1

为什么要为结构体操心呢？只需使用一个类：

@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

与结构相比，没有显着的开销（如果方法调用确实可测量，您甚至可以直接公开 ivars）。更好的是，当您想要归档结构、添加业务逻辑或做任何其他有趣的事情时，您可以简单地添加方法。

Answer 2

您需要像在 C 中那样命名您的结构。例如：

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

不过，一个更好的问题是，您为什么要首先创建这个链表？为什么不使用框架提供的容器类型之一？

Answer 3

我想你会发现它在 C++ 中不起作用（但他们可能改变了语法规则，以便它可以起作用）。您的意思可能更像是这样的：

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

这在 C++ 中有效，因为如果还没有名为 Node 的东西，则 Node 相当于 struct Node （当 Foo 既是一个类又是另一个类的实例方法时，这有时会导致令人费解的错误，这种情况在某些编码风格中会发生）。

修复方法是使用struct Node。我更喜欢这个；看起来更加纯粹。使用 typedef 有一些很好的理由（例如像 TUInt64 这样的东西，由于缺乏编译器支持，它在历史上可能是一个结构体）。如果您确实使用 typedef，则没有理由为结构体指定不同的名称，因为它们位于不同的命名空间中（IIRC 结构体是“标记命名空间”）。

通常的 typedef 版本是这样的：

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

或者，将文件扩展名更改为 .mm，然后它就可以工作，因为您正在编译 Objective-C++！