C++ 21 set容器

Posted 2023-03-31 Darren_pty

目录

一、set容器

1.1 简介

1.2 构造和赋值

1.3 大小和交换

1.4 插入和删除

1.5 查找和统计

1.6 set和multiset区别

1.7 内置类型指定排序规则

1.8 自定义数据类型指定排序规则

---

一、set容器

1.1 简介

① set容器中所有元素在插入时自动被排序。

② set容器和multiset容器属于关联式容器，底层结构用二叉树实现。

③ set容器与multiset容器区别：

1. set容器不允许容器中有重复的元素。
2. multiset容器允许容器中有重复的元素。

1.2 构造和赋值

① 功能描述：创建set容器以及赋值。

② 构造函数：

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

③ 赋值函数：

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

④ set容器插入数据时用insert。

⑤ set容器插入的数据会自动排序。

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

//set容器  构造和赋值

void printset(const set<int>&L)

    for (set<int>::const_iterator it = L.begin(); it != L.end(); it++)
    
        cout << *it << " ";
    
    cout << endl;


bool myCopare(int v1, int v2)

    //降序 就让第一个数 大于第二个数为真
    return v1 > v2;



void test01()

    set<int>s1;  

    //插入数据  只有insert方式
    s1.insert(10);
    s1.insert(40);
    s1.insert(30);
    s1.insert(20);
    s1.insert(30);

    //遍历容器
    //set容器特点：所有元素插入时候自动被排序
    //set容器不允许插入重复值
    printset(s1);

    //拷贝构造
    set<int>s2(s1);
    printset(s2);

    //赋值
    set<int>s3;
    s3 = s2;
    printset(s3);



int main() 

    test01();

    system("pause");

    return 0;


运行结果：

10 20 30 40
10 20 30 40
10 20 30 40
请按任意键继续. . .

1.3 大小和交换

① 功能描述：统计set容器大小以及交换set容器。

② 函数原型：

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

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

//set容器  大小和交换

void printset(const set<int>&L)

    for (set<int>::const_iterator it = L.begin(); it != L.end(); it++)
    
        cout << *it << " ";
    
    cout << endl;



//大小
void test01()

    set<int>s1;  

    //插入数据  只有insert方式
    s1.insert(10);
    s1.insert(40);
    s1.insert(30);
    s1.insert(20);
    s1.insert(30);

    printset(s1);

    //判断是否为空
    if (s1.empty())
    
        cout << "s1为空" << endl;
    
    else
    
        cout << "s1不为空" << endl;
        cout << "s1的大小为：" << s1.size() << endl;
    


//交换
void test02()

    set<int>s1;

    //插入数据  只有insert方式
    s1.insert(10);
    s1.insert(40);
    s1.insert(30);
    s1.insert(20);
    s1.insert(30);

    set<int>s2;

    //插入数据  只有insert方式
    s2.insert(100);
    s2.insert(400);
    s2.insert(300);
    s2.insert(200);
    s2.insert(300);

    cout << "交换前：" << endl;
    printset(s1);
    printset(s2);

    cout << "交换后：" << endl;
    s1.swap(s2);
    printset(s1);
    printset(s2);


int main() 

    test01();
    test02();
    system("pause");

    return 0;


运行结果：

10 20 30 40
s1不为空
s1的大小为：4
交换前：
10 20 30 40
100 200 300 400
交换后：
100 200 300 400
10 20 30 40
请按任意键继续. . .

1.4 插入和删除

① 功能描述：set容器进行插入数据和删除数据。

② 函数原型：

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

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

//set容器  插入和删除

void printset(const set<int>&L)

    for (set<int>::const_iterator it = L.begin(); it != L.end(); it++)
    
        cout << *it << " ";
    
    cout << endl;


void test01()

    set<int>s1;  

    //插入数据  只有insert方式
    s1.insert(20);
    s1.insert(40);
    s1.insert(30);
    s1.insert(10);
    s1.insert(30);

    printset(s1);

    //删除
    s1.erase(s1.begin());  //删掉的是排序后的第一个元素10
    printset(s1);

    //删除函数的重载版本
    s1.erase(30);   //删除30这个元素
    printset(s1);

    //清空方式一：
    s1.erase(s1.begin(), s1.end());
    printset(s1);

    //清空方式二：
    s1.clear();
    printset(s1);


int main() 

    test01();

    system("pause");

    return 0;

运行结果：

10 20 30 40
20 30 40
20 40
请按任意键继续. . .

1.5 查找和统计

① 功能描述：对set容器进行查找书籍以及统计数据。

② 函数原型：

1. find(key); //查找key是否存在，若存在，返回该键的元素的迭代器，若不存在，返回set.end();
2. cout(key); //统计key的元素个数。

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

//set容器  查找和统计

void printset(const set<int>&L)

    for (set<int>::const_iterator it = L.begin(); it != L.end(); it++)
    
        cout << *it << " ";
    
    cout << endl;



void test01()

    set<int>s1;  

    //插入数据  只有insert方式
    s1.insert(20);
    s1.insert(40);
    s1.insert(30);
    s1.insert(10);
    s1.insert(30);

    printset(s1);

    //查找返回的是一个迭代器
    set<int>::iterator pos = s1.find(30);   
    if (pos != s1.end())
    
        cout << "找到元素：" << *pos << endl;
    
    else
    
        cout << "未找到元素" << endl;
    


//统计
void test02()

    set<int>s1;

    //插入数据  只有insert方式
    s1.insert(20);
    s1.insert(40);
    s1.insert(30);
    s1.insert(10);
    s1.insert(30);

    int num = s1.count(30);
    //对于set而言 统计结果要么是0 要么是1
    cout << "num = " << num << endl;


int main() 

    test01();
    test02();

    system("pause");

    return 0;


运行结果：

10 20 30 40
找到元素：30
num = 1
请按任意键继续. . .

1.6 set和multiset区别

① set和multiset区别：

1. set不可以插入重复数据，而multiset可以。
2. set插入数据的同时会返回插入结果，表示插入是否成功。
3. mutiset不会检测数据，因此可以插入重复数据。

② 如果不允许插入重复数据可以利用set

③ 如果需要插入重复数据利用mutiset

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

//set容器 和 mutiset容器 的区别

void printset(const set<int>&L)

    for (set<int>::const_iterator it = L.begin(); it != L.end(); it++)
    
        cout << *it << " ";
    
    cout << endl;


void test01()

    set<int>s1;  

    pair<set<int>::iterator, bool> ret = s1.insert(10);  //s.insert(数)返回的是pair类型，第一个数为迭代器，第二个数为布尔类型
    if (ret.second)
    
        cout << "第一次插入成功" << endl;
    
    else
    
        cout << "第一次插入失败" << endl;
    
    
    ret = s1.insert(10);  //set不允许插入重复的值，当插入重复的值，返回的第二个参数为False，然后不会插入进去

    if (ret.second)
    
        cout << "第二次插入成功" << endl;
    
    else
    
        cout << "第二次插入失败" << endl;
    

    multiset<int>ms;
    //运行插入重复值
    ms.insert(10);
    ms.insert(10);
    ms.insert(10);

    for (multiset<int>::const_iterator it = ms.begin(); it != ms.end(); it++)
    
        cout << *it << " ";
    
    cout << endl;




int main() 

    test01();

    system("pause");

    return 0;

运行结果：

第一次插入成功
第二次插入失败
10 10 10
请按任意键继续. . 

1.7 内置类型指定排序规则

① set容器默认排序规则从小到大，利用仿函数，可以改变排序规则。

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

//set容器排序

class MyCompare

public:
    bool operator()(int v1, int v2)const //第一个()表示重载符号，第二个()为参数列表
    
        return v1 > v2;
    
;

void test01()

    set<int>s1;  //set容器默认从小到大排序

    s1.insert(10);
    s1.insert(40);
    s1.insert(50);
    s1.insert(20);
    s1.insert(30);

    for (set<int>::iterator it = s1.begin(); it != s1.end(); it++)
    
        cout << *it << " ";
    
    cout << endl;

    //指定排序规则为从大到小

    set<int, MyCompare>s2;  //此时指定set容器的排序规则为MyCompare，MyCompare()

    s2.insert(10);
    s2.insert(40);
    s2.insert(50);
    s2.insert(20);
    s2.insert(30);

    for (set<int, MyCompare>::iterator it = s2.begin(); it != s2.end(); it++)
    
        cout << *it << " ";
    
    cout << endl;


int main()

    test01();

    system("pause");

    return 0;

运行结果：

10 20 30 40 50
50 40 30 20 10
请按任意键继续. . .

1.8 自定义数据类型指定排序规则

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

//set容器排序

class Person

public:
    Person(string name, int age)
    
        this->m_Name = name;
        this->m_Age = age;
    
    string m_Name;
    int m_Age;
;

class comparePerson //仿函数本质是一个类

public:
    bool operator()(const Person& p1, const Person& p2)const
    
        //安装年龄 降序
        return p1.m_Age > p2.m_Age;
    
;

void test01()

    //自定义数据类型  都会指定排序规则
    set<Person, comparePerson>s1;

    //创建Person对象
    Person p1("刘备", 24);
    Person p2("关羽", 28);
    Person p3("张飞", 25);
    Person p4("赵云", 21);

    s1.insert(p1);
    s1.insert(p2);
    s1.insert(p3);
    s1.insert(p4);

    for (set<Person, comparePerson>::iterator it = s1.begin(); it != s1.end(); it++)
    
        cout << "姓名：" << it->m_Name << "年龄：" << it->m_Age << endl;
    


int main()

    test01();

    system("pause");

    return 0;

运行结果：

姓名：关羽年龄：28
姓名：张飞年龄：25
姓名：刘备年龄：24
姓名：赵云年龄：21
请按任意键继续. . .

linux C++获取两个std::set容器差异（容器元素差异）（容器元素差别）std::set_differencestd::inserter

示例：
（set_difference.cpp）

#include <iostream>
#include <set>
#include <algorithm>
#include <string>

int main()

    std::set<std::string> inCameraIdDroppedSet = "camera1", "camera2", "camera3", "camera4", "camera5";
    std::set<std::string> remainCameraIdDroppedSet = "camera2", "camera4", "camera6", "camera8", "camera10";
    std::set<std::string> diffSet;

    std::set_difference(inCameraIdDroppedSet.begin(), inCameraIdDroppedSet.end(),
                        remainCameraIdDroppedSet.begin(), remainCameraIdDroppedSet.end(),
                        std::inserter(diffSet, diffSet.begin()));

    std::cout << "The difference between the two sets is: ";
    for (const auto &x : diffSet)
    
        std::cout << x << " ";
    
    std::cout << std::endl;
    return 0;

编译运行结果：