multiset多重集合容器

最新推荐文章于 2025-07-18 09:25:07 发布

原创最新推荐文章于 2025-07-18 09:25:07 发布 · 198 阅读

1 ·

CC 4.0 BY-SA版权

STL基础专栏收录该内容

4 篇文章

订阅专栏

本文介绍C++标准库中的多重集合(multiset)容器的基本用法，包括如何插入、删除及查找重复键值的元素。通过示例代码展示了multiset的基本操作，并解释了其与普通set容器的主要区别。

与set容器相比允许重复键值的插入

#include<set>
#include<string>
#include<iostream>
#include<cstdio>

using namespace std;

int main(){
    ///定义元素类型为string的多重集合对象s，当前没有任何元素
    multiset<string> ms;
    ms.insert("abc");
    ms.insert("123");
    ms.insert("111");
    ms.insert("aaa");
    ms.insert("123");
    for(auto it = ms.begin();it != ms.end();it++)
        cout << *it << endl;
    printf("\n");

    ///multiset中元素的删除
    ///删除值为“123”的所有重复元素，返回删除总数为2
    int n = ms.erase("123");
    cout << "Total deleted:" << n << endl;
    cout << "all element after deleted:" << endl;
    for(auto it = ms.begin();it != ms.end();it++)
        cout << *it << endl;
    printf("\n");

    ///查找元素
    ms.insert("123");
    ms.insert("123");
    ///查找键值“123”
    auto it = ms.find("123");
    if(it != ms.end())
        cout << *it << endl;
    else
        cout << "该元素不存在" << endl;
    it = ms.find("ddd");
    if(it != ms.end())
        cout << *it << endl;
    else
        cout << "该元素不存在" << endl;

    return 0;
}