数据结构--005--STL容器Vector基本认识

Vector容器:可变大小数组的序列式容器。

  • 就如数组一样,vector也采用连续的存储空间来存储元素。也就是说可以采用数组下标对vector的元素进行访问,和数组一样的高效并方便。但是它又不完全像数组,数组的大小是固定的,而vector的大小是可以动态改变的,而且大小会被容器自动处理。
  • vector使用动态分配数组来存储它的元素,其做法是,分配一个新的数组,然后将全部元素移到这个新的数组。内存的重分配,会导致效率降低。
  • vector会分配一些额外的空间以适应可能的增长,但vector并不会每次都重新分配大小(只有容器中的数据快要超过了容器的容量才会重新分配。)
  • vector优点:数据的随机访问快,同时在末端插入与删除数据快,但是在中间插入和删除数据就很慢。

Vector使用

----------在xxx.cpp文件中的开头敲下代码如下:

头文件: #include <vector>

名字空间: using namespace std;

之后就可以使用vector的相关函数,以此减少代码量


主人要敲代码哦!


猜你喜欢

转载自blog.csdn.net/ly1716/article/details/90146813