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;
}
如图
