扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
以前使用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的就回答成这种情况了,面壁面壁。
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流