vector

参考

定义

是一个封装了动态大小数组的顺序容器，可以简单的认为，是一个能够存放任意类型的动态数组。

用法

1. 定义

vector<int> way;
vector<vector<int>> result;

2. 排序
   sort函数包含在头文件为#include<algorithm>的c++标准库中,默认从小大排序

sort(nums.begin(),nums.end());

从大到小排序

reverse(nums.begin(),nums.end());//从大到小 

int a[]={45,12,34,77,90,11,2,4,5,55};
sort(a,a+10,cmp);
//自定义函数
bool cmp(int a,int b){
 // 降序排列，如果改为return a<b ,则为升序
 　　return a>b;
}

3. 长度

nums.size();

4. 插入元素

• 向量尾部增加一个元素

way.push_back(nums[j]);

5. 删除元素

• 删除向量中最后一个元素

way.pop_back();

• 清空所有元素

way.clear();