C++：如何将std::vector替换到另一个vector的指定位置（删除原元素）

嘿，这事儿用C++标准库的vector成员函数就能轻松搞定，不用自己折腾循环～ 咱们直接看代码和细节：

方法一：通过索引定位替换位置 #

如果已经知道要替换的元素在vector中的索引（比如你的例子里，元素30在索引2的位置），可以这么写：

#include <vector>
#include <iostream>

int main() {
    std::vector<int> vecta{10,20,30,40,50};
    std::vector<int> vectb{1000,2000,3000};
    
    // 定位到要替换的位置（索引2，对应元素30）
    auto pos = vecta.begin() + 2;
    
    // 注意：erase会使原迭代器失效，所以要接收它返回的有效迭代器
    pos = vecta.erase(pos);
    // 在新的位置插入vectb的所有元素
    vecta.insert(pos, vectb.begin(), vectb.end());
    
    // 验证结果
    for (int num : vecta) {
        std::cout << num << " ";
    }
    // 输出：10 20 1000 2000 3000 40 50
    return 0;
}

方法二：通过元素值定位替换位置 #

如果不知道索引，只知道要替换的元素值（比如要替换值为30的元素），可以结合std::find来定位：

#include <vector>
#include <iostream>
#include <algorithm> // 必须包含这个头文件才能用std::find

int main() {
    std::vector<int> vecta{10,20,30,40,50};
    std::vector<int> vectb{1000,2000,3000};
    
    // 查找值为30的元素
    auto pos = std::find(vecta.begin(), vecta.end(), 30);
    
    // 一定要检查是否找到元素，避免越界操作
    if (pos != vecta.end()) {
        pos = vecta.erase(pos);
        vecta.insert(pos, vectb.begin(), vectb.end());
    }
    
    // 验证结果
    for (int num : vecta) {
        std::cout << num << " ";
    }
    return 0;
}

关键细节提醒 #

• 迭代器失效问题：vector的erase操作会使指向被删除元素及之后的迭代器失效，所以必须用erase返回的迭代器来获取新的有效位置，否则后续的insert可能会导致未定义行为。
• 效率说明：这两个操作（erase+insert）的时间复杂度是O(n)，因为vector是连续存储的，插入和删除都会移动后面的元素，这是vector的特性决定的，没办法避免。如果需要更高效的这类操作，可以考虑用std::list，但list的随机访问性能会差一些。

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