长期python程序员,第一次是C ++扩展编写者。无论如何,为了好玩,我试图在C ++中为python创建一个链表模块。这是我的代码
#include <python2.7/Python.h>
#include <iostream>
using namespace std;
template <typename T>
class LinkedList : public PyObject {
private:
struct ListNode {
ListNode(T value, ListNode* next)
: value(value), next(next) {}
T value;
ListNode* next;
};
ListNode* head;
public:
LinkedList(T value)
: head(new ListNode(value, 0)) {
cout << "class constructed" << endl;
Py_INCREF(this);
}
void get_value() {
cout << "test" << endl;
}
~LinkedList() {
delete head;
Py_DECREF(this);
cout << "class destructed" << endl;
}
};
static PyObject* linkedlist_new(PyObject* self, PyObject* args) {
LinkedList<char*> ll("hello");
return Py_BuildValue("O", &ll);
}
static PyMethodDef LinkedListMethods[] = {
{"new", linkedlist_new, METH_VARARGS,
"Create a new linked list."},
{NULL, NULL, 0, NULL}
};
extern "C" PyMODINIT_FUNC initLinkedList(void) {
(void) Py_InitModule("LinkedList", LinkedListMethods);
}
我可以这样做吗?大多数文档都是针对C的,但是我可以从PyObject继承并像这样返回它吗?现在可行的是:
import LinkedList
print "start"
l = LinkedList.new()
print "done"
但是一旦我在python中调用l.get_value()
,我就会遇到段错误。我知道我所做的事情可能是错的,所以有人会非常友好地指出我正确的方向吗?
为了澄清,我知道在LinkedList<char*>
函数完成后销毁名为“ll”的linkedlist_new
,这是我遇到的问题的一部分。让我们假设我非常非常失落......
答案 0 :(得分:3)
首先关闭:您可能需要手动设置对象标题 - 换句话说,更改
template <typename T>
class LinkedList : public PyObject { /* … */ }
类似
template <typename T>
class LinkedList {
public:
PyObject_HEAD
/// …
}
...根据我自己的经验,后者可以工作,前提是Python对象的其余API已正确填写。第二点是:你没有定义一个PyTypeObject
,它比你在这里有更多的参与(q.v. https://docs.python.org/2/c-api/typeobj.html)。
具体来说,您需要一个PyTypeObject
,它对应于您打算向用户公开的每个PyObject
派生结构 - 因此,当模板PyObject
- 派生{{1一开始类可能听起来很棒,记住LinkedList
结构(因为面向用户的模块表示将不可避免地必须具体定义它们中的一个或多个)以及PyTypeObject
个参数您的typename
最终专业化。