acm中常用STL

set集合类：

set分为set跟多重集合multiset底层实现原理是红黑树，插入删除复杂度都为lgn

#include //头文件

创建set

setst;

元素插入与遍历

#include 
#include 
using namespace std;
int main()
{
    setst;
    st.insert(8);
    st.insert(1);
    st.insert(6);
    set::iterator it;
    for(it=st.begin();it!=st.end();it++){
        printf("%d\n",*it);
    }
    return 0;
}

结果为1  6 8；

二叉排序树内部实现了插入时的动态调整，即一边插入，一边根据节点值或比较函数排序，一边调整树型，使得查询删除操作最优,所以不能修改节点的值

反向遍历的实现：

#include 
#include 
using namespace std;
int main()
{
    setst;
    st.insert(8);
    st.insert(1);
    st.insert(6);
    set::reverse_iterator it;
    for(it=st.rbegin();it!=st.rend();it++){
        printf("%d\n",*it);
    }
    return 0;
}

元素的删除；

#include 
#include 
using namespace std;
int main()
{
    setst;
    st.insert(8);
    st.insert(1);
    st.insert(6);
    st.insert(4);
    st.erase(8);//先删除节点值为8的
    set::iterator it=st.begin();
    st.erase(it);//在删除第一个元素
    for(it=st.begin();it!=st.end();it++){
        printf("%d\n",*it);
    }
    return 0;
}

查找元素：

#include 
#include 
using namespace std;
int main()
{
    setst;
    st.insert(8);
    st.insert(1);
    st.insert(6);
    st.insert(4);
    set::iterator it=st.find(7);
    if(it!=st.end())printf("%d\n",*it);
    else printf("no element\n");
    return 0;
}

比较函数的写法：

大体可以分成有两种，一种是重载括号运算符，一种是重载小于运算符

#include 
#include 
using namespace std;
struct cmp
{
    bool operator()(const int &a,const int &b){
        return a>b;//从大到小排序
    }
};
int main()
{
    setst;
    st.insert(8);
    st.insert(1);
    st.insert(6);
    st.insert(4);
    set::iterator it;
    for(it=st.begin();it!=st.end();it++)printf("%d\n",*it);
    return 0;
}

元素是结构体，直接在结构体里重载小于运算符；

map类：
map底层实现原理还是红黑树。按键值排序，只是跟map不同的地方就是map除了键值另外带了一个数据结构。
map的创建,遍历，插入；

#include 
#include 

删除元素：

#include 
#include 

自定义比较函数还是重载括号运算符。若果是结构体的话就重载小于运算符即可；