Dandelion_gong的博客

说起数组我们都不陌生，但在C++中，除了数组还多了一个“新朋友”那就是vector。其实vector本质上与array的数据安排以及操作方式也其为相似。它俩唯一的差别就是空间灵活性。无论在C语言还是C++中，array的空间一旦申请完成就不能进行更改，如果需要更大空间来存储数据，便得重新申请一个新的数组并将原来的数值拷贝过去，然后再将原来数组释放，而这一切都需要用户自己完成。而vector不同的是，

我们在编写程序过程中，需要内存时，我们第一反应就是malloc，但是这样容易产生内————存碎片，比如先申请50字节的空间，紧接着有申请了13字节空间，最后有申请了100字节空间，假设刚好这部分空间是连续的，那么当中间13字节空间释放后，之后一只在申请的空间都大于13字节，这是，这块空间就会形成内存碎片无法被利用。在STL中提到了空间适配器，它主要分为两级：一级空间适配置器，二级空间配置器。一级空间