【文件属性】：
文件名称：nth_element:C++ nth_element 的 MEX 包装。 加上 fast_median，一个更快的中值函数。 就地和平行。-matlab开发
文件大小：19KB
文件格式：ZIP
更新时间：2021-05-30 12:26:46
matlab
不要将 0.85 与 OpenMP 支持一起使用； 它有错误； 建议升级到 0.86。
C++ std::nth_element 是一种从数据向量中选择排序元素的有效算法。 通常它是作为快速选择的变体实现的，也就是 Hoare 的选择算法。 此包中的 mex 文件将在二维数组列上运行 nth_element。 有关更多信息，请参阅 C++ 文档和http://en.wikipedia.org/wiki/Selection_algorithm 。
从v0.84开始，我已经添加了就地操作数据的功能。 这可能会节省数组副本，因此可以显着提高效率。 我在某些机器上的测试中看到了另外 2 倍的加速（似乎主要取决于芯片组/内存带宽）。 因为它使用未记录的 mex 调用，这可能会在 Matlab 的未来版本中中断。 请试一试并发送反馈。
从0.86版开始，您还可以通过请求第二个返回值来获取分区索
【文件预览】：
nth_element_0.86.zip
nth_element_0.87.zip