c++中set怎么使用_set容器基本用法指南

C++中set是基于红黑树的关联容器，自动排序并保证元素唯一。需包含头文件<set>，使用insert插入元素（重复值无效），erase删除元素，find或count查找，支持范围for循环遍历，元素按升序排列，可自定义排序规则如std::greater实现降序，常用操作还包括size、empty和clear，插入与查找时间复杂度均为O(log n)。

在C++中，set 是一个非常实用的关联式容器，属于 STL（标准模板库）的一部分。它能自动对存储的元素进行排序，并保证元素的唯一性。下面详细介绍 set 的基本用法，帮助你快速上手。

1. 包含头文件和定义set

使用 set 之前，需要包含对应的头文件：

然后可以定义一个 set 容器：

2. 插入元素

使用 insert() 函数向 set 中添加元素。如果元素已存在，插入不会生效（set 不允许重复值）。

立即学习“C++免费学习笔记（深入）”；

插入后，set 会自动按升序排列，此时内容为：5, 10。

3. 删除元素

使用 erase() 可以删除指定值或迭代器指向的元素：

4. 查找元素

使用 find() 查找元素，返回一个迭代器。若未找到，返回 set::end()。

AI图像编辑器

使用文本提示编辑、变换和增强照片

46

查看详情

也可以用 count() 判断元素是否存在（在 set 中结果只能是 0 或 1）。

5. 遍历set

由于 set 本身有序，遍历时元素按升序输出。可以使用范围 for 循环或迭代器：

或者：

6. 其他常用操作

• size()：返回元素个数
• empty()：判断是否为空
• clear()：清空所有元素
• begin()/end()：返回首尾迭代器

示例：

7. 自定义排序规则

默认情况下，set 按升序排列。可以通过传入比较函数来改变排序方式，例如降序：

基本上就这些。set 在去重和有序访问场景下特别有用，比如统计不重复数据、维护有序列表等。掌握 insert、find、erase 和遍历操作，就能应对大多数情况了。注意它底层是红黑树实现，插入和查找时间复杂度为 O(log n)，效率稳定。

以上就是c++++中set怎么使用_set容器基本用法指南的详细内容，更多请关注php中文网其它相关文章！