vector(不定长数组的简单使用)

当为了解决数组没有办法自己新增加元素时，当我们访问的数字很大（比如说多维数组），为了避免内存的巨大消耗（并且是无意义的消耗），我们使用stl的vector。

vector的简单使用

vector是一个容器，为了使用vector，我们需要加上头文件#include<vector>.

vector的定义； vector< int > v; 我们定义了一个存放int类型的vecv（空的）。

vector< vector<int> >n;        有点类似与多维数组，只不过是vector，（空的）。

vector<int> v(n,i) 创立一个int类型的vector v，里面有n个i元素。

也可以这样操作

vector<结构体> a;

sort(a,a+n,cmp);

来进行关于结构体数组的存放和快排，但是要自己写一个cmp.可以适用于不是当一排序的结构数组。

v.size() 容器的大小。

v.push_back(q) 往容器尾端里面添加q元素。

v.resize(n,i)

分两种，当v的大小比n大时候，删去（v.size（）-n）个元素

else 添加（n-v.size()）个i；

使用下表访问或着赋值 v[2]=k;

也使用迭代器来访问（一般不是很建议）

刚开始的时候自己也不是很可以理解vector的使用，但是直到遇到了这道题

题目描述

超市里有 n(