c - 空终止与计数变量的优点

Question

我需要使用图形数据数组，即带有 x 和 y 整数的结构。这个数组会通过很多函数，我需要决定API的选择。

typedef struct {
    int x;
    int y;
} GraphData_t;

我应该如何选择是对数组使用 NULL 终止，还是提供计数变量？

我的 API 有三种方法:

1: loadGraph(GraphData_t *data, int count); //use count variable
2: loadGraph(GraphData_t *data); // use null-termination (or any other termination value)

typedef struct {
    GraphData_t *data;
    int count;
} GraphArray_t;

3: loadGraph(GraphArray_t *data); //use a struct which has integrated count variable

到目前为止，这些似乎与我相同。哪种方法更可取，为什么？

Answer 1

作为一个比较老的恐龙，我会在这里使用历史。

无论如何，大小 + 指针惯用法是多用途且防弹的方式。如有疑问，请使用它。

分隔方式对人类来说更常见，特别是当你想初始化一个数组时:不需要手动计算项目(如果你稍后在初始化中添加或删除元素，会有一次性错误的风险列表)，您只需将分隔符添加为最后一个元素。顺便说一句，这是我们在文本文件中使用行的方式...但是无论如何，sizeof(array)/sizeof(array[0]) 习惯用法允许轻松自动获取大小...

NULL 终止惯用语来自微处理器的开始，出于性能原因，代码与硬件接近:与 0 比较是最快的测试，内存很昂贵。出于这个原因，程序员开始以 NULL 字符结束他们的常量字符串:即使字符串超过 256 个字符，也只有一个字节的开销。您可以在 MS/DOS 2 手册中找到对这个 ASCIIZ 惯用语的引用，但自 70 年代以来，它就因 Unix 和 K&R C 语言这对语言而流行起来。

它仍然很方便，并且仍在 C 字符串中使用，但许多更高级别的工具，如 C++ std::string 现在更喜欢不需要一个禁止值的计数习语。

在日常编程中，(null) terminated idiom 应该只在数组只能向前浏览，并且对大小没有特殊需求的情况下使用。但请注意，如果您只想复制一个空终止数组，则必须扫描它两次:一次扫描其大小，一次扫描其数据。