【发布时间】:2013-08-11 14:36:04
【问题描述】:
我是一名 C 初学者,拥有大量 OOP 经验 (C#),但我无法理解如何在 C 中实现一些“多态性”概念。
现在,我正在考虑如何使用结构来捕获文件系统的逻辑结构。我有一个包含文件夹和文件的文件夹。此文件夹中的文件夹可以包含其他文件和文件夹等。
我的做法:
typedef enum { file, folder } node_type;
struct node;
typedef struct {
node_type type;
char *name;
struct node *next;
struct node *children;
} node;
这是我能做到的最好的吗?我发现了很多关于“C 中的多态性”的帖子,但我想看看如何干净有效地构建这样的多态数据结构(就这些结构的未使用成员所浪费的内存而言)。
谢谢。
【问题讨论】:
-
你还没有展示你想要达到的目标。你应该有一个基类的两个子类吗?你需要虚拟方法调度吗?您想如何使用它们?
-
@Useless 我想在内存中表示可以轻松遍历的文件系统层次结构。如果我在 C 中这样做,我可能会创建一个 Node 抽象类,该类将包含名称和两个后代类 File 和 Folder。文件夹会添加一个
List<Node> children。 -
查看 C 中的 Union 语句/构造。
-
所以毕竟根本问题是您希望文件夹和文件都由相同的节点布局表示,其中文件夹需要一个子文件夹(子文件夹和包含的文件)和一个兄弟指针列表,而文件只需要兄弟名单。总结一下吗?
-
在 Unix 中,目录条目有一个标准的表示形式,称为“dirent”。它看起来和上面差不多,带有一个鉴别器字段来指示正在引用的文件类型:developer.apple.com/library/mac/documentation/Darwin/Reference/…
标签: c oop data-structures polymorphism