c++底层逆向笔记
最近在学习c++的容器类和一般类的底层实现,写写博客整理一下。
STL
定义:标准模板库(英文:Standard Template Library,缩写:STL),是一个C++软件库,大量影响了C++标准程序库但并非是其的一部分。其中包含4个组件,分别为算法、容器、函数、迭代器。
而这其中我主要逆的是容器的底层实现过程。
vector
**vector作为 一个重要的容器类在编程中使用广泛,vector可以存储任意类型的数据,但记住一个vector只能存储同一类型的数据。当我们初始化一个vector(我这里用int实例化)的时候,内存会分配一个空间,如下:
可以看见分配了0x10个字节的空间,根据数值我们可以存储的是四个指针,那么这四个指针指向哪里呢,我们可以依次跟过去看看,首先是第一个指针跟过去为:
可以发现是一个指向自己的指针。
第二个指针跟过去为:
是我们传入的数据,同时可以发现第三个指针指向的是我们存储的数据的末尾&