c++中如何在vector中间插入元素_c++ vector中间插入技巧-C++-PHP中文网

c++中如何在vector中间插入元素_c++ vector中间插入技巧

尼克

发布： 2025-09-29 09:55:01

原创

328人浏览过

vector支持中间插入但效率较低，使用insert()方法可实现；2. 可插入单个元素、多个相同值或另一容器的区间；3. 插入时需移动后续元素，时间复杂度O(n)，频繁操作建议用list或deque。

c++中如何在vector中间插入元素_c++ vector中间插入技巧

在C++中，vector 是一种动态数组，支持随机访问，但在中间插入元素时效率不如在末尾添加。尽管如此，使用 insert() 方法可以在任意位置插入一个或多个元素。

使用 insert() 在中间插入单个元素

要在一个指定位置插入元素，可以使用迭代器定位插入点，并调用 insert() 函数。

#include <vector>
#include <iostream>

int main() {
    std::vector<int> vec = {1, 2, 4, 5};

    // 在索引 2 的位置插入值 3
    vec.insert(vec.begin() + 2, 3);

    for (int i : vec) {
        std::cout << i << " ";
    }
    // 输出: 1 2 3 4 5
}

登录后复制

这里 vec.begin() + 2 指向第三个元素的位置，在该位置前插入新元素。

插入多个相同元素或一个范围

insert() 还支持一次插入多个元素：

Word-As-Image for Semantic Typography

文字变形艺术字、文字变形象形字

查看详情

立即学习“C++免费学习笔记（深入）”；

插入 n 个相同值：vec.insert(pos, n, value)
插入另一个容器的区间：vec.insert(pos, first, last)

std::vector<int> vec = {1, 5};
// 插入三个 0
vec.insert(vec.begin() + 1, 3, 0); 
// 结果: {1, 0, 0, 0, 5}

std::vector<int> other = {6, 7, 8};
vec.insert(vec.end(), other.begin(), other.end());
// 结果: {1, 0, 0, 0, 5, 6, 7, 8}

登录后复制