反向插入向量

Question

假设我有两个大小相同的向量（父母），其中填充了一些值。 在这两个向量中，我想创建两个相同大小的新向量（子代）。 为此，我按照以下方案在给定的位置剪掉了父母，并填补了孩子们：

Parent 1:
{1,  2,  3,  4,  5}
      ^cut
Parent 2:
{6,  7,  8,  9,  0}
          ^cut

Child 1:
{3,  4,  5,  0,  9}
Child 2:
{2,  1,  6,  7,  8}

更详细地讲 ，我在位置k切割了父级1，在位置nk切割了父级2，其中n是父级2的大小。

然后，首先将父1的第二部分填充到子1中。此后，将以相反的顺序将父2的第二部分附加到子1上。 子2最初将以相反的顺序填充父1的第一部分。 之后，父级2的第一部分将以向前的顺序附加到子级2。

现在，将零件向前插入就不成问题了。 向后插入是我无法工作的。

/* Set iterators at the cutting position */
int cut = 2;
auto cut1 = std::begin(parent1);
auto cut2 = std::end(parent2);
std::advance(cut1, cut);
std::advance(cut2, -cut);

/* Fill child1 with second part of parent1 */
child1.insert(child1.end(), cut1, std::end(parent1));
/* Add second part of parent2 in reverse order to child1 */
// ?
/* Fill child2 with first part of parent1 in reverse order */
// ?
/* Add first part of parent2 to child2 */
child2.insert(child2.end(), std::begin(parent2), cut2);

我在看std::back_inserter和std::reverse_iterator ，但是我不确定它们如何协同工作以及最优雅的方法是什么。

我也发现了这个问题，虽然这个问题并不完全相同，但似乎都暗示着我可能必须使用简单的for循环。 由于这两个问题都已经过时，是否有一种很好的方法可以用标准算法实现所需的行为？

Answer 1

您可以使用反向迭代器遍历父对象，例如：

#include <iostream>
#include <vector>

int main() {
  std::vector<int> parent1{1, 2, 3, 4, 5};
  std::vector<int> parent2{6, 7, 8, 9, 0};

  std::vector<int> child1;
  std::vector<int> child2;

  int cut = 2;
  {
    auto cut1 = std::begin(parent1); // set cut1 to element 1
    auto cut2 = parent2.rbegin(); // set cut2 to element 0 (reverse)
    std::advance(cut1, cut); // iterate cut1 to element 3
    std::advance(cut2, cut); // iterate cut2 to element 8 (reverse)

    child1.insert(child1.end(), cut1, std::end(parent1)); // copy elements 3, 4 ,5
    child1.insert(child1.end(), parent2.rbegin(), cut2); // copy elements 0, 9 (reverse)
  }
  {
    auto cut1 = parent1.rbegin(); // set cut1 to element 5 (reverse)
    auto cut2 = parent2.begin(); // set cut2 to element 6
    std::advance(cut1, parent1.size() - cut); // iterate cut1 to element 2 (reverse)
    std::advance(cut2, parent2.size() - cut); // iterate cut2 to element 9

    child2.insert(child2.end(), cut1, parent1.rend()); // copy elements 2, 1 (reverse)
    child2.insert(child2.end(), parent2.begin(), cut2); // copy elements 6, 7, 8
  }
  for (const auto& el : child1) {
    std::cout << el << " ";
  }
  std::cout << std::endl;
  for (const auto& el : child2) {
    std::cout << el << " ";
  }
  std::cout << std::endl;
  return 0;
}

从C ++ 14开始，您可以使用std::rbegin(parent2)代替parent2.rbegin() 。