C++ vector 多次删除第一个元素

本文详细讨论了在C++中如何多次删除vector的第一个元素,涵盖了相关操作的实现及可能遇到的问题,对于理解C++容器的操作有帮助。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

转载声明:  代码都是来源于一下连接,做了一点点修改,为了记忆方便,故贴在这里,原文链接:
http://blog.youkuaiyun.com/doctor_feng/article/details/11880787

////test cpp operation // //#include<vector> //#include<stdio.h> //using namespace std; //typedef struct { // int id; // int name; //}Student; // // // //int main() { // Student ss = {12,13}; // printf("%d %d\n", ss.id, ss.name); // vector<Student> st; // //struct 初始化 // vector<Student> s(2,{12,13}) ; // s(2, ss); // s.push_back(ss); // // // // int i = 1; // // while(i < 10) { // printf("%d, %d", s.front().id, s.front().name); // // i++; // } //} #include <iostream> #include <vector> #include <algorithm> #include <string> #include <list> using namespace std; voidPrintInt(const int&nData) { cout<<nData<<endl; } int main() { vector<int> vecInt; for(int i=0; i<10;++i) { vecInt.push_back(i); } cout<<"向量中的内容为:"<<endl; //for_each(vecInt.begin(),vecInt.end(),PrintInt); for(vector<int>::iterator iter = vecInt.begin(); iter != vecInt.end(); ++iter) { cout << *iter << " "; } cout << "\n"; cout<<"vector contains "<<vecInt.size()<<" elements"<<endl; vecInt.pop_back();//删除最后一个元素 cout<<"删除最后一个元素后,vector contains "<<vecInt.size()<<" elements"<<endl; vector<int>::iterator k = vecInt.begin(); vecInt.erase(k);//删除第一个元素 for(vector<int>::iterator iter = vecInt.begin(); iter != vecInt.end(); ++iter) { cout << *iter << " "; } cout << "\n"; //vecInt.erase(k); //迭代器k已经失效,会出错 cout<<"删除第一个元素后,vector contains "<<vecInt.size()<<" elements"<<endl; k = vecInt.begin(); vecInt.erase(k); for(vector<int>::iterator iter = vecInt.begin(); iter != vecInt.end(); ++iter) { cout << *iter << " "; } cout << "\n"; cout<<"删除第一个元素后,vector contains "<<vecInt.size()<<" elements"<<endl; //vecInt.erase(vecInt.begin(),vecInt.end()); //删除所有元素 //cout<<"删除所有元素后,vector contains "<<vecInt.size()<<"elements"<<endl; //输出为0 vector<int>::iterator vecNewEnd =remove(vecInt.begin(),vecInt.end(),5); //删除元素 cout<<"删除元素后,vector contains "<<vecInt.size()<<" elements"<<endl; cout<<"向量开始到新结束为止的元素:"<<endl; //for_each(vecInt.begin(),vecNewEnd,PrintInt); cout<<"向量中的元素:"<<endl; //for_each(vecInt.begin(),vecInt.end(),PrintInt); return 0; }

  

转载于:https://www.cnblogs.com/robin2ML/p/7719002.html

### C++ 中 `std::vector` 删除首个元素的方法 在 C++ 的标准库中,`std::vector` 提供了一个成员函数 `.erase()` 来删除指定位置的元素。如果需要多次删除向量的第一个元素,则可以连续调用该方法来完成操作。 以下是实现此功能的一种方式: #### 方法描述 通过循环调用 `vec.erase(vec.begin())` 可以逐次移除向量中的第一个元素。然而需要注意的是,每次执行 `.erase()` 都会引发底层数据移动,因此频繁调用可能会带来较大的性能开销。为了提高效率,在某些情况下可以通过其他替代方案减少不必要的内存拷贝。 ```cpp #include <iostream> #include <vector> int main() { std::vector<int> vec = {1, 2, 3, 4, 5}; // 打印初始状态 std::cout << "Before deletion: "; for (const auto &item : vec) std::cout << item << " "; std::cout << "\n"; // 假设要删除前两个元素 const size_t num_to_erase = 2; while (!vec.empty() && num_to_erase--) { vec.erase(vec.begin()); } // 打印最终状态 std::cout << "After deletion: "; for (const auto &item : vec) std::cout << item << " "; std::cout << "\n"; } ``` 以上程序展示了如何利用简单的循环结构逐步清除目标数量开头处的数据项[^2]。 #### 性能考虑 尽管上述做法简单易懂,但在大规模容器处理场景下并不高效。因为每当从头部删去一项之后,剩余部分都需要向前迁移填补空位,这相当于 O(n^2) 时间复杂度的操作序列累积起来相当耗时。针对这种情况有更优解法如下所示: ##### 使用迭代器范围版本的 erase 函数 可以直接传递一对表示区间的迭代器给 .erase() ,从而一次性消除多个连续项目而不是逐一进行 。这样做的好处在于只需触发一次内部调整逻辑即可达成目的,理论上能够显著降低整体运行时间成本。 示例代码片段: ```cpp if(num_to_erase >= vec.size()){ vec.clear(); // 如果待删数目大于等于当前长度则清空整个数组 }else{ vec.erase(vec.begin(), vec.begin()+num_to_erase); } ``` 这种方法不仅语义清晰而且更加贴近实际需求同时也兼顾到了边界条件下的特殊情况处理[^3]。 ###
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值