在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中的元素是按照鍵值的大小進行排序的,如果需要自定義排序規則,可以通過指定比較函數來實現。