vector,变长数组,倍增思想
size() 返回元素个数
empty() 返回是否为空
clear() 清空
front() 返回vector的第一个数
back() 返回vector的最后一个数
push_back() 向vector的最后插入一个数
pop_back() 把vector的最后一个数删掉
begin() vector的第零个数
end() vector的最后一个数的后面一个数
支持比较运算
/*
include[HTML_REMOVED]
using namespace std;
int main()
{
vector[HTML_REMOVED] a;
for(int i=0;i<10;i++) a.push_back(i);
for(int i=0;i<a.size();i++) cout<<a[i]<<" ";
cout<<endl;
for(vector<int>::iterator i=a.begin();i!=a.end();i++) cout<<*i<<endl;
for(auto x:a) cout<<x<<" ";
for(auto i=a.begin();i!=a.end();i++) cout<<*i<<endl;
cout<<endl;
vector<int> q(4,3),p(3,4);
if(q<p) puts("a<b");
return 0;
}
*/