C++ vector动态数组

string类型

vector<string> s1;

vector<string> s2;

s1.push_back(s2);

结构体类型

Struct ST st;

vector<ST> st1;

vector<ST> st2;

st1.push_back(st2);

迭代器访问，遍历

（类似指针）

vector<int>::iterator it;

for(it=vec.begin();it!= vec.end();it++)

cout<<*it<<endl;

vector遍历

for(int i=0; i<vec.size(); i++)

初始化vector

vector<int>v1;

初始化为空

vector<int>v2(v1);

用另一个v1初始化v2

vector<int>v3(n, 3);

vector<string>v3(5, "hello");

初始化为n个3

5个"hello"

vector<int>v4(10);

初始化为10个空值

int a[10]={1,2,3,4,5,6};

vector<int>v5(a,a+6);

vector<int>v5(&a[0],&a[6]);

初始化为：已有数组a[0,6)，即a[0,5]

增

vec.push_back(a);

向vector尾部添加元素a

vec.insert(pos,elem);

在pos处插入elem

iterator insert(iterator it,const T& x):

vec.insert(pos,n,elem);

在pos处插入n个elem

insert(iterator it,int n,const T& x):

vec.insert(pos,beg,end);

在pos处插入[beg, end)区间的所有元素

insert(iterator it,const_iterator first,const_iterator last):

删

vec.pop_back();

删除last最后一个元素

vec.clear():

清空所有元素

vec.erase(v.begin(),v.begin()+3);

删除[first,last)中元素

erase(iterator first,iterator last):

erase(iterator it):

删除迭代器指向元素

遍历

vec.begin();地址

first返回头指针，指向第一个元素

vec.end();地址

last+1，返回尾指针，指向一个不存在元素

vec.front();值

返回首元素

vec.back();值

返回尾元素

vec.rbegin();地址

last返回尾指针，指向第一个元素

vec.rend();地址

first-1，返回首指针之前，指向一个不存在元素

vec.at(int pos);

返回pos位置元素的引用

大小

vec.empty();

判断是否为空，空true,否则返回false;

vec.size();

获取vector中元素个数

vec.capacity();

获取容器分配的存储空间

vec.resize(n+m);

调整vec的大小变为n+m

其他

加头文件#include<algorithm>

——

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

对元素排序

reverse(vec.begin(), vec.end());

反转容器

swap(vec[i],vec[j]);

交换元素