文章详情

  • 游戏榜单
  • 软件榜单
关闭导航
热搜榜
热门下载
热门标签
php爱好者> php文档>关于vector内存分配的问题

关于vector内存分配的问题

时间:2010-11-16  来源:biti-leaf

    stl中有个很重要的东西就是vector,开发中会经常用到,至少我是经常使用,vector的存在可以使开发者不必关心内存的申请和释放。但是,vector的一个缺点就是它的内存分配是按照2的倍数分配内存的。当当前容量对插入元素不够时,分配一块新的内存,这块内存的容量是原vector容量的2倍大小,然后复制旧内存,释放旧内存,可能多次涉及拷贝构造函数和析构函数,如果一个程序需要的内存超过2G的话,那么就会出现bad_alloc错误,从而引发程序的崩溃,而这也正是vector的劣势所在。
    以前看到这一点时,觉得程序不可能会需要那么大的内存,这种情况不可能会发生在我的程序的身上,所以我并不在乎vector的这个缺点。但是,昨天测试程序时,却发生了这种情况,程序要申请大量的内存,我看着程序的内存分配,在程序占用的内存超过1.9G时,就会发生bad_alloc的错误。目前,尚未想到好的解决方案,只能是采用分而治之的思想,将原问题分成n个子问题分别求解,最后再合并了。
相关阅读 更多 +
排行榜 更多 +
辰域智控app

辰域智控app

系统工具 下载
网医联盟app

网医联盟app

运动健身 下载
汇丰汇选App

汇丰汇选App

金融理财 下载