一、简介
vector是定义在C++标准模板库。vector可以理解为是一个能够存放任意类型的动态数组,能够增加和删除元素,但是一个容器中的对象必须是同一种类型。
和数组的相似点:
1、vector为它们的元素使用连续的存储位置,也就意味着可以通过指针的偏移量来进行访问某一个元素。
2、与其他动态序列容器(队列、链表)相比,向量访问其元素(就像数组一样)非常高效,并且从末尾添加或删除元素的效率相对较高。但对于涉及在末尾以外的位置插入或删除元素的操作,vector的性能相对较差
不同点:
1、由于vector能够自动的管理内存,我们不需要考虑内存的增长和释放、具有很好的安全性。
注意:vector实际所占空间并不一定等于存储有效元素的空间。因为重新分配空间需要一定的时间,考虑到运行效率,设计人员并不是在每次添加或者删除元素都重新分配,而是会分配一些额外的存储空间以适应可能的增长。
二、声明和初始化
声明:
#i