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

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

在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 循环或迭代器遍历：

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

即构数智人

即构数智人是由即构科技推出的AI虚拟数字人视频创作平台，支持数字人形象定制、短视频创作、数字人直播等。

36

查看详情

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容器使用方法指南的详细内容，更多请关注php中文网其它相关文章！