【C++】vector的使用和模拟实现（超级详解！！！！）

文章目录

• 前言
• 1.vector的介绍及使用
• • 1.1 vector的介绍
  • 1.2 vector的使用
  • • 1.2.1 vector的定义
    • 1.2.2 vector iterator 的使用
    • 1.2.3 vector 空间增长问题
    • 1.2.3 vector 增删查改
    • 1.2.4 vector 迭代器失效问题。（重点!!!!!!）
    • 1.2.5 vector 在OJ中有关的练习题
    • 2.vector深度剖析及模拟实现
    • • 2.1 std::vector的核心框架接口的模拟实现dzj::vector
      • 本文章内容后续会完善一些！！！
      • ���结

        ---

        前言

        提示：这里可以添加本文要记录的大概内容：

        C++中的vector是一个强大而灵活的动态数组容器，它提供了在运行时动态增长和收缩的能力，极大地简化了数组的管理。vector是标准模板库（STL）中的一部分，为程序员提供了高效的数据存储和操作方式。在本博客中，我们将深入介绍vector的基本用法，并进行深度剖析和模拟实现，以帮助你更好地理解和利用这一重要的C++容器。

        ---

        提示：以下是本篇文章正文内容，下面案例可供参考

        1.vector的介绍及使用

        1.1 vector的介绍

        vector文档介绍

        vector是一个动态数组容器，它以模板类的形式实现，能够存储同一类型的元素。其最显著的特点之一是能够在运行时动态调整数组大小，而不需要手动管理内存。通过push_back()进行元素的追加、pop_back()进行末尾元素的删除，以及使用迭代器进行元素的遍历，vector提供了简单而强大的操作方式。

        vector的内部实现采用动态数组，这意味着它能够在需要时自动分配更多的内存空间，以适应元素的增加。这种机制确保了vector的高效性，使得它适用于各种规模和类型的数据集。

        参考文献：

        Josuttis, N. M. (2007). The C++ Standard Library: A Tutorial and Reference (2nd Edition). Addison-Wesley.

        Stroustrup, B. (2013). The C++ Programming Language (4th Edition). Addison-Wesley.

        Meyers, S. (2001). Effective STL: 50 Specific Ways to Improve Your Use of the Standard Template Library. Addison-Wesley.

        1.2 vector的使用

        vector学习时一定要学会查看文档：vector文档介绍，vector在实际中非常的重要，在实际中我们熟悉常见的接口就可以，下面列出了哪些接口是要重点掌握的。

        1.2.1 vector的定义

        #define _CRT_SECURE_NO_WARNINGS 1#include #include using namespace std;int main(){vector v1;//无参构造v1.push_back(0);v1.push_back(1);v1.push_back(2);v1.push_back(3);v1.push_back(4);v1.push_back(5);v1.push_back(6);for (int i = 0; i