计算未知类型数组的元素

Question

您好，我正在尝试编写一个函数，它返回作为参数传递的数组元素的数量，该函数必须适用于任何类型的数组。

我试过这个：

int nb_elems(void* array)
{
    void* end = array;
    while(*end != NULL) // The last element have to be null, it is not counted.
        end++;

    return end - array;
}

如您所料，它不起作用。

事实上它甚至没有编译，我得到了这些错误：
错误：非法间接。
错误：void *：大小未知。
错误：void *：大小未知。

首先，你能告诉我我想做的事情是否可行？
其次，我试图实现这一目标的方式是否有意义，还是我完全没有抓住重点？
那么，为什么会出现这些错误，它们是什么意思？

感谢您的帮助！

Answer 1

由于 C 不传递数组，nb_elems(void* array) 收到了一个指针。 void *pointer 不知道它指向多少个元素（也不知道类型）。

由于它需要“处理任何类型的数组”，因此代码需要定义如何将任意类型与NULL 进行比较。

您需要将指针、数组元素的大小和用于测试NULL 的函数传递给您的函数。

int nb_elems(void* array, size_t esize, int (*cmp)(void *ptr)) {
  char *ptr = array;
  int count = 0;
  while (*cmp(ptr) == 0) {
    ptr += esize;
    count++;
  }
  return count;
}

Answer 2

因为您正在检查!= NULL 我想您有一个指针数组。使用指针数组，您的代码可以工作，因为您知道指针的大小，即使它是 void 指针。

如果我的假设是正确的，你可以这样编码：

int nb_elems(void** array) {
    void** end = array;
    while(*end != NULL) {
        end++;
    }
    return end - array;
}

但此代码仅适用于指向指针或指针数组的指针。

---

用法：

int** iptrs = (int**)malloc(3 * sizeof(int*));

iptrs[0] = (int*)malloc(sizeof(int));
*(iptrs[0]) = 42;
iptrs[1] = (int*)malloc(sizeof(int));
*(iptrs[1]) = 23;
iptrs[2] = NULL;

printf("%d", nb_elems(iptrs));

示例打印2

Answer 3

不，你这样做的方式是不可能的，因为要进行指针运算（这里是 ++ 和 -），编译器必须知道数组的基本类型的大小。

另外void* 是指向void 的指针，即指向“非类型”。所以*end 的类型为void，你不能将它与任何东西进行比较，尤其是不能与NULL，它可能是指针类型或整数。如果您比较基类型为零，只需使用0。

在开始尝试对任何类型的指针执行此操作之前，您应该对指向已知类型的指针尝试相同的操作，例如 unsigned 或 double。如果您考虑到这一点来更改您的代码，它就有很好的工作机会。

Answer 4

您的代码无法编译的原因是编译器无法确定 void 的大小。以 ++ 运算符为例。我们可以大致翻译为：

end = end + sizeof(void);

void 的大小未定义，因此编译器无法为此生成任何代码，给您一个错误。

接下来，您尝试取消引用 void 指针。这会给你一些类型为 void 的东西。但是由于 void 不代表任何东西（它什么都不代表），编译器无法判断这应该是什么。然后，您使用相等运算符将任何内容与 NULL 进行比较。您无法将任何内容与某事进行比较，因此这会产生错误。

在 C 中，不可能实现一个函数来做这样的事情，仅仅是因为你无法判断 void* 的类型是什么。您至少需要知道传递给函数的类型以及将使用什么类型的特定值来终止数组。 C 不提供此功能，因此无法实现此类功能。

Answer 5

如果你有一个实际的数组，而不是一个指针，你可以使用sizeof(array) / sizeof(array[0]) 来确定其中的元素数量。