我有一个使用CGAL的数百万个3D点作为STL向量的内存映射文件。给定一个将数据集分成近似相等部分的任意平面，我想对数据集进行排序，这样所有内部点在向量中都是连续的，外部点也是如此。然后，这个过程需要重复到任意深度，创建一个非轴线对齐的BSP树。
由于数据集的大小，如果可能的话，我希望这样做。我有一个谓词函子用来创建一个filtered_iterator，当然它不会对点进行排序，只是跳过不匹配的点。因此，I 可以创建第二个向量并将排序点复制到其中，并重用原始的向量循环样式，但我希望尽可能避免这样做，如果只是为了保留标记每个空格开始和结束的迭代器。
当然，通过调用问题神，我几乎在发帖时就收到了他们的直接沟通!
我只是对STL算法分区视而不见，而这个分区正是我所需要的。