在C++中,multiset是一种有序的数据结构,类似于set,但允许存储重复的元素。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中的元素是按照键值的大小进行排序的,如果需要自定义排序规则,可以通过指定比较函数来实现。