c++中multiset的使用方法是什么

2024-04-26

在C++中,multiset是一种有序的数据结构,类似于set,但允许存储重复的元素。multiset中的元素按照键值的大小自动排序,并且可以随时插入和删除元素。

要使用multiset,首先要包含头文件,然后声明一个multiset对象,指定元素类型和比较函数(如果需要自定义比较函数)。

下面是一个使用multiset的示例代码:

#include <iostream>
#include <set>

int main() {
    std::multiset<int> mySet;

    mySet.insert(10);
    mySet.insert(30);
    mySet.insert(20);
    mySet.insert(30);

    for (auto it = mySet.begin(); it != mySet.end(); ++it) {
        std::cout << *it << " ";
    }

    return 0;
}

在上面的示例中,首先创建了一个multiset对象mySet,并向其中插入了一些元素。最后通过迭代器遍历输出multiset中的元素。

除了insert()方法外,multiset还提供了其他常用的方法,如erase()删除元素、find()查找元素、count()统计元素个数等。

需要注意的是,multiset中的元素是按照键值的大小进行排序的,如果需要自定义排序规则,可以通过指定比较函数来实现。