• 【C++】set / multiset容器

    目录

    set 基本概念

    set 构造和赋值

    set 大小和交换

    set 插入和删除

    set 查找和统计

    set 和 multiset 区别

    pair 对组创建

    set 内置类型指定排序规则

    set 自定义类型指定排序规则

    set 基本概念

    简介：

    • 所有元素都会在插入时自动被排序，需要使用头文件

    本质：

    • set / multiset 属于关联式容器，底层结构是二叉树实现

    set 和 multiset 区别：

    • set 不允许容器中有重复的元素
    • multiset 允许容器中有重复元素

    set 构造和赋值

    功能：

    • 创建 set 容器以及赋值

    构造函数原型：

    1. // 默认构造函数
    2. set st;
    3.  
    4. // 拷贝构造函数
    5. set(const set& st);

    赋值函数原型：

    1. // 重载 = 操作符
    2. set& operator=(const set& st);

    测试代码：

    1. #include
    2. using namespace std;
    3. #include
    4.  
    5. void PrintSet(const set<int>& s) {
    6.     for (set<int>::const_iterator it = s.begin(); it != s.end(); ++it) {
    7.         cout << *it << " ";
    8.     }
    9.     cout << endl;
    10. }
    11.  
    12. void test() {
    13.     set<int>s1;
    14.  
    15.     // 插入数据，只有 insert
    16.     s1.insert(10);
    17.     s1.insert(30);
    18.     s1.insert(20);
    19.     
    20.     // 所有元素在插入时按照从小到大排序
    21.     PrintSet(s1); // 10 20 30
    22.  
    23.     s1.insert(10);
    24.     // 不允许插入重复值
    25.     PrintSet(s1); // 10 20 30
    26.  
    27.     // 拷贝构造
    28.     set<int>s2(s1);
    29.     PrintSet(s2); // 10 20 30
    30.  
    31.     // 重载 = 操作符
    32.     set<int>s3;
    33.     s3 = s2;
    34.     PrintSet(s3); // 10 20 30
    35. }
    36.  
    37. int main() {
    38.     test();
    39.     system("pause");
    40.     return 0;
    41. }

    运行结果：

    set 大小和交换

    功能：

    • 统计 set 容器大小以及交换 set 容器

    函数原型：

    1. // 返回容器中元素的数目
    2. size();
    3.  
    4. // 判断容器是否为空
    5. empty();
    6.  
    7. // 交换两个集合容器
    8. swap(st);

    测试代码：

    1. #include
    2. using namespace std;
    3. #include
    4.  
    5. void PrintSet(const set<int>& s);
    6.  
    7. void SetEmpty(const set<int>& s);
    8.  
    9. void test() {
    10.     set<int>s1;
    11.  
    12.     SetEmpty(s1); // 为空
    13.  
    14.     s1.insert(40);
    15.     s1.insert(10);
    16.     s1.insert(30);
    17.     s1.insert(20);
    18.  
    19.     SetEmpty(s1); // 非空
    20.  
    21.     PrintSet(s1); // 10 20 30 40
    22.  
    23.  
    24.     set<int>s2;
    25.  
    26.     s2.insert(50);
    27.     s2.insert(60);
    28.     s2.insert(70);
    29.     s2.insert(80);
    30.  
    31.     cout << "交换前:" << endl;
    32.     PrintSet(s2);
    33.  
    34.     // 交换 s1 和 s2
    35.     cout << "交换后:" << endl;
    36.     s2.swap(s1);
    37.     PrintSet(s2); // 10 20 30 40
    38. }
    39.  
    40. int main() {
    41.     test();
    42.     system("pause");
    43.     return 0;
    44. }
    45.  
    46. void SetEmpty(const set<int>& s) {
    47.     if (s.empty()) {
    48.         cout << "set 为空" << endl;
    49.     }
    50.     else {
    51.         cout << "set 非空" << endl;
    52.     }
    53. }
    54.  
    55. void PrintSet(const set<int>& s) {
    56.     for (set<int>::const_iterator it = s.begin(); it != s.end(); ++it) {
    57.         cout << *it << " ";
    58.     }
    59.     cout << endl;
    60. }

    运行结果：

    set 插入和删除

    功能：

    • set 容器进行插入数据和删除数据

    函数原型：

    1. // 在容器中插入元素
    2. insert(elem);
    3.  
    4. // 清楚所有元素
    5. clear();
    6.  
    7. // 删除 pos 迭代器所指的元素，返回下一个元素的迭代器
    8. erase(pos);
    9.  
    10. // 删除区间 [beg, end) 的所有元素，返回下一个元素的迭代器
    11. erase(beg, end);
    12.  
    13. // 删除容器中值为 elem 的元素
    14. erase(elem);

    测试代码：

    1. #include
    2. using namespace std;
    3. #include
    4.  
    5. void PrintSet(const set<int>& s);
    6.  
    7. void test() {
    8.     set<int>s1;
    9.     
    10.     // insert(elem); 容器中插入元素
    11.     s1.insert(20);
    12.     s1.insert(10);
    13.     s1.insert(30);
    14.     s1.insert(40);
    15.  
    16.     PrintSet(s1); // 10 20 30 40
    17.  
    18.     // erase(pos); 删除迭代器所指向的元素
    19.     s1.erase(s1.begin()); // 删除 10
    20.     PrintSet(s1); // 20 30 40
    21.  
    22.     // erase(beg, end);
    23.     s1.erase(++s1.begin(), --s1.end()); // 双向迭代器
    24.     PrintSet(s1); // 20 40
    25.  
    26.     // erase(elem); 删除容器中值为 elem 的元素
    27.     s1.erase(40);
    28.     PrintSet(s1); // 20
    29.     
    30.     // clear(); 清空所有元素
    31.     s1.clear();   // 清空操作
    32.     PrintSet(s1); // 空
    33.     cout << s1.empty() << endl; // 1
    34. }
    35.  
    36. int main() {
    37.     test();
    38.     system("pause");
    39.     return 0;
    40. }
    41.  
    42. void PrintSet(const set<int>& s) {
    43.     for (set<int>::const_iterator it = s.begin(); it != s.end(); ++it) {
    44.         cout << *it << " ";
    45.     }
    46.     cout << endl;
    47. }

    运行结果：

    set 查找和统计

    功能：

    • 对 set 容器进行查找数据以及统计数据

    函数原型：

    1. // 查找 key 是否存在，存在返回该元素迭代器，不存在返回 set.end();
    2. find(key);
    3.  
    4. // 统计 key 的元素个数，set 容器返回 0 或 1，multiset 则可以是其他数
    5. count(key);

    测试代码：

    1. #include
    2. using namespace std;
    3. #include
    4.  
    5. void PrintSet(const set<int>& s);
    6.  
    7. void test() {
    8.     set<int>s1;
    9.  
    10.     s1.insert(20);
    11.     s1.insert(10);
    12.     s1.insert(30);
    13.     s1.insert(40);
    14.  
    15.     // 查找 find(key);
    16.     set<int>::iterator pos = s1.find(10);
    17.     if (pos != s1.end()) {
    18.         cout << "找到了" << *pos << endl;
    19.     }
    20.     else {
    21.         cout << "未找到" << endl;
    22.     }
    23.  
    24.     // 统计 count(key);
    25.     int sum1 = s1.count(10);
    26.     cout << sum1 << endl; // 1
    27.     
    28.     int sum2 = s1.count(50);
    29.     cout << sum2 << endl; // 0
    30. }
    31.  
    32. int main() {
    33.     test();
    34.     system("pause");
    35.     return 0;
    36. }
    37.  
    38. void PrintSet(const set<int>& s) {
    39.     for (set<int>::const_iterator it = s.begin(); it != s.end(); ++it) {
    40.         cout << *it << " ";
    41.     }
    42.     cout << endl;
    43. }

    运行结果：

    set 和 multiset 区别

    区别：

    • set 不可以插入重复元素，multiset 可以
    • set 插入数据的同时可以返回插入结果，表示插入是否成功

    • multiset 不会检查数据，所以可以插入重复数据

    测试代码：

    1. #include
    2. using namespace std;
    3. #include
    4.  
    5. void test() {
    6.     set<int>s1;
    7.  
    8.     // set 插入成功会返回插入结果
    9.     pairint>::iterator, bool> ret = s1.insert(10);
    10.  
    11.     if (ret.second) {
    12.         cout << "第一次插入成功" << endl;
    13.     }
    14.     else {
    15.         cout << "插入失败" << endl;
    16.     }
    17.  
    18.     ret = s1.insert(10);
    19.  
    20.     if (ret.second) {
    21.         cout << "第一次插入成功" << endl;
    22.     }
    23.     else {
    24.         cout << "插入失败" << endl;
    25.     }
    26.  
    27.     // multiset 允许插入重复值
    28.     multiset<int>s2;
    29.     s2.insert(10);
    30.     s2.insert(10);
    31.  
    32.     for (multiset<int>::iterator it = s2.begin(); it != s2.end(); ++it) {
    33.         cout << *it << " "; // 10 10
    34.     }
    35.     cout << endl;
    36. }
    37.  
    38. int main() {
    39.     test();
    40.     system("pause");
    41.     return 0;
    42. }

    运行结果：

    pair 对组创建

    功能：

    • 成对出现的数据，利用对组可以返回两个数据

    两种创建方式：

    不需要包含头文件

    1. pair p (value1, value2);
    2.  
    3. pair p = make_pair(value1, value2);

    测试代码：

    1. #include
    2. #include
    3. using namespace std;
    4.  
    5. void test() {
    6.     // 第一种方式
    7.     pairint>p1("李华", 18);
    8.  
    9.     // 获取第一个数据
    10.     cout << p1.first << endl;
    11.     // 获取第二个数据
    12.     cout << p1.second << endl;
    13.  
    14.     // 第二种方式
    15.     pairint>p2 = make_pair("张三", 20);
    16.  
    17.     // 获取第一个数据
    18.     cout << p2.first << endl;
    19.     // 获取第二个数据
    20.     cout << p2.second << endl;
    21. }
    22.  
    23. int main() {
    24.     test();
    25.     system("pause");
    26.     return 0;
    27. }

    运行结果：

    set 内置类型指定排序规则

    set 容器默认排序规则为从小到大，掌握如何更改排序规则

    • 运用仿函数，改变排序规则

    测试代码：

    1. #include
    2. using namespace std;
    3. #include
    4.  
    5. class MyCompare {
    6. public:
    7.     bool operator()(int value1, int value2)const {
    8.         return (value1 > value2);
    9.     }
    10. };
    11.  
    12. void test() {
    13.  
    14.     set<int>s1;
    15.  
    16.     s1.insert(10);
    17.     s1.insert(30);
    18.     s1.insert(50);
    19.     s1.insert(20);
    20.     s1.insert(40);
    21.     // 默认从小到大
    22.     for (set<int>::iterator it1 = s1.begin(); it1 != s1.end(); ++it1) {
    23.         cout << *it1 << " "; // 10 20 30 40
    24.     }
    25.     cout << endl;
    26.  
    27.     // 指定排序规则，从大到小
    28.     set<int, MyCompare>s2;
    29.  
    30.     s2.insert(10);
    31.     s2.insert(30);
    32.     s2.insert(50);
    33.     s2.insert(20);
    34.     s2.insert(40);
    35.  
    36.     for (set<int, MyCompare>::iterator it2 = s2.begin(); it2 != s2.end(); ++it2) {
    37.         cout << *it2 << " "; // 40 30 20 10
    38.     }
    39.     cout << endl;
    40. }
    41.  
    42. int main() {
    43.     test();
    44.     system("pause");
    45.     return 0;
    46. }

    运行结果：

    set 自定义类型指定排序规则

    仿函数更改自定义数据类型排序规则（必须要指定排序规则）

    1. #include
    2. #include
    3. using namespace std;
    4. #include
    5.  
    6. class Person {
    7. public:
    8.     Person(string name, int age) :m_Name(name), m_Age(age) {} 
    9.  
    10.     string m_Name;
    11.     int m_Age;
    12. };
    13.  
    14. class MyCompare {
    15. public:
    16.     bool operator()(Person p1, Person p2)const {
    17.         return (p1.m_Age < p2.m_Age);
    18.     }
    19. };
    20.  
    21. void test() {
    22.     // 自定义数据类型都需要指定排序规则
    23.     setPerson_Set;
    24.  
    25.     Person p1("李四", 20);
    26.     Person p2("张三", 18);
    27.     Person p3("王五", 19);
    28.     Person p4("李华", 17);
    29.  
    30.     Person_Set.insert(p1);
    31.     Person_Set.insert(p2);
    32.     Person_Set.insert(p3);
    33.     Person_Set.insert(p4);
    34.     // set 默认排序（小到大），编译器不知道怎么排序，自定义的数据类型都需要指定排序规则
    35.     for (set::iterator it = Person_Set.begin(); it != Person_Set.end(); ++it) {
    36.         cout << "name:" << it->m_Name << " " << "age:" << (*it).m_Age << endl;
    37.     }
    38. }
    39.  
    40. int main() {
    41.     test();
    42.     system("pause");
    43.     return 0;
    44. }

    运行结果：

  • 相关阅读:
    JavaScript 伪数组和数组
    Cannot read properties of null bug解决方法
    文件安全外发，墨门云防范共享泄密
    Android官方推荐 无需向应用授予的照片选择器工具
    洛谷 P5682 [CSP-J2019 江西] 次大值
    c和c++的反汇编方法
    Vue生命周期
    【C++面向对象】15. 模板
    QT静态链接库
    Vue2：用node+express写一个轻量级的后端服务
  • 原文地址：https://blog.csdn.net/xuan3215/article/details/126128562