C++ STL vector源码剖析

vector比较容易理解

面试中最重要的一个考点,就是两倍成长内存复制

C++ STL vector源码剖析_第1张图片

GNU 2.0 版本的vector源码并不难,主要的逻辑就是三根指针

C++ STL vector源码剖析_第2张图片

push_back 源码

C++ STL vector源码剖析_第3张图片

C++ STL vector源码剖析_第4张图片

内存的扩大

C++ STL vector源码剖析_第5张图片

更复杂的内容Iterator Traits

C++ STL vector源码剖析_第6张图片

 

你可能感兴趣的:(算法)