c++ - 提升排序如何处理额外的内存分配=

Question

根据boost::sort（https://www.boost.org/doc/libs/1_75_0/libs/sort/doc/html/index.html）的文档，所有算法都使用“附加内存”。

我在文档中找不到有关如何分配此内存的任何信息。

有谁知道它是否在每次排序操作期间使用 new 进行动态堆分配，是stack-space还是 boost::sort 使用一些动态的内部临时内存缓冲区（就像在 C++11std::stable_sort中使用的那样）？std::get_temporary_buffer

如果是堆分配的，是否可以将预分配的缓冲区传递给排序操作以获得对内存分配的控制？

标签： c++boostdynamic-memory-allocation