Qt基础之四十一：记一次QVector的bad alloc问题追踪

草上爬

已于 2023-12-08 21:59:08 修改

阅读量5.2k

点赞数 13

分类专栏： Qt那些事儿文章标签： qt QVector vector bad alloc

于 2023-12-07 23:50:03 首次发布

本文链接：https://blog.csdn.net/caoshangpa/article/details/134867849

版权

Qt那些事儿专栏收录该内容

46 篇文章 30 订阅 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

本文详细探讨了QVector的特点，包括其动态数组的底层实现、内存分配策略，以及如何处理'bad alloc'问题。QVector在内存不足、内存碎片或非法参数时可能导致内存分配失败。在满容量后，QVector内存按2的n次方增长，但实际容量还需考虑QArrayData的数据成员占用。当添加元素超出2GB限制时，会出现内存分配失败的异常。

摘要由CSDN通过智能技术生成

一.QVector的特点

二.QVector的内存分配策略

三.bad alloc问题追踪

一.QVector的特点

QVector 是 Qt 容器类库中的一个重要组成部分，它提供了类似于 C++ 标准库中的 std::vector 的功能，但同时拥有 Qt 独特的优势。QVector 是一个动态数组，支持添加、插入和删除元素。与其他容器相比，QVector 在随机访问元素时具有出色的性能，同时在尾部添加和删除元素时依然高效，不过在头部添加和删除元素的性能较差，此时需要移动大量元素以腾出空间或填补空缺。
1.底层实现：QVector 的底层实现基于动态数组。在内存中，QVector 的元素是连续存储的。这使得访问和遍历元素具有较高的效率。同时，QVector 支持 O(1) 复杂度的随机访问。在实际应用中，QVector 适用于对访问速度要求较高的场景。
2.内存分配：QVector 在内存管理上采用预分配策略。当向 QVector 中添加元素时，如果当前内存空间不足以容纳新元素，QVector 会重新分配一块更大的内存空间，并将原有元素复制到新的内存空间。为了减少内存分配和复制操作的开销，QVector 通常会预留一定的额外空间。这意味着 QVector 的实际容量（capacity）可能大于当前存储元素的数量（size）。
3.内存释放：当从 QVector 中删除元素时，QVector 通常不会立即释放内存。这是为了避免频繁