Linux C++ 031-STL之set、multiset容器

🕗 发布于 2024-04-13 13:35 linux c++ 开发语言

Linux C++ 031-STL之set、multiset容器

本节关键字：Linux、C++、set、multiset
相关库函数：insert、size、empty、swap

set基本概念

简介：所有元素都会在插入集合（set）时被自动排序
本质：set/multiset属于关联式容器，底层结构是用二叉树实现

set / multiset的区别：
（1）set不允许容器中有重复的元素
（2）multiset允许容器中有重复的元素

set构造和赋值

功能描述：创建set容器以及赋值
构造：

set<T> st;//默认构造函数
set(const set &st);//拷贝构造函数
// 赋值：
set& operator=(const set &st);//重载等号操作符

示例：

#include <set>

void printSet(const set<int> &s)
{
    for(set<int>::iterator it = s.begin();it != s.end();it++)
    {
        cout << *it << " ";
    }
    cout << endl;
}

void test01()
{
    set<int> s1;
    
    s1.insert(10);
    s1.insert(20);
    s1.insert(30);
    s1.insert(40);
    
    //所有元素都会在插入时被自动排序
    printSet(s);
    
    //set不允许容器中有重复的元素
    s1.insert(30);
    printSet(s);
    
    set<int> s2(s1);
    printSet(s2);
    
    set<int> s3;
    s3 = s2;
    printSet(s3);
}

set大小和交换

功能描述：统计set容器的大小以及交换set容器
函数原型：

size();//返回容器中元素的书目
empty();//判断容器是否为空
swap();//交换两个集合容器

示例：

#include <set>

void printSet(const set<int> &s)
{
    for(ser<int>::iterator it = s.begin();it != s.end();it++)
    {
        cout << *it << " ";
    }
    cout << endl;
}

void test01()
{
    set<int> s1;
    
    s1.insert(10);
    s1.insert(20);
    s1.insert(30);
    s1.insert(40);
    printSet(s1);
    
    if( s1.empty() )
    {
        
        cout << "s1为空" << endl;
    }
    else
    {
        cout << "s1非空" << endl;
        cout << "s1的大小为：" << s1.size() << endl;
    }
    
    ser<int> s2;
    s2.insert(100);
    s1.swap(s2);
    cout << "交换后" << endl;
    printSet(s1);
    printSet(s2);
}

set插入和删除

功能描述：set容器进行插入数据和删除数据
函数原型：

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

示例：

#include <set>

void printSet(const set<int> & s)
{
    for(set<int>::const_iteraror it = s.begin();it != s.end();it++)
    {
        cout <<*it << " ";
    }
    cout << endl;
}

void test01()
{
    set<int> s1;
    s1.insert(30);
    s1.insert(10);
    s1.insert(20);
    s1.insert(40);
    printSet(s1);
    
    s1.erase(s1.begin());
    printSet(s1);
    
    s1.erase(30);
    printSet(s1);
    
    s1.erase(s1.begin(), s1.end());
    s1.clear();
    printSet(s1);
}

set统计和查找

功能描述：对set容器进行查找数据以及统计数据
函数原型：

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

示例：

#include <set>

void test01()
{
    set<int> s1;
    
    s1.insert(10);
    s1.insert(20);
    s1.insert(30);
    s1.insert(40);
    
    set<int>::iterator pos = s1.find(20);
    if(pos != s1.end())
    {
        cout << "目标元素存在，位置为：" << *pos << endl;
    }
    else
    {
        cout << "未找到目标" << endl;
    }
}

void test02()
{
    set<int> s1;
    
    s1.insert(10);
    s1.insert(20);
    s1.insert(30);
    s1.insert(40);
    s1.insert(30);
    s1.insert(30);
    s1.insert(30);
    
    int num = s1.count(30);
    //对于set而言，统计结果，要么为0 要么为1
    cout << "num = " << num <<endl;
}

set和multiset的区别

set和multiset区别：
（1）set不可以插入重复数据，而multiset可以
（2）set插入数据的同时会返回插入的结果，表示插入是否成功
（3）multiset不会检测数据，因此可以插入重复数据
示例：

#include <set>

void test01()
{
    set<int> s;
    //对组
    pair<set<int>::iterator, bool> ret = s.insert(10);
    if( ret.second )
    {
        cout << "第一次插入成功" << endl;
    }
    else
    {
        cout << "第一次插入失败" << endl;
    }
    
    ret = s.insert(10);
    if( ret.second )
    {
        cout << "第二次插入成功" << endl;
    }
    else
    {
        cout << "第二次插入失败" << endl;
    }
    
    multiset<int> ms;
    ms.insert(10);
    
    for(multiset<int>::iterator it = ms.begin();it != ms.end();it++)
    {
        cout << *it << " ";
    }
    cout << endl;
}

总结：
如果不允许插入重复数据可以使用set
如果需要插入重复数据使用multiset

pair对组创建

功能描述：成对出现的数据，利用对组可以返回两个数据
两种创建方式：

pair<type, type> p(value1, value2);
pair<type, type> p = make_pair(value1, value2);
#include <string>

void test01()
{
    pair<string, int> p(string("Tom"), 20);
    cout << "姓名：" << p.first << "年龄：" << p.second << endl;
    
    pair<string, int> p2 = make_pair("Jerry", 10);
    cout << "姓名：" << p2.first << "年龄：" << p.second << endl;
}

总结：两种创建对组的方法记住一种即可

set容器排序

学习目标：set容器默认排序规则为从小到大，掌握如何改变排序规则
主要技术点：利用仿函数，可以改变排序规则
示例一：

#include <set>

class MyCompare
{
public:
    bool operator()(int v1, int v2)
    {
        return v1 > v2;
    }
};

void printSet(const set<int> &s)
{
    for(set<int>::const_iterator it = s.begin();it != s.end();it++)
    {
        cout << *it << " ";
    }
    cout << emdl;
}

void test01()
{
    set<int> s1;
    s1.insert(10);
    s1.insert(40);
    s1.insert(20);
    s1.insert(50);
    s1.insert(30);
    
    printSet(s1);
    
    //指定排序规则为从大到小
    set<int, MyCompare> s2;
    
    s2.insert(10);
    s2.insert(40);
    s2.insert(20);
    s2.insert(50);
    s2.insert(30);
    printSet(s2);
}

示例二：

#include <set>
#include <string>

class Person
{
public:
    Person(string name, int age)
    {
        this->m_Name;
        this->m_Age;
    }
private:
    string m_Name;
    int m_Age;
};

class comparePerson
{
    bool operater()(const Person &p1, const Person &p2)
    {
        //按照年龄 降序
        return p1.m_Age > p2.m_Age;
    }
};

void test01()
{
    //自定义数据类型 需要指定排序规则
    set<Person, comparePerson> s;
    
    Person p1("刘备", 24);
    Person p2("关羽", 28);
    Person p3("张飞", 25);
    Person p4("赵云", 21);
    
    s.insert(p1);
    s.insert(p2);
    s.insert(p3);
    s.insert(p4);
    
    //自定义数据类型 需要指定排序规则
    for(set<Person, comparePerson>::const_iterator it = s.begin();it != s.end();it++)
    {
        cout << "姓名：" << it->m_Name << "年龄：" << it->m_Age << endl;
    }
}

原文地址：https://blog.csdn.net/qq_45157350/article/details/135869358

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！

上一篇：基于 YOLOv9 的自定义数据集目标检测
下一篇：Comparablae接口

Arduino UNO R3自学笔记15 之 Arduino如何驱动数码管？
Arduino使用数码管。
阅读更多2024-10-07
基于Springboot的宠物咖啡馆平台的设计与实现(源码+定制+参考）
博主介绍： ✌我是阿龙，一名专注于Java技术领域的程序员，全网拥有10W+粉丝。作为CSDN特邀作者、博客专家、新星计划导师，我在计算机毕业设计开发方面积累了丰富的经验。同时，我也是掘金、华为云、
阅读更多2024-10-07
判断两棵树是否相等
判断两棵树是否相等
阅读更多2024-10-07
基于vue框架的大学生心理健康服务平台mwavu（程序+源码+数据库+调试部署+开发环境）系统界面在最后面。
项目功能：学生,心理专家,心理咨询,健康文章,咨询回复,心理案例,监测预警,解压游戏,放松音乐。
阅读更多2024-10-07
Spring Boot医院管理系统：数据驱动的医疗
创建动态页面比较方便。同时也大大提高了手的能力，使其难以充分体会探索的乐趣和成功的创作过程，设计过程中汲取的东西，是一笔宝贵的财富。
阅读更多2024-10-07
人机协作：科技与人类智慧的融合
人机协作指的是人与智能机器或系统通过协同工作，结合各自的优势来完成特定任务或解决问题的过程。在这个过程中，机器不仅仅是工具，它们可以独立做出决策，执行复杂任务，而人类则提供创造性、判断力和情感因素，两
阅读更多2024-10-07
边缘计算：从云端到终端的智能进化
边缘计算为数据的本地处理提供了新的思路，尤其在需要实时响应和数据安全的场景中显示出巨大优势。随着技术的不断进步，边缘计算将在未来的智能城市、工业自动化、医疗健康等领域发挥越来越重要的作用。企业应抓住这
阅读更多2024-10-07
javaweb-请求和响应
常见响应状态码：常见的响应头：步骤：1.idea中创建springboot模块，编写代码处理请求，并启动2.postman中发送请求，(get请求带参数)，(post请求选择上面图片的)下面演示的是
阅读更多2024-10-07
一文读懂Dimitra：让区块链的种子在Web3农业体系生根
DMTR是整个Dimitra生态的核心通证，面对未来数万亿美金的农业市场，可以说是相当的稀有珍贵，且在生态治理过程中对DMTR进行了多方赋能，让DMTR在数量少的情况下更有价值。持有DMTR的用户不但
阅读更多2024-10-07
点餐小程序实战教程16餐厅管理
我们本篇介绍了餐厅管理功能的开发，涉及到数据源的创建，管理页面的自动生成以及地图的集成。有了地理位置信息，我们在小程序里就可以根据当前位置来计算最近的距离，尤其在多门店选择的时候比较有用。
阅读更多2024-10-07

Linux C++ 031-STL之set、multiset容器