STL-Vector内存机制

最新推荐文章于 2025-03-29 12:23:30 发布

原创

最新推荐文章于 2025-03-29 12:23:30 发布 · 1.5k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #vector

本文探讨了C++ STL中的vector内存机制，包括size和capacity的区别，如何通过pop_back、erase和clear操作影响size而不改变capacity。文章指出，vector在追加元素导致扩容时遵循1.5倍或加b的策略，这一过程涉及开辟新内存、复制数据和释放旧内存，可能导致效率降低。为了提高性能，建议使用resize、reserve预先分配内存。另外，通过与空vector交换可以释放已分配的内存。

vector可以看作是一个动态数组，其内存是连续的，并具有以下特性：

（1） vector中的size表示当前实际数据数量，capacity 则表示当前可容纳的数量，即已开辟的内存。

（2） 释放(pop_back)、删除(erase) 和清空(clear) 只会改变size，不会改变capacity 。只有在vector析构的时候才会清空所有内存。

（3） 当追加(push_back)、插入(insert)等操作导致vector需要扩容时，采用下面准则。(vs2013下Vector源码)

    size_type _Grow_to(size_type _Count) const
        {   // grow by 50% or at least to _Count
        size_type _Capacity = capacity();

        _Capacity = max_size() - _Capacity / 2 < _Capacity
            ? 0 : _Capacity + _Capacity / 2;    // try to grow by 50%
        if (_Capacity < _Count)
            _Capacity = _Count;
        ret