multiset用法
时间: 2023-08-16 08:04:22 浏览: 156
C++-中的multiset容器
`multiset` 是 C++ 中的一个关联式容器,可以存储多个相同的元素,并且会自动进行排序。
`multiset` 的用法如下:
1. 引入头文件:
```c++
#include <set>
```
2. 定义 `multiset` 容器对象:
```c++
std::multiset<int> mySet;
```
3. 插入元素:
```c++
mySet.insert(5);
mySet.insert(3);
mySet.insert(7);
mySet.insert(3);
```
4. 访问元素:
```c++
for (auto it = mySet.begin(); it != mySet.end(); ++it) {
std::cout << *it << " ";
}
```
输出结果为:3 3 5 7
5. 删除元素:
```c++
mySet.erase(3);
```
6. 查找元素:
```c++
auto it = mySet.find(5);
if (it != mySet.end()) {
std::cout << "Found: " << *it << std::endl;
} else {
std::cout << "Not found" << std::endl;
}
```
输出结果为:Found: 5
`multiset` 还提供了其他常用的函数,例如 `count()` 用于统计某个元素出现的次数,`size()` 用于获取元素个数等等。
阅读全文