c - cython中的结构中的结构

Question

在 cython 中，我需要做一个带有父子节点的系统（对于 kdtree ）。我试试这个：

cdef struct Node:
    int id
    Node *left_child
    Node *right_left

但是我得到一个结构不能包含自身的错误。我可以在 python 中做到这一点，所以我认为 cython / C 是可能的。

score 2 · Accepted Answer

Cython 允许前向定义，因此：

cdef struct Node

cdef struct Node:
    int id
    Node *left_child
    Node *right_left

您可能已经知道这一点，但是 Scipy 在纯 Python和Cython中有非常好的 kdtree 实现。

score -1 · Accepted Answer

我对 cython 或 cdef 不熟悉——所以就这样吧；你试过这样做吗？

cdef struct Node:
    int id
    struct Node *left_child
    struct Node *right_left

2 回答 2