C++中的multiset是STL中的一個容器,它是一個有序的集合,可以存儲多個相同的元素,并且會根據元素的值自動進行排序。multiset允許重復元素,但它會保持元素的有序性。
multiset的用法與其他STL容器類似,可以通過包含
std::multiset<int> mySet; // 創建一個存儲int類型的multiset
mySet.insert(10); // 插入元素10
mySet.insert(20); // 插入元素20
mySet.insert(10); // 再次插入元素10
for(auto it = mySet.begin(); it != mySet.end(); ++it) {
std::cout << *it << " ";
}
mySet.erase(10); // 刪除元素10
auto it = mySet.find(20); // 查找元素20
if(it != mySet.end()) {
std::cout << "Element found: " << *it << std::endl;
} else {
std::cout << "Element not found" << std::endl;
}
multiset提供了對元素進行插入、刪除、查找等操作的方法,并且保持元素的有序性。在需要存儲多個相同元素并且需要進行排序的情況下,可以考慮使用multiset。