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

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

        }

else

{

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

        }

}

    }
    return s;

}


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

        }

else

{

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

        }

}

    }
    return ;

}

int main()
{

    vector<int> 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<int,greater<int>>s;
    leastk1(v, 6, 3,s);


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

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