C++ 编写自己的 `std::vector`:从零实现标准库容器

好的,各位老铁,今天咱们要搞点刺激的,手撸一个 C++ 的 std::vector。别害怕,不是让你重新发明轮子,而是让你彻底理解这个轮子是怎么转的。 搞明白之后,以后再用 vector,心里就有底了,bug 来了也不慌。 第一章:开局一张图,内容全靠编…咳咳,是设计! 在开始写代码之前,咱得先想清楚 vector 到底是个啥。它就是一个动态数组,能自动扩容,用起来方便。 核心功能无非就这几个: 存储元素: 肯定要有个地方放数据,就像你家里的冰箱。 动态扩容: 容量不够了,就得自动变大,就像你家的冰箱可以无限扩容(如果真能这样就好了)。 随机访问: 像数组一样,可以通过下标快速访问元素。 增删元素: 在末尾添加和删除元素是基本操作。 获取大小和容量: 知道里面有多少东西,冰箱还有多少空间。 用人话说,vector 就是一个可变长的数组,它在内存中是一块连续的空间。 第二章:搭积木,从最简单的开始 咱们先创建一个 MyVector 类,把基本框架搭起来。 #include <iostream> #include <algorithm> // 为了用到 std::c …