#include <cstdio>
#include <iostream>
#include <set>  //使用multiset和set需要此文件
using namespace std;
int main()
{
    multiset<int>st;
    int a[10]={1,14,12,13,7,13,21,19,8,8};
    for (int i = 0;i < 10;i ++)
        st.insert(a[i]);//插入的是a[i]的复制品
    multiset<int>::iterator i;//迭代器，类似于指针
    for (i = st.begin();i != st.end();i ++)
        cout << *i << ",";
    cout << endl;
}

我的第一个平衡二叉树的模型multiset

    i = st.find(22);    //查找22.返回值为迭代器
    if (i == st.end())  //找不到则返回值为 end();
        cout << "not found" << endl;
    st.insert(22);  //插入22；
    i = st.find(22);
    if (i == st.end())
        cout << "not found" << endl;
    else
        cout << "found:" << *i << endl;
    //找到则返回指向找到元素的迭代器。
}

    i = st.lower_bound(13);
//返回最靠后的迭代器 it，
//使得[begin（），it)中的元素    
//都在 13 前面，复杂度为 log（n）
    cout << *i << endl;
    i = st.upper_bound(8);
//返回最靠后的迭代器 it，
//使得(it ，end（）]中的元素    
//都在 8后面，复杂度为 log（n）
    cout << *i << endl;
    st.erase(i);//删除迭代器指向的元素
    for (i = st.begin();i != st.end();i ++)
        cout << *i << ",";
    return 0;
}

lower_bound 第一个>=的元素

upper_bound 第一个>的元素

所以中间的就是==的元素

这里有一个十分奇怪的问题，原先的地方都是可以用cmp来替换Rule表示的结构体，然而，现在看起来不行了

且其中的Rule都不需要加括号了。cmp是无论如何都不行了

最后补充一个st.size()返回这个容器的大小。