multiset综合运用

multiset.h头文件

/*

作者：Jennifer

时间：2018年1月31日11:27:23

第一版

  */

#ifndef MULTISET_H_INCLUDED

#define MULTISET_H_INCLUDED

#include <iostream>

#include <set>

#include <string>

#include <stdlib.h>

using namespace std;

multiset<int> s;

void menu()

{

    cout<<"                ******欢迎了解set的用法******            "<<endl;

    cout<<endl;

    cout<<"        1.元素的插入                    2.中序遍历"<<endl;;

    cout<<"        3.反序遍历                    4.元素的删除"<<endl;

    cout<<"        5.元素的检索                    6.退出"<<endl;

}

void shuchu()

{

    multiset<int>::iterator it;

    for(it=s.begin();it!=s.end();it++)

    {

        cout<<*it<<"  ";

    }

    cout<<endl;

}

void insert()

{

    int n,shuju;

    cout<<"请输入想要插入元素的个数："<<endl;

    cin>>n;

    cout<<"请输入"<<n<<"个整数元素(若为重复元素，重复计数)："<<endl;

    for(int i=0;i<n;i++)

    {

        cin>>shuju;

        s.insert(shuju);

    }

    shuchu();

}

void zhongxu()

{

    shuchu();

}

void fanxu()

{

    multiset<int>::reverse_iterator rit;

    for(rit=s.rbegin();rit!=s.rend();rit++)

    {

        cout<<*rit<<"  ";

    }

    cout<<endl;

}

void shanchu()

{

    int place,i,from,to;

    cout<<"1.输出某个固定位置的元素；    2.全部删除"<<endl;

    cout<<"请输入你想操作的菜单编号："<<endl;

    cin>>i;

    switch(i)

    {

    case 1:

        {

            cout<<"请输入想要删除元素的位置(第一个元素的位置为1)："<<endl;

            cin>>place;

            s.erase(place);

            shuchu();

            break;

        }

    case 2:

        {

            s.clear();

            shuchu();

            break;

        }

    default:

        {

            cout<<"输入有误！"<<endl;

            break;

        }

    }

}

void index()

{

    multiset<int>::iterator it;

    int i;

    cout<<"请输入想要检索的键值："<<endl;

    cin>>i;

    it = s.find(i);

    if(it!=s.end())

        cout<<*it<<endl;

    else

        cout<<"没有找到"<<endl;

}

/*void zidingyi()

{

}

*/

void quit()

{

    exit(1);

}

#endif // MULTISET_H_INCLUDED

main.cpp

#include "multiset.h"

int main()

{

    int i;

    while(1)

    {

    menu();

    cout<<"请输入想实现的菜单编号："<<endl;

    cin>>i;

    switch(i)

    {

    case 1:

        {

            insert();

            break;

        }

    case 2:

        {

            zhongxu();

            break;

        }

    case 3:

        {

            fanxu();

            break;

        }

    case 4:

        {

            shanchu();

            break;

        }

    case 5:

        {

            index();

            break;

        }

    case 6:

        {

            quit();

            break;

        }

    default:

        {

            cout<<"输入有误！"<<endl;

            break;

        }

    }

    }

    return 0;

}