网创优客建站品牌官网
为成都网站建设公司企业提供高品质网站建设
热线:028-86922220
成都专业网站建设公司

定制建站费用3500元

符合中小企业对网站设计、功能常规化式的企业展示型网站建设

成都品牌网站建设

品牌网站建设费用6000元

本套餐主要针对企业品牌型网站、中高端设计、前端互动体验...

成都商城网站建设

商城网站建设费用8000元

商城网站建设因基本功能的需求不同费用上面也有很大的差别...

成都微信网站建设

手机微信网站建站3000元

手机微信网站开发、微信官网、微信商城网站...

建站知识

当前位置:首页 > 建站知识

关于vector容器的内存释放

以前使用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::vector tmp =   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的就回答成这种情况了,面壁面壁。


本文标题:关于vector容器的内存释放
网址分享:http://bjjierui.cn/article/jcscji.html

其他资讯