python 创建对象数组_如何创建一个固定长度，在用Cython Python对象的可变数组？...

I need to have an array of python objects to be used in creating a trie datastructure. I need a structure that will be fixed-length like a tuple and mutable like a list. I don't want to use a list because I want to be able to ensure that the list is exactly the right size (if it starts allocating extra elements, the memory overhead could add up very quickly as the trie grows larger). Is there a way to do this? I tried creating an array of objects:

cdef class TrieNode:

cdef object members[32]

...but that gave an error:

Error compiling Cython file:

------------------------------------------------------------

...

cdef class TrieNode:

cdef object members[32]

^

------------------------------------------------------------

/Users/jason/src/pysistence/source/pysistence/trie.pyx:2:23: Array element cannot be a Python object

What is the best way to do what I'm trying to do?

解决方案

I don't know about the best solution, but here's a solution:

from cpython.ref cimport PyObject, Py_XINCREF, Py_XDECREF

DEF SIZE = 32

cdef class TrieNode:

cdef PyObject *members[SIZE]

def __cinit__(self):

cdef object temp_object

for i in range(SIZE):

temp_object = int(i)

# increment its refcount so it's not gc'd.

# We hold a reference to the object and are responsible for

# decref-ing it in __dealloc__.

Py_XINCREF(temp_object)

self.members[i] = temp_object

def __init__(self):

# just to show that it works...

for i in range(SIZE):

print self.members[i]

def __dealloc__(self):

# make sure we decref the members elements.

for i in range(SIZE):

Py_XDECREF(self.members[i])

self.members[i] = NULL

A Cython object is an automatically refcounted PyObject *. You can always roll your own arrays of PyObject *'s as long as you take responsibility for refcounting the little buggers. This can be a major headache for non-trivial cases.