ACM第2次STL(set和map)

一、set和multiset
1.区别:set容器中不允许元素重复，multiset可以允许重复
2.操作：
头文件#include
set<数据类型>s;
s.size() – 返回容器内元素个数。
s.empty() – 容器为空。
s.count(a) – 返回元素值为a的元素的个数。
s.lower_bound(a) – 返回元素值大于等于a的第一个元素位置。
s.upper_bound(a) – 返回元素值大于a的第一个元素的位置。
s.begin() – 指向第一个元素位置。
s.end() – 指向最后一个元素的下一个位置
s.clear()–清空set容器中的元素
s.erase(a)–删除set中与a元素相等的所有元素
s.erase(iter)–删除迭代器iter所指位置的值
3.运用迭代器输出set中的元素？
for(iter=s.begin();iter!=s.end;iter++)
cout<<*iter;
二、map和multimap
1、区别：
map中所有元素都会根据元素的键值(第一个元素)自动排序(从小到大)，map的所有元素都是pair，pair的第一个元素被视为键值，第二个元素为实值。map不允许两个元素有相同的键值，但multimap可以。
2、应用：
头文件#include