有人能告诉我这个c代码在干什么吗？

Question

Cansome告诉我这个cython代码是怎么回事。完整的代码可以看出：

https://github.com/scipy/scipy/blob/master/scipy/spatial/ckdtree.pyx

# this is the standard trick for variable-size arrays: 
# malloc sizeof(nodeinfo)+self.m*sizeof(double) bytes. 
cdef struct nodeinfo: 
    innernode* node 
    double side_distances[0] 

Answer 1

这是一个古老的C技巧。如果您不知道需要多少个side_distances，通常是因为它从nodeinfo的一个实例变为另一个实例，则您声明数组大小为零。然后，当为节点分配内存时，将按照（sizeof(nodeinfo)）的定义分配结构的大小，并在该特定实例（+something * sizeof(double)）中加上额外的内存。结果是对于这个实例，我们有足够的内存用于我们指定大小的数组。

这是一个“技巧”，对于大多数应用你可以分配一个单独的数组并在其中存储一个指向它的指针。将所有内容保存在一个分配中是（尝试的）优化。

但是，IIRC只允许使用C++标准，而不是C标准。在C中，您应该将其定义为灵活大小的数组side_distances[]，但毫无疑问，许多编译器允许C语言中的C++版本作为扩展。无论哪种方式，虽然结构本身不包含任何元素的空间，但它将正确对齐double。

Answer 2

这是一个在C的struct hack我不知道它在Python（或用Cython）的行为，但我认为你最好使用其他一些数据结构。

在C语言中，它被用来假装有一个“可变大小的数组”。
虽然它需要动态分配内存。