将向量的N个段合并到位C ++

Question

我有一个int64_t向量，其中包含N个元素，这些元素被划分为k个有序段。 例如，如果N = 9且K = 3，则它可能看起来像这样：

5,6,7,1,2,3,7,8,9

有没有一种方法可以将这些段合并到位，而无需先将它们迭代处理到另一个N / K大小的数组并合并？

Answer 1

如果您正在谈论合并细分，那么您将拥有std::inplace_merge。只要在第一个范围内增加元素的数量，就可以进行K-1次。