如何在C++中移除两个vector的匹配元素并保持原有顺序？

原代码的问题 #

你的代码存在两个核心问题，导致结果错误：

• erase后未调整索引：当调用erase删除元素后，vector中后续元素会向前移动填充空位，但你的循环索引i和j仍继续递增，会跳过原本位于被删除元素之后的元素（比如删除v1的第2个元素后，原本的第3个元素移到第2位，但i直接跳到3，就漏掉了这个元素）。
• 潜在的越界风险：vector的size()返回size_t类型（无符号整数），而你用int类型的索引遍历，当size()因erase变小后，可能出现索引超出有效范围的情况。

正确实现方法 #

方法一：使用迭代器+find（直观易读） #

利用迭代器遍历vector，结合std::find查找匹配元素，erase会返回下一个有效的迭代器，避免索引混乱：

#include <iostream>
#include <vector>
#include <algorithm> // 用于std::find

using namespace std;

int main() {
    vector<int> v1{1,2,3,4}, v2{8,6,2,4,3};

    auto it1 = v1.begin();
    while (it1 != v1.end()) {
        // 在v2中查找当前v1元素
        auto it2 = find(v2.begin(), v2.end(), *it1);
        if (it2 != v2.end()) {
            // 找到匹配，删除两个元素：erase返回下一个有效迭代器
            it1 = v1.erase(it1);
            v2.erase(it2);
        } else {
            // 无匹配，移动到下一个元素
            ++it1;
        }
    }

    // 输出结果
    cout << "处理后v1: ";
    for (int num : v1) cout << num << " ";
    cout << "\n处理后v2: ";
    for (int num : v2) cout << num << " ";
    cout << endl;

    return 0;
}

运行结果：

处理后v1: 1 
处理后v2: 8 6 

方法二：创建新vector（高效安全） #

如果vector元素数量较多，多次erase会因为元素移动产生性能开销，这种方法通过创建新vector保存需要保留的元素，避免频繁修改原vector：

#include <iostream>
#include <vector>

using namespace std;

int main() {
    vector<int> v1{1,2,3,4}, v2{8,6,2,4,3};
    vector<int> new_v1, new_v2;
    vector<bool> v2_removed(v2.size(), false); // 标记v2中已被匹配的元素

    // 筛选v1中不需要删除的元素，同时标记v2中对应的匹配元素
    for (int num : v1) {
        bool matched = false;
        for (size_t j = 0; j < v2.size(); ++j) {
            if (!v2_removed[j] && v2[j] == num) {
                v2_removed[j] = true;
                matched = true;
                break;
            }
        }
        if (!matched) {
            new_v1.push_back(num);
        }
    }

    // 筛选v2中未被匹配的元素
    for (size_t j = 0; j < v2.size(); ++j) {
        if (!v2_removed[j]) {
            new_v2.push_back(v2[j]);
        }
    }

    // 替换原vector
    v1.swap(new_v1);
    v2.swap(new_v2);

    // 输出结果
    cout << "处理后v1: ";
    for (int num : v1) cout << num << " ";
    cout << "\n处理后v2: ";
    for (int num : v2) cout << num << " ";
    cout << endl;

    return 0;
}

这种方法的优势是避免了迭代器失效问题，且对于大vector性能更优。

内容的提问来源于stack exchange，提问作者Farah