1.前言
set有点类似于集合，遇到集合相关的问题可以考虑用他解决，是一种关联容器，其用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序默认是从小到大。由于set底层应用了红黑树，所以其查找效率比较高。
map也是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。
下面分别关于这两者进行详细介绍
2. set
2.1成员函数
set的头文件是#include<set>,其特点是内部元素唯一，并自动排好序。其也支持迭代器的使用，主要成员函数如下：
有参：
insert(x):插入x
find(x):返回x值处的迭代器，若不存在返回end（）
count(x)：返回x值的个数
lower_bound(x)：返回≥x的第一个元素的迭代器
upper_bound(x)：返回>x的第一个元素的迭代器
erase()：删除元素，两种方式删除，单删或范围删，参数为迭代器
无参：
begin(),end():首尾迭代器
empty()：判空
clear()：全删
其遍历的方式主要是迭代器，其他创建等操作和其他容器类似。但注意set容器不允许直接改变元素值
2.2应用
值得注意的是，set的自动排序只适用于系统已经定于好的数据类型，如int string等，若遇到结构体和自己想定于排序函数就需要做点转化。
结构体:
运算符重载：
#include<iostream> #include<set> #include<string> using namespace std; struct Node{ string sno; string sname; bool operator<(const Node&b)const{//此处进行了运算符重载 return sno<b.sno;} }; int main() { set<Node>s; Node a; a.sname="Andy" ;a.sno="U20162"; s.insert(a); a.sno="U20163"; s.insert(a); a.sno="U20167"; s.insert(a); a.sno="U20161"; s.insert(a); set<Node>::iterator it; for(it=s.begin();it!=s.end();it++) {a=*it; cout<<a.sno<<" "<<a.sname<<endl; } return 0; }
结果:
自定义排序函数（重载（））
如果不是结构体或者是想自定义排序函数，需要定义好排序函数后，在定义set类型的容器时加上比较函数即可，如下：
#include<iostream> #include<set> #include<string> #include<iterator> using namespace std; struct Node{ string sno; string sname; }; struct cmp{ //自定义的排序函数 bool operator() (const Node& a,const Node& b)const{ return a.sno<b.sno; } }; int main() { set<Node,cmp>s; //这里得加上cmp自定义的比较函数 Node a; a.sname="Andy" ;a.sno="U20162"; s.insert(a); a.sno="U20163"; s.insert(a); a.sno="U20167"; s.insert(a); a.sno="U20161"; s.insert(a); set<Node>::iterator it; for(it=s.begin();it!=s.end();it++) {a=*it; cout<<a.sno<<" "<<a.sname<<endl; } return 0; }
结果亦如上图。
2.3 multiset
如果set里面想出现重复值，就使用multiset。
3 map
map和set区别在于其可以有一对一的关系，一个键值做排序，另一个值带附加信息，如上面set程序中定义的结点:
struct Node{ string sno; string sname; };
学生学号与姓名一一对应，就可以直接用map定义:map<string,string>Node而不需要定义结构体，又string类型数据可以直接计算，极大简化了运算。
此外，map的常用成员也同set一样，这里就不再赘述，这里值得一提的是，map的插入、访问。
3.1插入
map数据有三种插入方法：
1.pair
利用pair函数可以对map数据类型进行插入：pair将一对值（可以是不同的数据类型）组合成一个值，两个值可以分别用pair的两个公有函数first和second访问。
对上面的结点进行插入就有:
`Node.insert(pair<string,string>("U20165","Andy"));`
2.value_type
下为列:
Node.insert(map<string,string>::value_type("U20161","Ann"));
3.数组方式插入
Node["U20163"] ="Bo";
综上为插入的三种方法，当然pair函数那里还可以用make_pair进行插入，前两种方法均用到了insert(),本质无差，而第三种方法却可以覆盖掉原来的值(区别于set,当然键值是不变的）
3.2遍历
#include<iostream> #include<map> #include<string> #include<iterator> using namespace std; int main() { map<string,string>Node; Node.insert(pair<string,string>("U20165","Andy")); Node.insert(map<string,string>::value_type("U20161","Ann")); Node["U20163"] ="Bo"; Node["U20163"] ="Ana";//覆盖 map<string,string>::iterator it; for(it=Node.begin();it!=Node.end();it++) cout<<it->first<<" "<<it->second<<endl; return 0; }
输出结果：
此外还有数组的访问，其实要知道键值，如果想要倒序访问，就要利用反向迭代器。
