C++ 头文件系列(set)详解

下面我将详细讲解 "C++ 头文件系列(set)详解" 的完整攻略，包括概念、语法、使用场景和示例说明。

一、概念

在 C++ 中，头文件是一个包含 C++ 语句和声明的文件，通常包含在源文件中，从而允许代码模块化。头文件通常包含一些宏定义、全局变量和结构，可以被其它源文件共享。set 头文件是其中之一，提供了 STL 中的 set 容器用于存储一些无序的数据，并且可以自动去除重复值。

二、语法

C++ set 头文件的语法如下：

#include <set>
using namespace std;

// 创建 set 对象
set<T> s; 

// 添加元素
s.insert(val); 

// 删除元素
s.erase(val);

// 查找元素
set<T>::iterator it = s.find(val);
if (it != s.end()) // 找到了

其中，T 为 set 容器中存储的数据类型，val 为插入或删除操作的值。

三、使用场景

set 容器适合存储一些无序、无重复的数据，可以方便地查找数据和去重。可以用于以下场景：

• 存储一些需要去重的数据，如 IP 地址、MAC 地址等。
• 在游戏中，存储玩家的 ID，用于去重和查找操作。
• 在搜索引擎中，存储搜索词的集合，用于去重和查询操作。

四、示例说明

下面用两个示例说明 set 头文件的使用方法。

示例一：去重数组

下面的代码演示了如何使用 set 容器，将一个数组去重并输出结果。

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

int main() {
    int arr[] = {2, 1, 4, 3, 2, 5, 4};
    int n = sizeof(arr) / sizeof(arr[0]);

    set<int> s;  // 创建 set 容器
    for(int i=0; i<n; i++)
        s.insert(arr[i]);  // 将元素插入 set 容器

    // 输出去重后的结果
    for(set<int>::iterator it=s.begin(); it!=s.end(); it++)
        cout << *it << " ";

    return 0;
}

输出结果：

1 2 3 4 5

示例二：求两组数字的交集

下面的代码演示了如何使用 set 容器，求两个数组的交集。

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

int main() {
    int arr1[] = {1, 2, 3, 4, 5};
    int n1 = sizeof(arr1) / sizeof(arr1[0]);

    int arr2[] = {3, 4, 5, 6, 7};
    int n2 = sizeof(arr2) / sizeof(arr2[0]);

    set<int> s1(arr1, arr1 + n1);  // 创建 set 容器1
    set<int> s2(arr2, arr2 + n2);  // 创建 set 容器2

    set<int> res;  // 创建 set 容器用于存放结果

    // 求交集
    for(set<int>::iterator it=s1.begin(); it!=s1.end(); it++) {
        if(s2.find(*it) != s2.end())
            res.insert(*it);
    }

    // 输出结果
    for(set<int>::iterator it=res.begin(); it!=res.end(); it++)
        cout << *it << " ";

    return 0;
}

输出结果：

3 4 5

以上就是 C++ set 头文件的详细攻略，包括概念、语法、使用场景和示例说明。