最小的k个数和multiset\reverse_iterator\const_iterator用法

自己再编译一遍！
multiset  leastk( const vector &data, int n, int k)
{
    multiset s;
    multiset::size_type k1 = k;
    /*
    if (data.size() < k1 || n < k)
    {
        return s;
    }
    */
    for (vector:: const_iterator iter=data.begin(); iter != data.end(); ++iter)
    {
       if(s.size() < k1)
        {
            s.insert(*iter);

        }

else

{

        multiset: :reverse_iterator ite = s.rbegin();
        if ((*ite) > (*iter))
        {
            s. erase((++ite).base());//erase不能用逆向迭代器！除非转变，自己百度
            s.insert(*iter);

        }

}

    }
    return s;

}


void  leastk1(const vector &data, int n, int k, multisetgreater> &s)\ \容器自动从大到小按照键值排列，默认自然是从小到大！
{
    
    multiset::size_type k1 = k;
    
    if (data.size() < k1 || n < k)
    {
    return ;
    }
    
    for (vector::const_iterator iter = data.begin(); iter != data.end(); ++iter)
    {
        if (s.size() < k1)
        {
            s.insert(*iter);

        }

else

{

        multiset::iterator ite = s.begin();
        if ((*ite) > (*iter))
        {
            s.erase(ite);
            s.insert(*iter);

        }

}

    }
    return ;

}

int main()
{

    vector v;
    v.push_back(3);
    v.push_back(8);
    v.push_back(2);
    v.push_back(12);
    v.push_back(7);
    v.push_back(1);
    

    multiset>s;
    leastk1(v, 6, 3,s);


    /*
    multisets;
    s.insert(8);
    s.insert(8);
    s.insert(1);
    s.insert(12);
    s.insert(3);
    s.insert(19);
    */
    set::iterator ite = s.begin();
    for(; ite != s.end(); ite++)
    {
        cout << *ite << " ";
    }
    cout << endl;

    set::reverse_iterator  ite1= s.rbegin();
    s.erase((++ite1).base());
    set::reverse_iterator  ite2 = s.rbegin();
    for (; ite2 != s.rend(); ite2++)
    {
        cout << *ite2<< " ";
    }
    cout << endl;