multiset多重集合容器

最新推荐文章于 2025-02-09 13:41:33 发布

新笙

最新推荐文章于 2025-02-09 13:41:33 发布

阅读量214

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/acm147258369/article/details/84308617

本文详细介绍了C++标准库中的multiset容器，包括其与set的主要区别、元素的插入、删除及查找操作，并通过示例代码展示了如何使用multiset进行元素管理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

multiset与set一样，唯一的不同是：multiset允许重复元素的键值插入，而set不允许

同样是set头文件

multiset元素插入（输入多个以后，输出按照从小到大的顺序）

#include <iostream>
#include <set>
#include <string>
using namespace std;
int main()
{
    multiset<string> ms;
    ms.insert("abc");
    ms.insert("123");
    ms.insert("1a1");
    ms.insert("aaa");
    ms.insert("123");
    ms.insert("1b0");
    multiset<string>::iterator it;
    for(it=ms.begin();it!=ms.end();it++)
    {
        cout<<*it<<endl;
    }
    return 0;
}

multiset元素删除：可以使用clear（）

#include <iostream>
#include <set>
#include <string>
using namespace std;
int main()
{
    multiset<string> ms;
    ms.insert("abc");
    ms.insert("123");
    ms.insert("123");
    ms.insert("1a1");
    ms.insert("aaa");
    ms.insert("123");
    ms.insert("1b0");
    multiset<string>::iterator it;
    for(it=ms.begin();it!=ms.end();it++)
    {
        cout<<*it<<endl;
    }
    int n=ms.erase("123");//删除值为“123”的所有重复元素，返回删除元素总数
    cout<<n<<endl;
    for(it=ms.begin();it!=ms.end();it++)//输出删除后的元素
    {
        cout<<*it<<endl;
    }
    return 0;
}

查找元素：使用find（）方法查找元素，找到返回该元素迭代器位置

（如果重复，返回第一个元素重复元素的迭代器位置）

如果没有，返回end（）迭代器位置

注：迭代器不能输出位置，只能输出内容

#include <iostream>
#include <set>
#include <string>
using namespace std;
int main()
{
    multiset<string> ms;
    ms.insert("abc");
    ms.insert("123");
    ms.insert("123");
    ms.insert("1a1");
    ms.insert("aaa");
    ms.insert("123");
    ms.insert("1b0");
    multiset<string>::iterator it;
    it=ms.find("123");//查找键值“123”
    if(it!=ms.end())
    {
        cout<<*it<<endl;
    }
    else
    {
        cout<<"not find it"<<endl;
    }
    it=ms.find("bbb");
    if(it!=ms.end())
    {
        cout<<*it<<endl;
    }
    else
    {
        cout<<"not find it"<<endl;
    }
    return 0;
}