vector支持通过insert在头部插入元素，但效率低；推荐使用deque或list实现高效头部插入。
在C++中，vector 不支持高效的头部插入操作，因为它的底层是连续内存结构，每次在开头插入元素都需要将所有现有元素向后移动一位，效率较低。尽管如此，仍然可以通过 insert() 方法实现在 vector 开头插入元素。
使用 insert() 在 vector 头部插入元素
insert() 是 vector 提供的成员函数，可以指定位置插入一个或多个元素。要插入到开头，需要使用 begin() 迭代器作为插入位置。
- 插入单个元素：v.insert(v.begin(), value);
- 插入多个相同元素：v.insert(v.begin(), n, value);
- 插入另一个容器的部分元素：v.insert(v.begin(), other.begin(), other.end());
示例代码：
#include <vector>
#include <iostream>
using namespace std;
int main() {
vector<int> v = {1, 2, 3};
v.insert(v.begin(), 0); // 在开头插入 0
v.insert(v.begin(), 2, -1); // 在开头插入两个 -1
for (int x : v) {
cout << x << " ";
}
// 输出：-1 -1 0 1 2 3
return 0;
}
性能说明与替代方案
由于 vector 在头部插入的时间复杂度为 O(n)，频繁在头部操作会影响性能。如果需要高效地在两端插入或删除元素，建议使用：
立即学习“C++免费学习笔记（深入）”；
- std::deque：支持在头部和尾部高效插入/删除，语法与 vector 类似。
- std::list：双向链表，任意位置插入删除快，但不支持随机访问。
例如，使用 deque 可以直接用 push_front() 在头部添加元素：
deque<int> dq = {1, 2, 3};
dq.push_front(0); // 高效插入头部
总结
虽然可以用 v.insert(v.begin(), value) 在 vector 开头插入元素，但不推荐用于频繁操作。应根据使用场景选择更合适的数据结构，如 deque 或 list 来提升效率。
