c++ - 标记数组结尾的正确方法

Question

我只能访问数组，不能访问 vector 。

假设我可能需要一个包含 100 个对象的数组，但可能更少。如果它更少，是否有一种优雅的方式来标记这一点，以便知道不需要其余的对象？

或者我是否必须将其存储在对象本身中？没有空字符的等价物吗？

Answer 1

有几种可能的方法。

您可以使用标记值，并将该值放在数组的末尾，很像 '\0' 标记 C 风格字符串的末尾。这样做的问题是您必须确保您的哨兵值永远不会出现在您需要存储的数据中。

您可以携带数组中值的数量，并将该值传递给处理数组的函数。

您可以创建一个指向数组中最后一个元素的指针，并将数组作为一对指针处理:一个指向第一个元素，一个指向末尾。这与 STL 算法兼容，因此它可能是您最好的整体方法。