C++ vector的用法

取自CSDN大佬：一个傻傻的程序员

https://blog.csdn.net/glsjh/article/details/123467985?ops_request_misc=&request_id=&biz_id=102&utm_term=vector+c+++%E7%94%A8%E6%B3%95&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduweb~default-2-123467985.142^v32^pc_rank_34,185^v2^tag_show&spm=1018.2226.3001.4187

vector是STL的动态数组，可以在运行中根据需要改变数组的大小。

因为它以数组的形式储存，所以它的内存空间是连续的。

vector的头文件为

#include<vector>

常用方法：

1.vector<int>a 创建一个动态数组a，a的默认初值为0

2.vector<int >b(a) 将a中的元素复制到b中

3.vetcor<int>a(100) 将数组a的元素定义为100个，默认初始值为0

4.vector<int>a(100,6) 定义100个值为6的元素

5.vector<string>a(10,”null”) 定义10个值为null的元素

6.vector<string>a(10,”hello”) 定义10个值为hello的元素

7.vector<string>b(a.begin(),a.end()) 将动态数组a的元素值复制到b中

常用操作：

1.a.push_back(100) 在尾部加入一个值为100的元素

2.a.size() 返回数组中元素的个数

3.bool isEmpty=a.empty() 判断a是否为空，若为空返回true，若不为空则返回false

4.cout<<a[0]<<endl 输出数组的大小

5.a.insert(a.begin+i,k) 在第i个元素前插入k

6.a.insert(a.end(),10,5) 在末尾插入10个值为5的元素

7.a.pop_back 删除末尾元素

8.a.erase(a.begin()+i,a.begin()+j) 将[i,j-1]的元素都删除

9.a.erase(a.begin()+i) 将第i+1个元素删除

10.a.resize(n) 将数组重置为n个元素

11.a.clear() 清空数组

12.reverse(a.begin(),a.end()) 将数组逆转

13.sort(a.begin(),a.end()) 将数组从小到大排序

！！！本篇为从罗勇军老师的《算法竞赛入门到进阶》整理而出，纯属个人娱乐