C++通过迭代器更新 vector 元素

Question

我正在实现就地合并排序，因此我需要在不创建新容器的情况下更新 vector 容器元素。我正在遍历容器，没有 vector 容器作为参数。我只传递目标容器的迭代器。

我的问题是“如何仅通过该 vector 容器的迭代器更新或替换 vector 容器元素？”

以下是我的部分代码。

  template<typename T>
  void it_practice(T begin, T end) {

  for(T it = begin; it != end; ++it)
  {
        if (R_half[j] >= L_half[i])
        {
              *it = L_half[i];
              i++;
        }
        else
        {
              *it = R_half[j];
              j++;
        }
  }

Answer 1

*it 为您提供对相应元素的引用，并且可以将引用分配给。迭代器的行为类似于指针，请记住这一点。