4

长期 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"

但是一旦我调用l.get_value()python，我就会得到一个段错误。我知道我所做的可能是错误的，所以有人会这么好心地指出我正确的方向吗？

为了澄清起见，我知道LinkedList<char*>命名的“ll”在linkedlist_new函数完成后被销毁，这是我遇到的问题的一部分。让我们假设我非常非常迷失......

4

1 回答 1

3

首先：你可能需要手动设置你的对象头——换句话说，改变

template <typename T>
class LinkedList : public PyObject { /* … */ }

类似于

template <typename T>
class LinkedList {
    public:
        PyObject_HEAD
        /// …
}

…根据我自己的经验，后者可以正常工作，前提是 Python 对象的 API 的其余部分已正确填写。这是第二点：你没有定义 a ，它比你在这里的内容PyTypeObject更复杂（qv https://docs.python.org/2/c-api/typeobj.html ）。

具体来说，您需要一个与您打算向用户公开的PyTypeObject每个派生结构相对应的一个 - 因此，虽然模板派生类一开始听起来不错，但请记住该结构（因为您的面向用户的模块表示将不可避免地必须具体定义其中的一个或多个）以及您最终专门针对哪些参数。PyObjectPyObjectLinkedListPyTypeObjecttypenameLinkList

于 2015-12-14T01:55:57.007 回答