STL之multiset 常见API介绍

有序(自动升序)、可重复的set

底层是红黑树,查找、插入、删除复杂度均为O(log n)

1 定义

cpp 复制代码
#include <set>  // multiset 包含在 set 头文件中
using namespace std;

// 1. 默认升序 multiset
multiset<int> ms;

// 2. 自定义降序 multiset
multiset<int, greater<int>> ms_desc;

// 3. 初始化方式
multiset<int> ms1 = {1, 3, 3, 5};  // 列表初始化
multiset<int> ms2(ms1);            // 拷贝初始化

2 插入

cpp 复制代码
multiset<int> ms;
ms.insert(3);    // 插入 3
ms.insert(3);    // 再次插入 3,允许重复
ms.emplace(5);   // 直接构造 5,效率优于 insert

// 插入区间
vector<int> v = {1, 2};
ms.insert(v.begin(), v.end());
// 最终容器:1,2,3,3,5

3 删除

cpp 复制代码
multiset<int> ms = {1,3,3,5};

ms.erase(3);      // 删除所有 3 → 容器:1,5
ms.erase(ms.begin()); // 删除第一个元素 → 容器:5,通过迭代器删除
ms.clear();       // 清空容器

4 查找

cpp 复制代码
multiset<int> ms = {1,3,3,5};

// 查找
auto it = ms.find(3);  // 指向第一个 3

// 统计
int num = ms.count(3); // 结果:2

// 区间查找
auto left = ms.lower_bound(3);  // 指向第一个 3
auto right = ms.upper_bound(3); // 指向 5
// 遍历所有 3
for(auto i = left; i != right; ++i) cout << *i << " ";

// equal_range 简化写法
auto range = ms.equal_range(3);
for(auto i = range.first; i != range.second; ++i) cout << *i << " ";

其中,我重点介绍下lower_bound和upper_bound

这两个API都是二分查找,找不到都返回ms.end()

若ms.upper_bound(-1) 返回ms.begin()

5 其他常见操作

cpp 复制代码
multiset<int> ms = {1,3,3};
cout << ms.size();   // 3
cout << ms.empty();  // 0(false)
相关推荐
不会武功不懂江湖10 小时前
RISC-V链接器与链接脚本
汇编·算法·risc-v
Zwawa11 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
旖旎夜光11 小时前
【C++ 基础入门】智能指针:RAII、unique_ptr 与 shared_ptr 循环引用
c++·笔记·学习·智能指针
电科_银尘11 小时前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入
算法·embedding
饮水桶_T12 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
ShineWinsu13 小时前
对于Qt:QSpacerItem常见属性以及方法的解析
开发语言·c++·qt·面试·系统架构·客户端·qspaceritem
地平线开发者15 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶
ShineWinsu16 小时前
对于Qt:QGripLayout常见属性、方法以及QSizePolicy的解析
开发语言·c++·qt·面试·gui·客户端·网格
艾莉丝努力练剑16 小时前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全
kyle~16 小时前
SHA-256 哈希去重
算法·哈希算法