boost::stable_vector简单解析

由于vector底层实现的机制是一个动态数组，因此使用std::vector<T>时，如果海量数据量时，会导致vector底层的数组很大很大，这样就会导致database很快就会出现内存不足而导致系统停止运行或卡住，这时就要考虑是否用其他的容器替换vector了，参考了很多的资料，找到了一个boost::stable_vector可以替换std::vector，这样就可以避免修改大量的代码，提高效率(仔细想想其他的容器时，导致一些操作不支持：list不支持下标操作等等) 

需要加头文件：#include <boost/container/stable_vector.hpp>

typedef boost::container::stable_vector<T alloc> s_vec;

先看下boost::stable_vector的内部结构：

stable_vector中存放的元素都包含一个“Up”指针反馈到相关阵列中，这个up指针是实现稳定和随机读取的基础。vector底层实现的机制是一个list，list在分配内存时并不是连续的，指针阵列只需要在插入或删除时进行移位操作即可，后面的元素没必要移动，因此只是指针换来换去，并没有开辟内存空间。

如果此时的iterator在it.p位置，但是我呢想移动到该iterator后面的第k个位置，这时，我只需要进行如下操作即可：

it.p = *(it.p->up+k);

操作：boost::container::stable_vector与std::vector的操作一致，但是stable_vector的erase与insert是稳定安全的，不用指向下一个元素的iterator。

但是std::vector是序列式容器，需要返回指向下一个元素的iterator，如下：

for (auto it = v.begin(); it != v.end(); )
{
    if (6 == *it)
    {
        it = v.erase(it);
        // it = v.insert(33);
    }
    else
    {
        ++it;
    }
}

其他的操作与std::vector类似