在C语言中合并排序数组时出现问题

Question

我正在努力解决这个问题，合并两个排序数组（或在这个特定情况下的向量）。当将向量元素记录到控制台时，我得到了非常奇怪的输出。我的理想输出将是所有按顺序排列的数字。

代码如下：

#include <iostream>
#include <vector>
using namespace std;

int main() {
  vector<int> vec1 = {0, 3, 4, 31};
  vector<int> vec2 = {4, 6, 30};

  vector<int>::iterator it1 = vec1.begin();
  auto it2 = vec2.begin();

  bool keep_going = true;

  for ( ; it2 != vec2.end(); it2++) {
    for ( ; it1 != vec1.end() && keep_going; it1++) {
      if (*it1 < *it2) {
        vec1.insert(it1, *it2);
        keep_going = false;
      }
    }
    keep_going = true;
  }

  for (int i = 0; i < vec1.size(); i++) {
    cout << vec1[i] << endl;
  }

  return 0;
}

以下是控制台的说明：

49
0
4
0
3
4
31
free(): invalid pointer
exited, aborted

Answer 1

假设您有不使用std::合并的原因，它可以手工完成，前提是：

• 您没有使用嵌套循环

合并操作可以编码为：

  while(it2 != vec2.end()) {                             // loop while smth to insert
    while((it1 != vec1.end()) && (*it1 <= *it2)) it1++;  // search in vec1 where to insert
    int i = it1 - vec1.begin();                          // store the position
    vec1.insert(it1, *it2++);                            // insert the value
    it1 = vec1.begin() + i + 1;                          // and restore the iterator
  }