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

目录

一.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 通常不会立即释放内存。这是为了避免频繁的内存分配和释放操作。然而，在某些情况下，可能需要手动调整 QVector 的容量。此时，可以使用 squeeze() 函数来释放未使用的内存空间，或者使用 reserve() 函数来预留一定的内存空间。