c++ vector 存放指针_STL-C++ vector部分

最新推荐文章于 2024-07-27 23:32:27 发布

weixin_39897887

最新推荐文章于 2024-07-27 23:32:27 发布

阅读量1k

点赞数

文章标签： c++ vector 存放指针

本文链接：https://blog.csdn.net/weixin_39897887/article/details/112123825

版权

本文探讨C++ STL库中的vector，解析其底层数据结构和扩容机制。当vector达到满容量时，会以2倍（或1.5倍）的空间增长方式进行扩容，涉及内存拷贝和迭代器失效。emplace_back比push_back更高效，因为它直接在内存空间创建元素。同时，vector中元素存储在堆上，若要存放栈元素，可存储元素指针。

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

本文是关于c++中STL库中的一些记录，主要是因为之前在网上找到关于STL的资料太过简洁，并且只停留在如何使用函数，对于底层具体实现较少，所以想自己对这些知识记录一下，当然我目前对STL库了解也不深入，以后如果会有新的了解的话，会继续更新。

vector

vector定义

template<class _Ty,
    class _Ax>
    class vector
        : public _Vector_val<_Ty, _Ax>
    {
       // varying size array of values
public:
    /********/
protected:
    pointer _Myfirst;   // pointer to beginning of array
    pointer _Mylast;    // pointer to current end of sequence
    pointer _Myend; // pointer to end of array
    };

vector底层采用的数据结构是一段连续的线性空间，vector可以当做被封装之后的数组，提供了一些方法使得我们更好的对数组进行操作。

_Myfirst代表数组的第一个元素的首地址

_Mylast代表数组的最后一个元素