C++中vector的insert函数可在指定位置插入元素,支持单个元素、多个相同元素及区间插入,返回指向新元素的迭代器;在中间插入时时间复杂度为O(n),建议频繁插入时使用list或deque,并通过reserve预留空间以提升性能。

C++ 中的 vector 是一种动态数组,能够自动管理内存并支持在运行时插入和删除元素。在实际开发中,我们经常需要在 vector 的指定位置插入新元素,这时就要用到 insert() 函数。本文将详细讲解 vector 的 insert 用法,包括语法、参数、返回值以及常见使用场景。
insert 函数基本语法
vector 提供了多个重载版本的 insert 函数,常用的有以下几种形式:iterator insert(iterator pos, const T& value);
在指定位置 pos 前插入一个元素 value,返回指向新插入元素的迭代器。 iterator insert(iterator pos, size_t n, const T& value);
在位置 pos 前插入 n 个相同的元素 value,返回第一个插入元素的迭代器。 iterator insert(iterator pos, InputIterator first, InputIterator last);
将区间 [first, last) 内的所有元素插入到 pos 之前,返回第一个插入元素的迭代器。
单个元素插入示例
这是最常见的情况:在某个位置插入一个值。
例如:
#include #include using namespace std;int main() { vector vec = {1, 2, 4, 5}; // 在索引为2的位置插入3 vec.insert(vec.begin() + 2, 3); for (int i : vec) { cout << i << " "; } // 输出: 1 2 3 4 5}
说明:vec.begin() + 2 指向第3个元素(即4),insert 会在它前面插入3。
插入多个相同元素
如果你想连续插入多个相同的值,可以使用带数量参数的版本。
示例:
立即学习“C++免费学习笔记(深入)”;
vector vec = {1, 2};// 在开头插入3个0vec.insert(vec.begin(), 3, 0);// 结果: 0 0 0 1 2
这个方法比循环调用单元素插入更高效,推荐用于批量插入相同值。
插入另一个容器的部分或全部内容
insert 还可以从数组、vector、list 等其他容器中复制一段数据插入进来。
示例:
立即学习“C++免费学习笔记(深入)”;
vector vec1 = {1, 2, 6, 7};vector vec2 = {3, 4, 5};// 将 vec2 全部插入到 vec1 中 2 和 6 之间vec1.insert(vec1.begin() + 2, vec2.begin(), vec2.end());// 结果: 1 2 3 4 5 6 7
也可以插入普通数组的一部分:
int arr[] = {10, 20, 30};vec.insert(vec.end(), arr, arr + 2); // 插入前两个元素
性能注意事项
虽然 insert 功能强大,但要注意其性能影响:在 vector 中间插入元素会导致后续所有元素向后移动,时间复杂度为 O(n)。 如果插入后超出容量,还会触发重新分配内存,带来额外开销。 频繁在中间插入时,可考虑使用 list 或 deque。若需大量插入操作,建议提前使用 reserve() 预留空间以减少内存重分配。基本上就这些。掌握 insert 的不同用法,能让你更灵活地操作 vector 数据。
以上就是C++ vector插入元素_C++ insert函数用法详解的详细内容,更多请关注创想鸟其它相关文章!
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1489333.html
微信扫一扫
支付宝扫一扫