將點的矢量劃分爲兩個空格

Question

我有一個包含數百萬個3D點的內存映射文件作爲使用CGAL的STL矢量。給定一個將數據集分成大致相等部分的任意平面，我想對數據集進行排序，使得所有的內部點在矢量中都是連續的，同樣也是外部點。這個過程需要重複到任意深度，創建一個非軸對齊的BSP樹。

由於數據集的大小，如果可能的話，我希望這樣做。我有一個謂詞函子，用於創建filtered_iterator，但當然不會對點進行排序，只是跳過不匹配的點。所以我可能創建第二個向量，並將排序後的點複製到那個，並重新使用原始向量循環法樣式，但我想避免，如果可能的話，如果只保留標記爲開始的迭代器並結束每個空間。

Answer 1

當然，通過援引神的問題，我幾乎一發布就收到他們的直接溝通！

我對STL算法partition完全無視我所需要的。