C++容器迭代插入元素
时间: 2023-10-15 18:02:48 浏览: 94
C++容器、迭代器
4星 · 用户满意度95%
在 C++ 中,可以使用容器的迭代器来插入元素。以下是一个示例代码:
```c++
#include <iostream>
#include <vector>
int main() {
std::vector<int> vec = {1, 2, 3, 4, 5};
// 在位置 2 插入元素 10
auto it = vec.begin() + 2;
vec.insert(it, 10);
// 输出容器元素
for (auto i : vec) {
std::cout << i << " ";
}
std::cout << std::endl;
return 0;
}
```
输出结果为:
```
1 2 10 3 4 5
```
在上面的代码中,我们使用了 `std::vector` 容器,先初始化了一个包含元素 1, 2, 3, 4, 5 的向量 `vec`。然后,我们使用迭代器 `vec.begin() + 2` 获取了向量中第三个元素的位置,然后使用 `vec.insert` 函数在这个位置插入了元素 10。最后,我们使用 `for` 循环遍历了整个向量,并输出了所有元素。
需要注意的是,在插入元素之后,所有在插入位置之后的元素都会向后移动一个位置,因此,插入操作的时间复杂度为 O(n)。如果需要在容器中频繁地进行插入操作,可以考虑使用链表等支持快速插入的数据结构。
阅读全文