深入浅出之STL源码分析1_vector基本操作

写在前面

我使用的编译器版本是 g++ 11.4.0 （Ubuntu 22.04 默认版本），支持C++17的全部特性，支持C++20的部分特性。

vector的作用

我们知道vector是动态数组（同时在堆上存储数组元素），我们在不确定数组大小的情况下，或者是数组的数据比较多的情况下，栈上空间不足以支持我们的元素个数，就使用动态数组，好处它会根据元素的数量进行动态的扩容，并且vector是一个模版类，我们可以构造任意类型的数组。

vector的基本操作

vector作为一个模版类，我们通常会按照下面的代码方式对其使用：

#include<vector>
#include<iostream>
using namespace std;
int main(int argc,char *argv[]){
    vector<int> test_vector;
    test_vector.push_back(22);
    std::cout << test_vector.back() << std::endl;
    return 0;
}

编译代码：

g++ -std=c++17 test.cpp -o test

输出如下：

zhc@zhc:~/testcode/vector$ ./test
22

从这个例子出发，我们将引出下面的几个问题

1.刚才我提到了我的编译器版本是g++ 11.4.0，而我们要讲解的是STL（标准模板库），那么二者之间的关系是什么？STL安装后我们到哪里去看源码？

2.我们引入了头文件#include<vector>

这里的vector的内容是什么？

3.vector<int> test_vector; 这中定义方式是干什么？<>的作用是什么？

4.test_vector.push_back(22); 对于stl源码底层到底做了什么？把对应的数据插入到了哪个地址了？

什么时候分配的虚拟内存？什么时候扩容？什么时候会分配物理内存？

后面的文章，我会按照我的提问方式进行讲解，最后讲解清楚我们的STL源码