STL—vector容器
1. vector容器基本概念
vector的数据安排和操作方式和数组有点相似,两者的唯一的区别是空间的灵活性。
数组是静态空间,一旦配置不可修改,内存大小固定。而vector是动态空间,内存大小
可以动态扩展,所以我们可以称其为动态数组容器。
![](https://img-blog.csdnimg.cn/20191212212110791.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA4MzA1NQ==,size_16,color_FFFFFF,t_70)
2. vector迭代器
Vector支持随机存取,而普通指针正有着这样的能力。所以vector提供的是
随机访问迭代器(Random Access Iterators).
3. vector的数据结构
Vector所采用的数据结构非常简单,线性连续空间,它以两个迭代器_Myfirst和
_Mylast分别指向配置得来的连续空间中目前已被使用的范围,并以迭代器_Myend
指向整块连续内存空间的尾端。
为了提高空间配置成本,vector实际申请的内存会比需求的要大以备内存扩充,这边
就引入了容量的概念。容量的大小永远大于等于实际数据大小。
注意点:
所谓动态增加大小,并不是在原空间之后续接新空间(因为无法保证原空间之后尚
有可配置的空间),而是一块更大的内存空间,然后将原数据拷贝新空间,并释放
原空间。因此,对vector的任何操作,一旦引起空间的重新配置,指向原vector的
所有迭代器就都失效了。
4. vector常用API操作
4.1 构造函数
vector<T> v;
vector(v.begin(), v.end());
vector(n, elem);
vector(const vector &vec);
4.2 赋值操作
assign(beg, end);
assign(n, elem);
vector& operator=(const vector &vec);
swap(vec);
4.3 大小操作
size();
empty();
resize(int num);
resize(int num, elem);
capacity();
reserve(int len);
4.4 数据存取操作
at(int idx);
operator[];
front();
back();
4.5 插入、删除操作
insert(const_iterator pos, int count,ele);
push_back(ele);
pop_back();
erase(const_iterator start, const_iterator end);
erase(const_iterator pos);
clear();