STL(算法预科)

STL函数总结

类型/功能	移除容器中所有数据	判断容器是否为空	删除pos位置的数据	删除[beg,end)区间的数据	传回数据	在pos位置插入数据	重置容器大小	返回容器中实际数据个数
vector	v.clear()	v.empty()	v.erase(pos)	v.erase(beg,end)	v.front()	v.insert(pos,x) v.push_back()//在尾部加入一个数据	v.resize(num)	v.size()
栈	/	s.empty()	/	/	s.top()	s.push(x)//加在顶端	/	s.size()
队列	/	q.empty()	/	/	q.front()//第一个 q.back()//最后一个	q.push(x)//加在队尾	/	q.size()
map	/	m.empty()	m.erase(pos)//用迭代器	/	/	m["pos"]=x	/	m.size()
set	/	se.empty()	se.erase(pos)//同map	/	/	se.insert(x)//自动排序	/	se.size()

---

ps:

set，map都有自动排序功能，并且set元素有互异性