以前使用向量容器一直有个误区=?,然后最近面试被鄙视了QWQ
先说一下向量容器的简单原理:
,对于向量容器而言,数据结构就是数组,在STL中我有剖析源码。其中实现的是相当于数组的方面,然后其中对于容器的操作函数都有:
,
- <李>
<强> push_back 强>
李> <李>元素添加到最终获得
李>- <李>
<强> pop_back 强>
李> <李>删除最后element
李>- <李>
<强>插入强>
李> <李>插入elements
李>- <李>
<强>删除强>
李> <李>擦掉elements
李>- <李>
<强>交换强>
李> <李>交换content
李>- <李>
<强>明确强>
李> <李>清楚content
李>- <李>
<强> emplace <强类=title=癈_cpp11 c++ 11>(公共成员函数)
李>- <李>
<强> emplace_back <强类=title=癈_cpp11 c++ 11>(公共成员函数)
李>
在这之中。插入操作我们就暂且不提,就是数组的数据插入。
现在说一下关于向量容器中的空间设置
,向量中有2个大小指标,一个是大小:代表当前数据的大小
,,,,,,,,,,,,另外一个是能力。代表着当前向量所申请的空间大小
下面提一下空间配置器。对于STL所有的容器而言,都是使用STL内部实现的alloc(内存池)进行空间的申请.vector是一个静态的空间,也就是我们申请以后就无法进行修改了。
以前我很蠢的直接调用明显然后就清除数据就好了,然后空间随着作用域进行释放. .
结果这样会有很大的内存浪费. .
所以解决方法是这样
//加一对大括号是可以让tmp退出{}的时候自动析构{, ,,,std:: vector, tmp =,,, num;,, ,,,nums.swap (tmp);, }
通过交换函数进行空间转换,然后就出去作用域向量就进行了释放。
在标准一点是这样的:
template & lt;, class T 祝辞void ClearVector (, vector
就是通过作用域还有swqp的搭配进行空间的释放,然后就好了
下面提一个小问题:
for (vector当时很某人的就回答成这种情况了,面壁面壁。
关于向量容器的内存释放