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

C++中set是自动排序且元素唯一的关联容器，需包含<set>头文件；通过insert插入元素（重复值不生效），erase删除元素，find或count查找；可用范围for或迭代器遍历；支持size、empty、clear等操作，默认升序，可自定义比较规则如降序或结构体排序，适用于去重与快速查找，时间复杂度O(log n)。

在C++中，set 是一个非常实用的关联式容器，属于STL（标准模板库）的一部分。它能自动对存储的元素进行排序，并保证元素的唯一性。这意味着你插入重复值时，容器不会改变。下面详细介绍 set 的基本用法和常见操作。

1. 包含头文件并声明set

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

#include <set>
std::set<int> s;           // 存储整数的set
std::set<std::string> names; // 存储字符串的set

2. 插入元素

使用 insert() 函数添加元素。如果元素已存在，插入无效，但不会报错。

s.insert(10);
s.insert(5);
s.insert(10); // 重复，不插入
// 此时 s 中有 {5, 10}，自动排序

3. 删除元素

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

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

• s.erase(5); // 删除值为5的元素
• s.erase(s.begin()); // 删除第一个元素
• s.erase(it); // it 是指向某个元素的迭代器

4. 查找元素

使用 find() 函数查找元素。如果找到，返回指向该元素的迭代器；否则返回 s.end()：

即构数智人

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

36

查看详情

if (s.find(10) != s.end()) {
    std::cout << "找到了10\n";
}

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

if (s.count(10)) {
    std::cout << "10存在\n";
}

5. 遍历set

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

for (const auto& x : s) {
    std::cout << x << " ";
}

或者使用迭代器：

for (auto it = s.begin(); it != s.end(); ++it) {
    std::cout << *it << " ";
}

6. 其他常用函数

• s.size()：返回元素个数
• s.empty()：判断是否为空
• s.clear()：清空所有元素
• s.lower_bound(x)：返回第一个 ≥x 的元素的迭代器
• s.upper_bound(x)：返回第一个 >x 的元素的迭代器

7. 自定义排序规则

默认情况下 set 按升序排列。可以通过传入比较函数来自定义顺序，比如降序：

std::set<int, std::greater<int>> desc_set;
desc_set.insert(3);
desc_set.insert(1);
desc_set.insert(4);
// 遍历时输出：4 3 1

也可以使用自定义结构体或类，需提供比较逻辑：

struct Person {
    std::string name;
    int age;
};

struct ComparePerson {
    bool operator()(const Person& a, const Person& b) const {
        return a.age < b.age; // 按年龄排序
    }
};

std::set<Person, ComparePerson> people;

以上就是c++++中set数据结构怎么用_c++ set容器使用指南的详细内容，更多请关注php中文网其它相关文章！