c++中set数据结构怎么用_c++ set容器使用方法指南（数据结构.使用方法.容器.指南.set...）

C++中set是自动排序且元素唯一的关联容器，需包含<set>头文件；通过insert插入、erase删除、find查找元素，支持范围for循环遍历，默认升序可改为降序或自定义比较，常用函数包括size、empty、clear及lower_bound/upper_bound，适用于去重与有序存储场景。

c++中set数据结构怎么用_c++ set容器使用方法指南

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

1. 包含头文件并声明set

使用 set 需要包含头文件 <set>，然后根据需要定义数据类型：

#include <set>
#include <iostream>
using namespace std;

int main() {
    set<int> s;           // 存储整数的set
    set<string> names;   // 存储字符串的set
    return 0;
}

2. 常用操作：插入、删除、查找

set 提供了简洁的成员函数来管理数据：

insert(value)：插入一个元素，若已存在则不重复插入，返回一个 pair 类型，指示是否插入成功。
erase(value)：删除指定值的元素，也可传入迭代器。
find(value)：查找元素，返回指向该元素的迭代器；若未找到，返回 end()。
count(value)：检查元素是否存在，存在返回1，否则返回0（因 set 不允许重复，结果只能是0或1）。

s.insert(10);
s.insert(5);
s.insert(10); // 重复，不会插入

if (s.find(5) != s.end()) {
    cout << "5 exists in the set\n";
}

s.erase(10);
cout << "Size: " << s.size() << endl; // 输出 1

3. 遍历set

set 中的元素默认按升序排列，可用范围 for 循环或迭代器遍历：

HyperWrite

AI写作助手帮助你创作内容更自信

54 查看详情 HyperWrite

for (const auto& elem : s) {
    cout << elem << " ";
}
// 输出：5

// 或使用迭代器
for (auto it = s.begin(); it != s.end(); ++it) {
    cout << *it << " ";
}

4. 自定义排序规则

默认情况下，set 按 less 排序（升序）。可以通过传入比较函数改变顺序，例如实现降序：

set<int, greater<int>> descSet;
descSet.insert(3);
descSet.insert(1);
descSet.insert(4);

for (int x : descSet) {
    cout << x << " ";
}
// 输出：4 3 1

也可以自定义结构体或类的比较逻辑，只需提供仿函数或 lambda（需用指针或包装）。

5. 其他常用函数

size()：返回元素个数。
empty()：判断是否为空。
clear()：清空所有元素。
lower_bound(key)：返回第一个不小于 key 的元素的迭代器。
upper_bound(key)：返回第一个大于 key 的元素的迭代器。

if (!s.empty()) {
    cout << "Min element: " << *s.begin() << endl;
    cout << "Max element: " << *s.rbegin() << endl;
}

基本上就这些。set 适合用于去重、有序存储和快速查找的场景，虽然插入和删除时间复杂度为 O(log n)，但使用起来非常方便。掌握这些基础操作后，你可以灵活运用于算法题或实际项目中。

以上就是c++++中set数据结构怎么用_c++ set容器使用方法指南的详细内容，更多请关注知识资源分享宝库其它相关文章！

相关标签： ai c++ ios 排列 less 数据类型 count for 成员函数结构体循环 Lambda 指针数据结构算法大家都在看：如何配置C++的AI推理框架环境 TensorRT加速库安装使用 C++与AI部署：ONNX Runtime集成全解析 c++中class的基本用法_c++类class基础入门教程如何在C++中拼接两个字符串_C++字符串拼接高效方法 c++中如何动态分配内存_c++ new与delete内存管理方法