multiset

/*
multiset上的迭代器
st.begin() 返回值类型为 multiset<T>::iterator,
是指向st中的投影元素的迭代器

st.end() 返回值类型是 multiset<T>::iterator.,
是指向st中最后一个元素的迭代器

对迭代器 ++ ，就指向容器中下一个元素， --则令其指向上一个元素
*/
#include<iostream>
#include<cstring>
#include<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;

    // find()
    i = st.find(22);    //查找22， 返回值为迭代器
    if( i == st.end())  //找不到返回值为 end()
        cout << "not found" << endl;
    st.insert(22);
    i = st.find(22);
    if(i == st.end())
        cout << "not found" << endl;
    else
        cout << "found:" << *i << endl;

    cout << "返回最靠后的迭代器it，使得【 begin(), it ）中的元素都在13 前面，复杂度 log(n);" << endl;
    i = st.lower_bound(13);
    cout << *i << endl;

    cout << "返回最靠后的迭代器it，使得【it, end() ）中的元素都在8 后面，复杂度 log(n);" << endl;
    i = st.upper_bound(8);
    cout << *i << endl;
    for( i = st.begin(); i!= st.end(); i++)
        cout << *i << ",";
    return 0;

}