【C++】STL——set的介绍和使用、set的构造函数、set的迭代器、set的容量和增删查改函数_c++ set

1.set的介绍

set的介绍

              

  （1）set是按照一定次序存储元素的容器。

  （2）在set中，元素的value也标识它(value就是key，类型为T)，并且每个value必须是唯一的。set中的元素不能在容器中修改(元素总是const)，但是可以从容器中插入或删除它们。

  （3）在内部，set中的元素总是按照其内部比较对象(类型比较)所指示的特定严格弱排序准则进行排序。

  （4）set容器通过key访问单个元素的速度通常比unordered_set容器慢，但它们允许根据顺序对子集进行直接迭代。

  （5）set在底层是用二叉搜索树实现的。

              

2.set的使用

  set提供的模版参数列表：

  T: set中存放元素的类型，实际在底层存储<value, value>的键值对。

  Compare：set中元素默认按照小于来比较。

  Alloc：set中元素空间的管理方式，使用STL提供的空间配置器管理

              

2.1set的构造函数

 
  set提供了三种构造函数：

  以下是一些set构造函数的简单示例：

//1.默认构造函数：
std::set<int> mySet; // 创建一个空的set，元素类型为int

//2.使用迭代器构造：
std::vector<int> vec = {1, 2, 3, 4, 5};
std::set<int> mySet(vec.begin(), vec.end()); // 使用vector的迭代器构造set

//3.拷贝构造函数：
std::set<int> mySet1 = {1, 2, 3};
std::set<int> mySet2(mySet1); // 使用另一个set进行拷贝构造
1
2
3
4
5
6
7
8
9
10

              

2.2set的迭代器

 
  set同样提供了很多的迭代器：

  下面是一个使用这些迭代器的示例：

#include <iostream>
#include <set>

int main() {
    std::set<int> mySet = {1, 2, 3, 4, 5};

    // 使用正向迭代器遍历set
    std::cout << "正向遍历: ";
    for (auto it = mySet.begin(); it != mySet.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    // 使用反向迭代器遍历set
    std::cout << "反向遍历: ";
    for (auto it = mySet.rbegin(); it != mySet.rend(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    // 使用const迭代器遍历set
    std::cout << "const遍历: ";
    for (auto it = mySet.cbegin(); it != mySet.cend(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    // 使用const反向迭代器遍历set
    std::cout << "const反向遍历: ";
    for (auto it = mySet.crbegin(); it != mySet.crend(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    return 0;
}

//正向遍历: 1 2 3 4 5 
//反向遍历: 5 4 3 2 1 
//const遍历: 1 2 3 4 5 
//const反向遍历: 5 4 3 2 1 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41

              

2.3set的容量函数

 
  set常用的容量函数：

#include <iostream>
#include <set>

int main() {
    std::set<int> mySet;

    if (mySet.empty()) {
        std::cout << "set为空" << std::endl;
    } else {
        std::cout << "set不为空" << std::endl;
    }

    mySet.insert(1);
    mySet.insert(2);
    mySet.insert(3);

    if (mySet.empty()) {
        std::cout << "set为空" << std::endl;
    } else {
        std::cout << "set不为空" << std::endl;
    }

    std::cout << "set中元素的个数为: " << mySet.size() << std::endl;
    
    return 0;
}

//set为空
//set不为空
//set中元素的个数为: 3
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

              

2.4set的增删查改函数

 

  set中的insert()函数用于向set中插入元素，它有多种重载形式。示例如下：

#include <iostream>
#include <set>

int main() {
    std::set<int> mySet;

    // 插入单个元素
    mySet.insert(1);

    // 插入多个元素
    mySet.insert({2, 3, 4});

    // 插入范围内的元素
    std::set<int> anotherSet = {5, 6, 7};
    mySet.insert(anotherSet.begin(), anotherSet.end());

    // 输出set中的元素
    for (auto it = mySet.begin(); it != mySet.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    return 0;
}

//1 2 3 4 5 6 7
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

 
  set中的erase()函数用于删除set中的元素，它也有多种重载形式。示例如下：

#include <iostream>
#include <set>

int main() {
    std::set<int> mySet = {1, 2, 3, 4, 5};

    // 删除指定元素
    mySet.erase(3);

    // 删除指定范围内的元素
    mySet.erase(mySet.begin(), mySet.find(4));

    // 输出set中的元素
    for (auto it = mySet.begin(); it != mySet.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    return 0;
}

//4 5
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22