c++ stl源码剖析学习笔记(三)容器 vector

stl中容器有很多种 最简单的应该算是vector 一个空间连续的数组

他的构造函数有多个

以其中

template<typename T>

vector(size_type n,const T& value)为例

vector(size_type n,const T& value)  -> fill_initialize(n,value) -> allocate_and_fill(n,value)

既然是 allocate  and  fill

那么就会调用分配器进行分配内存 allocate

调用uninitialized_fill_n在分配的地址上进行初始化

而uninitialized_fill_n 会根据元素的类型 选择不同的初始化函数

POD类型则直接批量拷贝初始化

非POD类型则需要逐个调用构造函数constructor

//============================

删除函数

以erase(iterator first,iterator last)为例 删除一段区间的数据元素
iterator erase(iterator first,iterator last){
　　iterator i = copy(last,finish,first); //将要删除的区域之后的数据 拷贝填充到删除区域
　　destroy(i,finish);//删除之后的数据
　　finish = finish-(last-first);//调整finish迭代器的位置a
　　return first;
}

如图