关于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的就回答成这种情况了,面壁面壁。

另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


新闻名称:关于vector容器的内存释放-创新互联
文章位置:http://myzitong.com/article/ddgcis.html