STL中vector的删除操作引起迭代器失效和空间重新配置
来源:互联网 发布:吉他包淘宝 编辑:程序博客网 时间:2024/05/17 06:50
学习STL时vector是最先学习也是用的最多的一类容器,它的通过动态管理内存从而实现数组长度的自增长为我们的使用带来了很大方便,然而它的这一特性也带来了一些陷阱:所谓动态增加大小,并不是在原空间之后接续新空间(因为无法保证原空间之后尚有可供配置的空间),而是以原大小的两倍另外配置一块较大空间,然后将原内容拷贝过来,然后才开始在原内容之后构造新元素,并释放原空间。因此,对vector的任何操作,一旦引起在原内容之后构造新元素,指向原vector的所有迭代器就都失效了。这是程序员容易犯的一个错误,务须小心。
在上面这一段程序中,之前的一个for循环通过push_back函数不断往vector中添加元素,通过一个较大的数字时vector的size达到了10的6次方;之后一个for循环通过pop_back函数不断删除函数,测试中发现,第二个for循环中,尽管size不断减小,其capacity却保持为1048576一直未变,说明空间一直为原空间,并为引起空间重新配置。
理论上对vector进行移动、增加、插入、删除等操作均有可能导致空间重新配置,前三者引起空间重新配置很容易理解,csdn上也有很多这方面的论述,而删除操作引起迭代器失效容易,引起空间重新配置却并不多见。
#include<iostream>#include<vector>#include<algorithm>using namespace std;int main(){ vector<int> vec; for(int i=0;i<1000000;++i) { vec.push_back(i); cout<<"size="<<vec.size()<<endl; cout<<"capacity="<<vec.capacity()<<endl; } vector<int>::iterator ite1=find(vec.begin(),vec.end(),45); cout<<*ite1<<endl; for(int i=0;i<999999;++i) { vec.pop_back(); cout<<"size="<<vec.size()<<endl; cout<<"capacity="<<vec.capacity()<<endl; } cout<<*ite1<<endl; return 0;}
在上面这一段程序中,之前的一个for循环通过push_back函数不断往vector中添加元素,通过一个较大的数字时vector的size达到了10的6次方;之后一个for循环通过pop_back函数不断删除函数,测试中发现,第二个for循环中,尽管size不断减小,其capacity却保持为1048576一直未变,说明空间一直为原空间,并为引起空间重新配置。
而其中定义的迭代器ite1之前输出结果显而易见为45,在最后输出的时候,发现结果仍为45,似乎迭代器并未失效,其实不然,在这里因为空间没有重新配置,pop_back函数只是将size减一,其地址上存储的内容却并为去改变,因此仍可以输出45,再之后我们直接加上语句
cout<<vec[45]<<endl;
发现仍然可以输出45,这也验证了之前的说法,只要空间没有重新配置且之前插入元素的位置没有被重新赋值,该位置存储的内容是没有变化的,只是size变小,对该位置的访问不再合法而已。cout<<*ite1<<endl;和cout<<vec[45]<<endl;这两个语句虽然仍能输出45,但却是一种很危险的用法,而且不易察觉。而如果用cout<<vec.at(45)<<endl;语句,由于at会对下标合法性进行检查,这里因为45下标不合法会导致抛出异常,是一种安全的用法。其中隐藏的陷阱也会被程序员发觉。
附上之后加上语句测试的代码,为方便将vector的大小变为100:
#include<iostream>#include<vector>#include<algorithm>using namespace std;int main(){ vector<int> vec; for(int i=0;i<100;++i) { vec.push_back(i); cout<<"size="<<vec.size()<<endl; cout<<"capacity="<<vec.capacity()<<endl; } vector<int>::iterator ite1=find(vec.begin(),vec.end(),45); cout<<*ite1<<endl; for(int i=0;i<99;++i) { vec.pop_back(); cout<<"size="<<vec.size()<<endl; cout<<"capacity="<<vec.capacity()<<endl; } cout<<*ite1<<endl; cout<<vec[45]<<endl; // cout<<vec.at(45)<<endl; //error:下标不合法! return 0;}
0 0
- STL中vector的删除操作引起迭代器失效和空间重新配置
- vector空间重新配置后指向原vector的所有迭代器失效
- STL中map/vector的删除元素操作
- STL中vector和map的查找和删除
- STL vector,list,deque删除迭代器失效问题
- 实战c++中的vector系列--可怕的迭代器失效之二(删除vector中元素)
- STL中Vector元素的删除
- STL中容器操作的迭代器失效-erase()函数陷阱
- c++ stl vector 删除操作
- STL中 vector map 等容器的内部实现 以及其 迭代器失效场景【2013.10.22】
- vector的插入操作使原迭代器全部失效,删除操作使其后面的原迭代器失效
- 【STL】标准库中vector的操作
- 实战c++中的vector系列--可怕的迭代器失效(vector重新申请内存)
- STL迭代器删除失效问题
- vector和map的迭代器失效问题
- map和vector的迭代器失效问题
- C++中Vector的删除操作
- C++中Vector的删除操作
- java实现oracle 快速卸载数据并ftp上传数据给各个其他业务系统[从学习到工作(一)]
- IOS面试相关
- IOS 30多个iOS常用动画,带详细注释
- Android实战技能:深入解析AsyncTask
- oracle 异常处理
- STL中vector的删除操作引起迭代器失效和空间重新配置
- 渲染流程笔记
- [iOS]用NSURLConnect做HTTP请求浅析
- 大型网站架构不得不考虑的10个问题
- 抢先PS4,国行版Xbox One九月入驻家乐福
- Unity学习笔记——MonoBehaviour类Invoke, Coroutine
- 你好世界
- Android Android.mk && Application总结
- PRINCE2®世界杯活动