十年网站开发经验 + 多家企业客户 + 靠谱的建站团队
量身定制 + 运营维护+专业推广+无忧售后,网站问题一站解决
以前使用vector容器一直有个误区=。=,然后最近面试被鄙视了QWQ
创新互联公司服务项目包括西乌珠穆沁网站建设、西乌珠穆沁网站制作、西乌珠穆沁网页制作以及西乌珠穆沁网络营销策划等。多年来,我们专注于互联网行业,利用自身积累的技术优势、行业经验、深度合作伙伴关系等,向广大中小型企业、政府机构等提供互联网行业的解决方案,西乌珠穆沁网站推广取得了明显的社会效益与经济效益。目前,我们服务的客户以成都为中心已经辐射到西乌珠穆沁省份的部分城市,未来相信会继续扩大服务区域并继续获得客户的支持与信任!
先说一下vector容器的简单原理:
对于vector容器而言,数据结构就是数组,在STL中我有剖析源码。其中实现的是相当于数组的方面,然后其中对于容器的操作函数都有:
push_back
Add element at the end (public member function )
pop_back
Delete last element (public member function )
insert
Insert elements (public member function )
erase
Erase elements (public member function )
swap
Swap content (public member function )
clear
Clear content (public member function )
emplace
Construct and insert element (public member function )
emplace_back
Construct and insert element at the end (public member function )
在这之中。插入操作我们就暂且不提。就是数组的数据插入。
现在说一下关于vector容器中的空间设置
vector中有2个大小指标,一个是size:代表当前数据的大小
另外一个是capacity.代表着当前vector所申请的空间大小
下面提一下空间配置器。对于STL所有的容器而言,都是使用STL内部实现的alloc(内存池)进行空间的申请。vector是一个静态的空间,也就是我们申请以后就无法进行修改了。
以前我很蠢的直接调用clear然后就清除数据就ok了,然后空间随着作用域进行释放。。
结果这样会有很大的内存浪费。。
所以解决方法是这样
//加一对大括号是可以让tmp退出{}的时候自动析构{ std::vectortmp = nums; nums.swap(tmp); }
通过swap函数进行空间转换,然后就出去作用域vector就进行了释放。
在标准一点是这样的:
template < class T >void ClearVector( vector< T >& vt ) { vector< T > vtTemp; veTemp.swap( vt ); }
就是通过作用域还有swqp的搭配进行空间的释放,然后就OK了
下面提一个小问题:
如果vector中存放的是指针,那么当vector销毁时,这些指针指向的对象不会被销毁,那么内存就不会被释放。如下面这种情况,vector中的元素时由new操作动态申请出来的对象指针:
for (vector::iterator it = v.begin(); it != v.end(); it ++) if (NULL != *it) { delete *it; *it = NULL; } v.clear();
当时很sb的就回答成这种情况了,面壁面壁。