Vector的insert方法

可以在指定位置插入一个元素，该方法的语法为：

iterator insert (iterator position, const value_type& val);

其中，position 是一个迭代器，指向插入位置的元素之前，val 是要插入的元素。

如果要插入多个元素，可以使用另一个重载的 insert 方法：

void insert (iterator position, size_type n, const value_type& val);

其中，n 是要插入的元素数量，val 是要插入的元素。

另外，还可以使用 insert 方法插入一个区间内的元素：

void insert (iterator position, InputIterator first, InputIterator last);

其中，first 和 last 是一个迭代器区间，表示要插入的元素范围。

相关问题

vector insert

在C++中，可以使用vector的insert函数在指定位置插入元素。具体操作是在指定位置loc前插入区间[start, end)的所有元素。例如，可以创建一个vector并插入前十个字母表字符，然后在指定位置前插入4个字符C。代码如下：

// 创建一个vector，并插入前十个字母表字符
vector<char> Avector;
for (int i = 0; i < 10; i++) {
    Avector.push_back(i + 65);
}

// 在指定位置前插入4个字符C到vector中
vector<char>::iterator theIterator = Avector.begin();
Avector.insert(theIterator, 4, 'C');

// 显示vector的内容
for (theIterator = Avector.begin(); theIterator != Avector.end(); theIterator++) {
    cout << *theIterator;
}

另外，如果想在vector容器的尾部添加元素，也可以使用insert函数。具体操作可以参考《vector添加元素》一节。

此外，还可以使用insert函数在指定位置插入单个元素。例如，可以使用vec.insert(vec.begin() + i, a)在第i+1个元素之前插入元素a。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *3* [C++ 中vector基本用法及其insert()、begin()、end()、front()与back()的用法详解](https://blog.csdn.net/qq_40803710/article/details/80638386)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
- *2* [C++ STL vector插入元素（insert()和emplace()）详解](https://blog.csdn.net/weixin_44205193/article/details/121522516)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]

vector insert复杂度

vector insert的复杂度为O(n)，其中n为插入的元素个数。

具体来说，如果要在vector中插入一个元素，需要先将插入位置之后的元素都向后移动一位，然后再将新元素插入到指定位置。因此，在最坏情况下，如果要插入n个元素，就需要进行n次上述操作，时间复杂度为O(n^2)。但在平均情况下，vector insert的复杂度为O(n)，因为在大多数情况下，元素之间的移动距离较短。