关于vector容器的内存释放
2016-08-23 22:45
218 查看
以前使用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了,然后空间随着作用域进行释放。。
结果这样会有很大的内存浪费。。
所以解决方法是这样
在标准一点是这样的:
就是通过作用域还有swqp的搭配进行空间的释放,然后就OK了
下面提一个小问题:
如果vector中存放的是指针,那么当vector销毁时,这些指针指向的对象不会被销毁,那么内存就不会被释放。如下面这种情况,vector中的元素时由new操作动态申请出来的对象指针:
先说一下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<int> 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<void *>::iterator it = v.begin(); it != v.end(); it ++) if (NULL != *it) { delete *it; *it = NULL; } v.clear();当时很sb的就回答成这种情况了,面壁面壁。
相关文章推荐
- 关于容器的用法(vector,deque,list,set,map etc.)
- 关于STL中vector容器的一些总结
- 《关于STL中的list,vector,deque队列容器(written by Flower)》
- 关于STL中vector容器的一些总结
- 关于非c++11标准 vector容器的初始化
- 关于MFC使用deque、vector等容器编译不通过的解决方法
- 关于Vector 容器 详述
- 关于vector的内存释放
- 关于STL中vector容器的一些总结
- 关于list容器与vector容器中的erase操作
- 又一道关于STL中的vector容器的面试题
- 关于java的vector容器和apache的vector
- 关于 Vector容器的使用实例
- 关于vector容器的一个面试题
- C++中关于const修饰vector等容器时的问题。
- 关于容器函数vector和deque
- 关于STL(vector)容器
- 关于STL容器中vector特定元素的删除问题
- 关于vector的内存释放问题
- 关于STL容器输出的更进一步简化,便于平时学习使用