STL常用接口（成员函数）

	vector	deque	stack	queue
构造函数	1.vector<T> v; //采用模板实现类实现，默认构造函数 2.vector(v.begin(), v.end());//将v[begin(), end())区间中的元素拷贝给本身。 3.vector(n, elem); //构造函数将n个elem拷贝给本身。 4.vector(const vector &vec); //拷贝构造函数。	1.deque<T> deqT;//默认构造形式 2.deque(beg, end);//构造函数将[beg, end)区间中的元素拷贝给本身。 3.deque(n, elem);//构造函数将n个elem拷贝给本身。 4.deque(const deque &deq);//拷贝构造函数	1. stack<T> stk; //stack采用模板类实现， stack对象的默认构造形式 2.stack(const stack &stk); //拷贝构造函数	1.queue<T> que; //queue采用模板类实现，queue对象的默认构造形式 2.queue(const queue &que); //拷贝构造函数
赋值操作	1.vector& operator=(const vector &vec); //重载等号操作符 2.assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。 3.assign(n, elem); //将n个elem拷贝赋值给本身。	1.deque& operator=(const deque &deq); //重载等号操作符 2.assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。 3.assign(n, elem); //将n个elem拷贝赋值给本身。	stack& operator=(const stack &stk); //重载等号操作符	queue& operator=(const queue &que); //重载等号操作符
容量和大小	1.empty();//判断容器是否为空 2.capacity();//容器的容量 3.size();//返回容器中元素的个数 4.resize(int num); //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。//如果容器变短，则末尾超出容器长度的元素被删除。 5.resize(int num, elem); //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。//如果容器变短，则末尾超出容器长度的元素被删除	1.deque.size();//返回容器中元素的个数 2.deque.resize(num); //重新指定容器的长度为num,若容器变长，则以默认值填充新位置。//如果容器变短，则末尾超出容器长度的元素被删除。 3.deque.resize(num, elem); //重新指定容器的长度为num,若容器变长，则以elem值填充新位置。//如果容器变短，则末尾超出容器长度的元素被删除	1.empty(); //判断堆栈是否为空 2.size(); //返回栈的大小	1. empty();//判断堆栈是否为空2.size();//返回栈的大小
插入和删除	1.push_back(ele); //尾部插入元素ele 2.pop_back();//删除最后一个元素 3.insert(const_iterator pos, ele); //迭代器指向位置pos插入元素ele指定位置的时候参数是一个迭代器 4.insert(const_iterator pos, int count,ele);//迭代器指向位置pos插入count个元素ele 5.erase(const_iterator pos); //删除迭代器指向的元素 6.erase(const_iterator start, const_iterator end); /删除迭代器从start到end之间的元素 7.clear();//删除容器中所有元素	1.push_back(elem); //在容器尾部添加一个数据 2.push_front(elem); //在容器头部插入一个数据 3.pop_back(); //删除容器最后一个数据 4. pop_front(); //删除容器第一个数据 5.insert(pos,elem);//在pos位置插入一个elem元素的拷贝，返回新数据的位置 6.insert(pos,n,elem); //在pos位置插入n个elem数据，无返回值。 7.insert(pos,beg,end); //在pos位置插入[beg,end)区间的数据，无返回值。 8.clear();//清空容器的所有数据 9.erase(beg,end); //删除[beg,end)区间的数据，返回下一个数据的位置。 10.erase(pos); //删除pos位置的数据，返回下一个数据的位置。
数据存取	1.at(int idx); //返回索引idx所指的数据 2.operator[];//返回索引idx所指的数据 3.front();//返回容器中第一个数据元素 4.back();//返回容器中最后一个数据元素	1.at(int idx); //返回索引idx所指的数据 2.operator[];//返回索引idx所指的数据 3.front();//返回容器中第一个数据元素 4.back();//返回容器中最后一个数据元素	1.push(elem); //向栈顶添加元素 2.pop(); //从栈顶移除第一个元素2. 3.top(); //返回栈顶元素	1.push(elem); //往队尾添加元素 2.pop(); //从队头移除第一个元素 3.back(); //返回最后一个元素 4.front(); //返回第一个元素

	list	set/ multiset	map/ multimap
构造函数	1.list<T> lst; //list采用模板类实现,对象的默认构造形式。 2.list(beg,end); //构造函数将[beg, end)区间中的元素拷贝给本身。 3.list(n,elem); //构造函数将n个elem拷贝给本身。 4.list(const list &lst); //拷贝构造函数。	1.set<T>st; //默认构造函数： 2.set(const set &st); //拷贝构造函数	1. map<T1, T2> mp; //map默认构造函数 2.map(const map &mp); //拷贝构造函数
赋值和交换	1.assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。 2.assign(n, elem); //将n个elem拷贝赋值给本身。 3.list& operator=(const list &lst);//重载等号操作符 4.swap(lst); //将lst与本身的元素互换。	set& operator=(const set &st); //重载等号操作符	map& operator=(const map &mp); //重载等号操作符
大小	1.size();//返回容器中元素的个数 2.empty();//判断容器是否为空 3.resize(num); //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。 //如果容器变短，则末尾超出容器长度的元素被删除。 4.resize(num, elem); //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。//如果容器变短，则末尾超出容器长度的元素被删除。	1.size();//返回容器中元素的数目2.empty(); //判断容器是否为空	1. size(); //返回容器中元素的数目 2. empty(); //判断容器是否为空
插入和删除	push_back(elem);//在容器尾部加入一个元素* pop_back();//删除容器中最后一个元素* push_front(elem);//在容器开头插入一个元素* pop_front();//从容器开头移除第一个元素* insert(pos,elem);//在pos位置插elem元素的拷贝，返回新数据的位置。* insert(pos,n,elem);//在pos位置插入n个elem数据，无返回值。 insert(pos,beg,end);//在pos位置插入[beg,end)区间的数据，无返回值。 clear();//移除容器的所有数据 erase(beg,end);//删除[beg,end)区间的数据，返回下一个数据的位置。 erase(pos);//删除pos位置的数据，返回下一个数据的位置。 remove(elem);//删除容器中所有与elem值匹配的元素。	1.insert(elem); //在容器中插入元素。 2.clear(); //清除所有元素 3.erase(pos); //删除pos迭代器所指的元素，返回下一个元素的迭代器。 4.erase(beg, end); //删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。 5.erase(elem); //删除容器中值为elem的元素。	1.insert(elem); //在容器中插入元素。 2. clear(); //清除所有元素 3.erase(pos); //删除pos迭代器所指的元素，返回下一个元素的迭代器。 4. erase(beg, end); //删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。 5.erase(key); //删除容器中值为key的元素。
数据存取	front();//返回第一个元素。 back();//返回最后一个元素。
查找和统计		find(key); //查找key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回set.end(); count(key); //统计key的元素个数	find(key); //查找key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回set.end(); count(key); //统计key的元素个数 返回一个整型
反转和排序	reverse(); //反转链表 sort(); //链表排序