map 以及set C++实现

C++的STL容器大致分为两种，一种是序列式容器，是有顺序的集合，另一种是经过排序的容器，称为关联式的容器，set和map是使用的最多的关联式容器，在想起中插入数据的时候会自动地进行排序，而且搜索的效率很高。

#include<iostream>
#include<set>
using namespace std;
void Print(set<int> s){
    cout<<"set 元素 ：";
    for(set<int>::iterator it=s.begin(); it!=s.end(); it++){    //遍历集合的方法
        cout<<*it<<" ";
    }
    cout<<endl;
}
int main(){
    set<int> s;          //创建集合
    int temp;
    int n;
    cin>>n;
    while(n--){
        cin>>temp;
        s.insert(temp);               //向集合中插入元素
    }
    cout<<s.size()<<endl;             //集合的大小
    Print(s);

    cin>>temp;
    s.erase(temp);                   //从集合中删除某个元素
    Print(s);

    cin>>temp;
    if(s.find(temp) == s.end())           //find() 查找方法， begin()返回指向set开头的迭代器。end()返回指向结尾的迭代器
        cout<<"Not find..."<<endl;
    else
        cout<<"Exist..."<<endl;

    s.clear();                     //清空集合
    cout<<s.size()<<endl;
}

map是以键值对的形式进行管理的容器，map中的元素键值唯一，不会重复，

#include<iostream>
#include<map>
using namespace std;
void Print(map<string, int> m){
    map<string, int>::iterator it;             //注意遍历的方式 使用一个pair来接受返回的迭代器
    for(it = m.begin(); it!=m.end(); it++){
        pair<string, int> p = *it;
        cout<<"<"<<p.first<<","<<p.second<<">"<<endl;
    }
}
int main(){
    map<string, int> m;

    m["red"] = 1;
    m["yellow"] = 2;
    m["blue"] = 3; 
    m.insert(make_pair("black", 4));      //两种插入元素的方式  插入时候如果键值一样，那么后面的元素会覆盖掉原来的元素

    cout<<m.size()<<endl;                //map的大小
    Print(m);

    m.erase("black");
    Print(m);

    pair<string, int> temp = *m.find("yellow");   //find() 查找某个元素
    cout<<temp.first<<" --> "<<temp.second<<endl;

    if(m.find("green") == m.end())
        cout<<"Not find..."<<endl;

    m.clear();
}