vector增删首选push_back()和pop_back(),O(1)且安全;insert/erase在中间操作最坏O(n)且迭代器失效;查用vec[i]最快,at()带边界检查;resize可调整大小并补默认值。

vector 增删改查:先明确「增删」不等于「插入删除」
直接说结论:push_back() 和 pop_back() 是最安全、最常用、性能最好的增删操作;而 insert() 和 erase() 会触发内存搬移,一旦在中间位置频繁调用,性能会明显下降,且容易因迭代器失效出错。
-
push_back()在尾部追加,均摊 O(1);pop_back()删除尾元素,O(1) -
insert(it, val)或erase(it)在任意位置操作,最坏 O(n),且it在操作后立即失效(包括begin()、end()) - 若需头部插入/删除,优先考虑
std::deque;vector 不适合当队列用
查:用下标访问比 at() 快,但不检查越界
vec[i] 是裸指针式访问,无边界检查,速度最快;vec.at(i) 会抛 std::out_of_range 异常,适合调试或不可信索引场景。
- 循环遍历时永远优先用
for (size_t i = 0; i +vec[i] - 用户输入、配置读取等外部数据作索引时,必须用
vec.at(i)或手动判断i -
vec.data()返回原始指针,可用于 C 接口传参,但注意生命周期——vector realloc 时指针失效
改:修改元素本身没问题,但别误以为能“改容量”
vector 的「改」仅指修改已有元素值(如 vec[2] = 42),不是调整容量。常见误解是把 resize() 当成「改大小」,其实它既可能填充新元素(扩容),也可能截断(缩容),还可能什么也不做(当前 size 已满足)。
25175企业客户管理系统能够方便的录入新的信息例如新的项目、新增客户等同时能够清楚的管理一些款项结算。由于功能的强大,用户可以在该系统上发表文章后让员工递交工作计划或工作报告。加强企业工作效率,为企业提高实力。因为该系统可由客户、程序员、负责人等身份登入 所以适合广大企业使用。管理首页:{信息录入|信息修改|信息查询}1信息录入:你可以根据实际情况进行以下操作 1-1新的项目
-
vec.resize(n):若n > vec.size(),末尾补默认值;若n ,丢弃多余元素 -
vec.resize(n, val):扩容时用val填充,更可控 - 真正控制内存分配的是
reserve(n)(预分配至少 n 个元素空间,不改变 size)和shrink_to_fit()(尝试释放多余容量,非强制)
迭代器失效:erase() 后别再用旧迭代器
这是 vector 最易踩的坑——erase() 返回新的有效迭代器(指向被删元素之后的位置),但很多人继续用原 it++ 导致未定义行为。
立即学习“C++免费学习笔记(深入)”;
auto it = vec.begin();
while (it != vec.end()) {
if (*it % 2 == 0) {
it = vec.erase(it); // ✅ 正确:接收返回值
} else {
++it; // ❌ 错误写法:it = vec.erase(it) + 1;
}
}
- 所有修改 size 的操作(
push_back()、pop_back()、insert()、erase()、resize()、clear())都可能导致所有现存迭代器、引用、指针失效 - 唯一例外:
push_back()在未触发 reallocation 时,仅使end()迭代器失效,其他仍可用(但不建议依赖此行为) - 若需边遍历边删,必须用
erase()返回值更新迭代器,不能靠++it
push_back()、pop_back()、size()、operator[] 就够了;一旦开始频繁调用 insert() 或 erase(),就得问一句:是不是选错容器了?









