ACM-STl学习一

STl中，我们学习了，队列，栈，set，map。
其中队列与栈的区别是：队列为先进先出，栈为先进后出。并且，queue多了front()，back（）函数。而set，map相较于stack，queue，多了begin（),end()函数，earse（）（earse（）可以是指清除当前迭代器的内容，也可以是清除某个元素，并且返回数量），count（）。set中不允许元素有重复，自动排序。map按照pair值排序。map插入元素时的样例：m.insert(make_pair)("robin",22.3)。并且若m[KEY]=value查找时没有键值KEY,则安插一个键值为KEY的新元素，数值默认为0.

并且如果想要set或者优先队列按照自己的想法排序，可以用。
struct new_type{
int x, y;
bool operator < (const new_type &a)const{
if(x != a.x) return x < a.x;
return y < a.y;
}
}
还有就是排列函数，next_permutation和perv_permutation。分别表示生成上一个排列和下一个排列。