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类似

boost::stable_vector简单解析相关推荐

boost::throw_exception简单的测试程序
boost::throw_exception简单的测试程序实现功能 C++实现代码实现功能 boost::throw_exception简单的测试程序 C++实现代码 #include <b ...
boost::static_assert简单的测试程序
boost::static_assert简单的测试程序实现功能 C++实现代码实现功能 boost::static_assert简单的测试程序 C++实现代码 #include <climi ...
Boost：简单移动平均线的测试程序
Boost:简单移动平均线的测试程序实现功能 C++实现代码实现功能 Boost的compute模块,Boost:简单移动平均线的测试程序 C++实现代码 #include <iostrea ...
Boost：简单的双图bimap的测试程序
Boost:简单的双图bimap的测试程序实现功能 C++实现代码实现功能简单的双图bimap的测试程序 C++实现代码 #define _CRT_SECURE_NO_DEPRECATE #de ...
插件化框架DL源码的简单解析
目前行业内已经有较多的插件化实现方案.本文主要对DL(DynamicLoadApk)这一个开源的侵入式插件化方案进行简单分析.因为Service组件插件化的实现逻辑和Activity大体相似,所以在这 ...
java 解析xls 文件_java简单解析xls文件的方法示例【读取和写入】
本文实例讲述了java简单解析xls文件的方法.分享给大家供大家参考,具体如下: 读取: import java.io.*; import jxl.*; import jxl.write.*; imp ...
[ 转载 ] Java基础10--关于Object类下所有方法的简单解析
关于Object类下所有方法的简单解析类Object是类层次结构的根类,是每一个类的父类,所有的对象包括数组,String,Integer等包装类,所以了解Object是很有必要的,话不多说,我们直 ...
java在线打开xml文件_java实现简单解析XML文件功能示例
本文实例讲述了java实现简单解析XML文件功能.分享给大家供大家参考,具体如下: package demo; import java.io.File; import java.io.IOExcept ...
java：AXIS调用webService接口,返回String类型xml，并用dom4j简单解析xml
一.使用axis调用webService接口,返回String类型xml 1.导入axis依赖 2.直接贴代码 /*** 调用webservice接口的方法,并返回String类型的xml* @par ...

boost::stable_vector简单解析

boost::stable_vector简单解析相关推荐

最新文章

热门文章