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