c++ 常用容器API

vector

1.vector构造函数

vector <T> v;//采用模板实现类实现，默认构造函数
vector (v.begin(),v.end());//将v【begin(),end()】区间中的元素拷贝给本身
vector(n,elem);//构造函数将n个elem拷贝给本身
vector（const vector &vec）; //拷贝构造函数

2.vector 常用赋值操作

assign(begin(),end());//将【begin(),end()】区间中的元素拷贝给本身
assign(n,elem);//将n个elem拷贝赋值给本身
vector& operator=(const vector &vec);//重载等号操作符
swap(vec);//将vec与本身的元素互换
int arr[]={0,1,2};
assign(arr,arr+3);//使用数值初始化vector

 

3.vector 大小操作

size();//返回元素容器中元素个数
empty();//判断容器是否为空
resize(int num ,elem);//重新指定容器长度为num，若容器变长，则以elem值填充新位置，未指定elem值则以默认值0填充，若容器变短，则末尾超出容器长度的元素被删除
capacity();//容器的容量
reserve(int len);//容器预留len个元素长度，预留位置不初始化，元素不可访问

4.vector 数据存取操作

at(int idx);//返回索引idx所指的数据，如果idx越界，抛出out_of_range异常
operator[];//返回索引idx所指的数据，越界时，运行直接报错
front();//返回容器中第一个数据元素
back();//返回容器中最后一个数据元素

 

5.vector插入和删除操作

insert(const_iterator pos,int count,ele);//迭代器指向位置pos插入count个元素ele
push_back(ele);//尾部插入元素ele
pop_back();//删除最后一个元素
erase(const_iterator start,const_iterator end);//删除迭代器从start到end之间的元素
erase(const_iterator pos);//删除迭代器指向的元素
clear();//删除容器中所有元素