vector是什么结构

什么是vector？

答：什么是vector？ 它是动态分配的元素数组,从数据结构类型分类来说,vector属于“线性表”中连续存储结构类型.因为它内部的元素是存储在一片连续的内存区域 (一个元素紧挨着下一个元素),并且会预留一定空余的空间备用,一旦元素数量超过capacity所指定的值,vector会向操作系统一次性申请更多的内存已被后续新增元素的使用。 我们从一个空的整数向量开始,然后在vector容器添加了一些整数。

什么是 vector 数组？

答：关于 vector vector 数组是一个能存放任意数据类型（类，结构，普通变量类型等）的动态数组，在 数据结构 中就相当于顺序储存的线性表，寻找元素非常快，但是插入元素的时间却很大（list是一个双向链表，在同一个位置插入大量的数据时速度很快，但是查找的速度就会慢很多） 和普通数组一样可以通过下标索引来进行访问 与其它动态序列容器相比（deques, lists and forward_lists）... Vector 是比较常用的结构，在 C++ 的STL中就有了 vector 的实现，在头文件< vector >中可以看到。

vector是容器吗？

答：vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的 动态数组 ，能够增加和压缩数据。

vector的下标操作有哪些？

答：Ø vector的下标操作，例如v [i]，只能用于操作已经存在的元素，可以进行覆盖、获取等，但是不能通过v [i++]这种方式来给一个vector容器添加元素，该功能需要用push_back操作完成，下标不具备该功能 Ø C++程序员习惯优先使用！ =而不是<来编写循环判断条件