c - 是否有在 ansi C 中制作抽象数据类型的标准方法？

Question

我最近转到了另一所学校和计算机科学项目。与我以前学校教授的 java 相比，使用的语言是 C。我的一个主要问题可能是没有编写足够多的 C 代码的结果是我无法找到制作抽象数据类型的标准。

据我所知，这些实现方式有很多种，缺乏可见标准让我担心自己在自学 C 语言时错过了一些东西。我见过对用户隐藏 init 变量的实现比如

#define createVector(vec) Vector vec; void init_vector(&vec)

还有另一个我更习惯的版本，其中一个句柄用于保存从 createVector() 函数返回的指向结构的指针。问题是我无法在网上或我的类(class) 2 书中找到任何关于句柄的详细描述。第 2 课的书只展示了接口(interface)和方法，但没有展示它们是如何以一种对用户隐藏实现的方式组合在一起的。我想知道 ADT 是否有“正确”的方式/标准？有问题的书是 Robert Sedgewick “Algorithms in C - Third Edition”。

Answer 1

抽象数据类型

拆分您的来源。 header (.h 文件)包含抽象 声明，如数据类型(结构、函数、枚举、常量等)实际实现是在 .c 文件中完成的。使用这样的(让我们称之为)模块时，您只在源代码中包含 header 。您使用的实现是在链接时决定的。您可能决定使用不同的 .c 文件来实现或使用静态库(甚至动态库)。如果你想隐藏你使用的数据 opaque structures .

为什么是这个标准？听说过 FILE 类型吗？这是 c 的标准库中用于 IO 的不透明类型。您只需包含 header stdio.h 并将实现留给编译器。另一方面， header 或至少它定义的符号都有详细记录(并且是 c 标准的一部分)。

抽象类

Java有抽象类的概念。嗯，它也有泛泛的类的概念。 C 没有。这更多是个人意见，但不要浪费时间模拟该语言不提供的语言功能。对于非抽象方法，使用带有指向(可能不透明)结构的指针的函数，该结构包含作为第一个参数所需的所有数据，例如 fprintf(FILE*,const char*,...) 。对于抽象方法，您将需要函数指针。使用这些函数指针(或者可能是函数指针的结构)，如 strategy .您可以定义一个方法来注册这样一个策略，并将正常的功能委托(delegate)给它们。以 atexit 函数为例，它在全局范围内(您可以将其称为单例)添加一个退出策略。

XY 问题

I'm having trouble finding a standard for making Abstract Data Types

了解 this并将其应用于您的问题。如果尝试的解决方案适用于问题，而不是试图强制您的解决方案起作用。尝试熟悉上述技术。这可能需要一些练习，但随后您可以以更c 风格 的方式为您的解决方案建模。