c++ - 是否有交换 C++ vector 中的两个段的函数？

Question

我知道 std::swap 可以交换 vector 中的两个元素，或者迭代交换两个长度相同的段。例如，我可以编写一个循环来交换 vector abcdefgh 中的 bcd 和 efg，从而得到 aefgbcdh。但是我可以交换 bcd 和 ef (不同的长度)吗？或者 std::vector 中是否有任何其他函数可以实现此目的？

Answer 1

如果段相邻，可以使用std::rotate .例如:

std::vector<int> v = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };

假设我想将 { 1, 2, 3 } 与 { 4, 5, 6, 7 } 交换。我可以这样做:

std::rotate(v.begin() + 1, v.begin() + 4, v.begin() + 8);

如果线段不相邻，您可以使用两次 rotate 来完成，但它可能会做比绝对必要的更多的工作。例如，将 { 1, 2 } 替换为 { 4, 5, 6, 7 }

std::rotate(v.begin() + 1, v.begin() + 4, v.begin() + 8);
std::rotate(v.begin() + 5, v.begin() + 7, v.begin() + 8);