vector基本概念
功能:vector数据结构和数组非常相似,也称为单端数组
vector与普通数组的区别:不同之处在于数组是静态空间,而vector可以动态扩展
动态扩展:并不是在原空间之后续接新空间,而是找更大的内存空间,然后将原数据拷贝新空间,释放原空间。
vector容器的迭代器是支持随机访问的迭代器
vector构造函数
功能描述:创建vector容器
总结:多种构造方式之间没有可比性,灵活使用即可
vector赋值操作
使用“=”或“assign”关键字进行赋值操作
vector容量和大小
总结:
判断是否为空——empty
返回元素个数——size
返回容器容量——capacity
重新指定大小——resize
vector数据存取
vector互换容器
功能:实现两个容器内元素进行互换
实际用途: 可以利用swap收缩内存空间
vector预留空间
功能描述:减少vector在动态扩容时的扩展次数
使用reserve关键字可以预留内存空间,预留出的空间不会初始化,访问会报错