C++ 21 set容器

最新推荐文章于 2024-03-17 07:43:58 发布
最新推荐文章于 2024-03-17 07:43:58 发布
阅读量797 收藏
点赞数
分类专栏： C++ 文章标签： c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/peng_258/article/details/129778677
版权

目录

一、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
请按任意键继续. . .

Darren214
关注
专栏目录
C++ STL set容器
TABE_的博客
12-13 3297
STL set容器setset初始化set添加、删除和访问元素添加元素删除元素访问元素set迭代器set保存智能指针multisetmultiset初始化multiset保存派生类对象的指针unordered_setunordered_set初始化unordered_set添加、删除和访问元素添加元素删除元素访问元素set_union并集运算set_intersection交集运算set_difference差集运算includes C++ STL中定义的 set 模板有 4 种，其中两种默认使用 less
C++征途 --- set/multiset（集合）容器
qq_51947882的博客
08-31 1637
当我们在调用insert方法向set容器中插入数据后，这个insert方法会返回一个对组（所谓的对组即由多个数据组合而成的一个复合数据），比如上面这个对组中包含了一个指向我们插入的位置的set迭代器和一个对插入是否成功做判断的bool值。2.向set容器中插入一个数据的时候，首先会将数据和容器中的所有数据比较一遍，看看有没有相同的数据，如果有的话，则判断该数据插入失败。2.当我们向set容器中插入多个一样的数据时，只有第一个插入的数据可以插入成功，其它一样的 数据都会插入失败。和其它的容器没什么区别。...
c++学习21STL(三) 常用容器2
qq_46066548的博客
09-01 386
c++学习21STL(三) 常用容器2stack,queue和list. 黑马程序员c++学习笔记。
set容器的排序
xiaofang3a的专栏
06-28 579
#include #include using namespace std; //方法一、以类为比较器 struct cmp1 { bool operator ()(const int &a,const int &b) { return a>b; } }; //方法二、以指针函数为比较器 bool cmp2(int a,int b) { return a<b; } int main()
c++ set、map的四种自定义排序方法
菊头蝙蝠的博客
08-30 1995
方式一：仿函数 重载运算符()注意要声明为const成员函数值传递} };引用传递} };后面的例子中，统一用引用传递了，不再重复了方式二：普通函数myset = {}方式三：类成员函数类成员函数要加上staticpublic :myset = {} };方式四：lambda表达式};myset = {以lambda表达式的写法为例， 说明只需要修改set为multiset，其他都是一摸一样的};...
c++中std::set自定义去重和排序函数
Falcon的博客
04-07 6551
c++中的std::set，是基于红黑树的平衡二叉树的数据结构实现的一种容器，因为其中所包含的元素的值是唯一的，因此主要用于去重和排序。这篇文章的目的在于探讨和分享如何正确使用std::set实现去重和排序功能。 方法一：使用std::set内置的less比较函数（直接定义内置类型的set对象） 这种方法适用于：1）比较int、char等内置类型。2）只能针对某一个内置类型去重和排序：如果想通过id（int）去重，并通过hot(int)排序，该种方法就束手无策了。代码如下： #include <ios
C++——set容器的排序与(自定义类型排序)
m0_74822436的博客
01-06 945
/set容器排序,存放自定义数据类型class Person//自定义数据类型public:int m_Age;class comparePerson//仿函数public://按照年龄 降序//创建Person对象//自定义数据类型 都会指定排序规则Person p1("刘备", 24);Person p2("关羽", 28);Person p3("张飞", 25);Person p4("赵云", 21);//插入报错//遍历it!= s.end();
C++_STL之set容器使用方法
05-24
### C++ STL之set容器使用方法 #### 一、引言 在C++标准模板库(STL)中，`set`容器是一种非常重要的关联容器，主要用于存储唯一元素，并且这些元素会根据其键值自动排序。`set`内部通常采用红黑树（一种自平衡的二叉...
c++容器list、vector、map、set区别与用法详解
12-17
c++容器list、vector、map、set区别 list 封装链表，以链表形式实现，不支持[]运算符。 对随机访问的速度很慢(需要遍历整个链表)，插入数据很快(不需要拷贝和移动数据，只需改变指针的指向)。 新添加的元素，...
c++ STL库容器之集合set代码实例
12-20
C++ STL库中的集合容器`set`是一种标准关联容器，其设计目的是存储唯一元素，并保持它们的排序。在`set`中，元素的键值即为实值，不允许重复，这意味着一旦元素被添加到`set`中，就不能再有相同的元素出现。这种特性...
C++ 学习之set容器排序
阿乐的博客
10-30 9248
set容器默认排序规则为从小到大，利用仿函数，可以改变排序规则 分为内置数据类型排序和自定义数据类型排序 set与list容器排序区别： list容器的排序是一个自带的sort成员函数，需要在sort中传一个函数名来指定排序规则； set是默认插入数据就自动排序的，所以需要在插数据之前用仿函数指定排序规则 具体排序方法见代码： #include<iostream> #include<string> #include<set> using namespace..
【C++】set的使用。（样例：学生成绩排序）
weixin_44733774的博客
12-29 1009
前段时间使用了set，了解到了set具有排序功能，然后碰巧我那作业得使用排序来减少算法复杂度，就随手做个样例试用下set。 结果这个样例写着写着就上头(写了几小时)。个人觉得自己写的样例完成度还算挺高，拿来水一下。 插入数据后再修改多级排序的话是不会对已插入的数据进行排序的，这请注意一下。如果多级排序发生改变的话就只能再重新生成一次set，如果排序频繁变动的话就建议别使用这个方式进行排序了，反复生成set要的开销也不小。 【代码运行结果(按总分→语文→英语→数学的顺序排序)】 这里为了规范，就设置
c++中set容器的排序
weixin_46245201的博客
08-29 837
set容器的排序 内置数据类型的排序规则 #include<iostream> #include<string> #include <set> using namespace std; //利用仿函数指定容器的排序规则 class MyCompare { public: bool operator()(int v1, int v2) { return v1 > v2; } }; //内置数据类型的排序规则 void test0
堆排序
记忆碎片的博客
03-24 2679
文章目录基本思想C/C++实现Python3实现 基本思想 堆是具有以下性质的完全二叉树：每个结点的值都大于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于其左右孩子结点的值，称为小顶堆。两者对左右孩子的大小关系不做任何要求。 堆排序的基本思想是将无序序列构建成一个堆，根据升序降序需求选择大顶堆或小顶堆；将堆顶元素与末尾元素交换，将最大元素"沉"到数组末端；重新调整结构，使其满足堆定义，然后...
（自用）C++ set可排序
2302_79494903的博客
02-07 216
/} 遍历效果一样。
[C++]std::set用法
最新发布
FL1768317420的博客
03-17 1309
在深入探索 C++ 的set容器之前，让我们先建立一个坚实的基础，理解其基本概念和构成。set是一种关联容器，以其独特的方式，维护了元素的唯一性和有序性，为编程提供了强大而灵活的工具。set容器是标准模板库（Standard Template Library, STL）的一部分，设计用来存储唯一的元素，这些元素按照特定顺序排列。
c++ 更改set容器排序规则
qq_15181569的博客
10-21 1400
c++ 更改set容器排序规则
set容器---C++篇
weixin_42573595的博客
09-23 1242
set/multiset容器 set基本概念 简介：所有元素都会在插入时自动被排序 本质：set/multiset属于关联式容器，底层结构是用二叉树实现 set和multiset区别： set不允许容器中有重复的元素 multiset允许容器中有重复的元素 set构造和赋值 功能描述：创建set容器以及赋值 构造: set<T> st; //默认构造函数 set(const set &set); //拷贝构...
C++set容器set容器排序
qq_36711295的博客
09-08 1153
C++set容器set容器排序 学习目标： set容器默认排序规则为从小到大，掌握如何改变排序规则 主要技术点： 利用仿函数，可以改变排序规则 //#include <iostream> //#include <set> //using namespace std; // //class MyCompare //{ //public: // bool operator()(int v1, int v2) const // { // return v1 > v2; //
C++ STL Set 容器详解及常用操作
### set容器的使用 要使用`set`，首先需要包含头文件`#include <set>`，并使用`std`命名空间。`set`模板类定义如下： ```cpp template< class Key, class Compare = less, class Allocator = allocator > ``` ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值