python - 如何使用 Python C API 使用自定义键对列表进行排序？

Question

Python C API 提供了以下排序列表的方法:

int PyList_Sort(PyObject *list)

Sort the items of list in place. Return 0 on success, -1 on failure. This is equivalent to list.sort().

但是，没有参数可用于提供自定义排序键(就像 Python 中的 list.sort() 一样)。使用自定义键在 C 中对 Python 列表进行排序的最佳方法是什么？

Answer 1

这做到了:

static PyObject *sortWithKey(PyObject *list, PyObject *key) {
    PyObject *argTuple = PyTuple_New(0);
    PyObject *keywords = PyDict_New();
    PyObject *keyString = PyUnicode_FromString("key");
    PyDict_SetItem(keywords, keyString, key);

    PyObject *sortMethod = PyObject_GetAttrString(list, "sort");

    PyObject *retVal = PyObject_Call(sortMethod, argTuple, keywords);

    Py_DECREF(keyString);
    Py_DECREF(keywords);
    Py_DECREF(argTuple);

    return retVal;
}

请注意，我对编写 Python 模块非常陌生，因此这里的内存管理/异常处理可能不是一个好的模型。