Cython：如何使用闭包对向量进行排序

Question

我正在使用带有 C++17 标志（高于 C++11 以具有闭包语法）的最新 Cython 到 GCC。 Cython 中的这种 C++ 排序似乎不允许关闭：

# File: myfunc.pyx
from libcpp.vector cimport vector
from libcpp.algorithm cimport sort

# cpdef to call from Python, it just wraps cdef anyway
cpdef myfunc():
    # int is just example, I need to sort struct vector
    cdef vector[int] v 
    v.push_back(2)
    v.push_back(1)

    # Compile error: Expected ')', found 'a'
    sort(v.begin(),v.end(), [](int a,int b){
        return a<b 
    })

Cython 是否支持 C++ 闭包以及如何使用它？如何使用闭包进行 C++ 排序，因为我正在将 Python 移植到 Cython，并且有很多 lambda 排序。

Answer 1

在这种情况下，您实际上并不需要“闭包”——您不会从周围的范围中捕获任何变量。因此，对于您的特定示例，您可以使用 cdef 函数（必须在全局范围内定义）：

cdef bool compare(double a, double b):
    return a<b

sort(v.begin(),v.end(), compare)

这显然不是一个通用的解决方案。但是很多时候传递一个指向 C 函数的指针确实是你所需要的。

Answer 2

我已经尝试搜索和更改代码，但这是唯一的方法：

• 使用 .hpp 标头
• 或者使用 Python 的 'sorted' 函数

使用 .hpp 头文件（如果不使用 C++ 功能，.h 也可以）

根据我的互联网搜索，Cython 中没有 C++ 闭包语法，请改用带有运算符重载的结构。

# File: mycmp.hpp
struct cmp {
    bool operator()(int a,int b){ return a<b; }
};

# File: myfunc.pyx
cdef extern from "mycmp.hpp":
    cdef struct cmp:
        bool "operator()"(int a,int b)

cdef vector[int] v
v.push_back(2)
v.push_back(1)

cdef cmp compare
sort(v.begin(),v.end(), compare)
print(v)

使用 Python 的“排序”函数

由于.sort 不在vector 上，请改用sorted 函数。这要简单得多，但对于其他类型的 lambda，可能不适用

v = sorted(v, key=lambda x: x) # x or some prop of x