C++ 中 vector 如何实现内存分配

C++ 中 vector 如何实现内存分配

为了支持随机访问，vector中的元素采用顺序存放，即每一个元素紧挨着前一个元素进行存储。那么现在只有可能出现问题了，当内存中没有足够连续的空间去存放新插入来的元素怎么办，C++是这样处理的：重新分配内存空间，将原来旧的元素全部复制到新的存储空间中去，然后再插入新的元素。因此可以看出，如果内存不是特别充足或者内存中没有较大块的空闲空间的，向vector容器中插入元素可能会有相当大的CPU开销。其中最糟糕的情况是每次插入一个元素

参考:  C++内存池的实现实例
参考:  小量压缩简单算法
参考:  布隆过滤器在网页去重中的应用
参考:  多线程伪共享(false sharing)问题分析
参考:  腾讯游戏的矩阵效应
参考: realxie的专栏