STL之set

set简介

set是一个集合容器，其中所包含的元素是唯一的，集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所以不能指定插入位置。
set采用红黑树变体的数据结构实现，红黑树属于平衡二叉树。在插入操作和删除操作上比vector快。
set不可以直接存取元素。（不可以使用at.(pos)与[]操作符）。
multiset与set的区别：set支持唯一键值，每个元素值只能出现一次；而multiset中同一值可以出现多次。
不可以直接修改set或multiset容器中的元素值，因为该类容器是自动排序的。如果希望修改一个元素值，必须先删除原有的元素，再插入新的元素。

#include <set>

默认构造

set<int> setInt;            //一个存放int的set容器。
set<float> setFloat;     //一个存放float的set容器。
set<string> setString;     //一个存放string的set容器。
multiset<int> mulsetInt;            //一个存放int的multi set容器。
multi set<float> multisetFloat;     //一个存放float的multi set容器。
multi set<string> multisetString;     //一个存放string的multi set容器。

set的插入和迭代器

set.insert(elem);     //在容器中插入元素。
set.begin();  //返回容器中第一个数据的迭代器。
set.end();  //返回容器中最后一个数据之后的迭代器。
set.rbegin();  //返回容器中倒数第一个元素的迭代器。
set.rend();   //返回容器中倒数最后一个元素的后面的迭代器。set<int> setInt;
setInt.insert(3); setInt.insert(1);setInt.insert(5);setInt.insert(2);
for(set<int>::iterator it=setInt.begin(); it!=setInt.end(); ++it)
{int iItem = *it;cout << iItem;    //或直接使用cout << *it
}
//这样子便顺序输出  1 2 3 5。set.rbegin()与set.rend()。

set集合的元素排序

set<int,less<int> >  setIntA;  //该容器是按升序方式排列元素。
set<int,greater<int>> setIntB;   //该容器是按降序方式排列元素。
set<int> 相当于 set<int,less<int>>。
less<int>与greater<int>中的int可以改成其它类型，该类型主要要跟set容纳的数据类型一致。
疑问1：less<>与greater<>是什么？
疑问2：如果set<>不包含int类型，而是包含自定义类型，set容器如何排序？
要解决如上两个问题，需要了解容器的函数对象，也叫仿函数，英文名叫functor。
下面将讲解什么是functor，functor的用法。使用stl提供的函数对象
set<int,greater<int>> setIntB;   
setIntB.insert(3);
setIntB.insert(1);
setIntB.insert(5);
setIntB.insert(2);
此时容器setIntB就包含了按顺序的5,3,2,1元素

函数对象functor的用法

尽管函数指针被广泛用于实现函数回调，但C++还提供了一个重要的实现回调函数的方法，那就是函数对象。
functor，翻译成函数对象，伪函数，算符，是重载了“()”操作符的普通类对象。从语法上讲，它与普通函数行为类似。
greater<>与less<>就是函数对象。
下面举出greater<int>的简易实现原理。下面举出greater<int>的简易实现原理。
struct greater
{
bool operator() (const int& iLeft, const int& iRight)
{return (iLeft>iRight);    //如果是实现less<int>的话，这边是写return (iLeft<iRight);
}
}
容器就是调用函数对象的operator()方法去比较两个值的大小。题目：学生包含学号，姓名属性，现要求任意插入几个学生对象到set容器中，使得容器中的学生按学号的升序排序。解：
//学生类
class CStudent
{public:CStudent(int iID, string strName){m_iID = iID;m_strName = strName;}int m_iID;       //学号string m_strName;   //姓名
}
//为保持主题鲜明，本类不写拷贝构造函数，不类也不需要写拷贝构造函数。但大家仍要有考虑拷贝构造函数的习惯。//函数对象
struct StuFunctor
{bool operator()  (const CStudent &stu1, const CStudent &stu2){return (stu1.m_iID<stu2.m_iID);}
}//main函数
void main()
{set<CStudent, StuFunctor> setStu;setStu.insert(CStudent(3,"小张"));setStu.insert(CStudent(1,"小李"));setStu.insert(CStudent(5,"小王"));setStu.insert(CStudent(2,"小刘"));//此时容器setStu包含了四个学生对象，分别是按姓名顺序的“小李”，“小刘”，“小张”，“小王” 
}

set对象的拷贝构造和赋值

set(const set &st);             //拷贝构造函数
set& operator=(const set &st);  //重载等号操作符
set.swap(st);              //交换两个集合容器set<int> setIntA;setIntA.insert(3);setIntA.insert(1);setIntA.insert(7);setIntA.insert(5);setIntA.insert(9);set<int> setIntB(setIntA);  //1 3 5 7 9set<int> setIntC;setIntC = setIntA;      //1 3 5 7 9setIntC.insert(6);setIntC.swap(setIntA);      //交换

set的大小

set.size();    //返回容器中元素的数目
set.empty();//判断容器是否为空set<int> setIntA;setIntA.insert(3);setIntA.insert(1);setIntA.insert(7);setIntA.insert(5);setIntA.insert(9);if (!setIntA.empty()){int iSize = setIntA.size();       //5}

set的删除

set.clear();       //清除所有元素
set.erase(pos);   //删除pos迭代器所指的元素，返回下一个元素的迭代器。
set.erase(beg,end);       //删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。
set.erase(elem);     //删除容器中值为elem的元素。删除区间内的元素
setInt是用set<int>声明的容器，现已包含按顺序的1,3,5,6,9,11元素。
set<int>::iterator itBegin=setInt.begin();
++ itBegin;
set<int>::iterator itEnd=setInt.begin();
++ itEnd;
++ itEnd;
++ itEnd;
setInt.erase(itBegin,itEnd);
//此时容器setInt包含按顺序的1,6,9,11四个元素。删除容器中第一个元素
setInt.erase(setInt.begin());        //6,9,11删除容器中值为9的元素
set.erase(9);    删除setInt的所有元素
setInt.clear();             //容器为空

set的查找

set.find(elem);   //查找elem元素，返回指向elem元素的迭代器。
set.count(elem);   //返回容器中值为elem的元素个数。对set来说，要么是0，要么是1。对multiset来说，值可能大于1。
set.lower_bound(elem);  //返回第一个>=elem元素的迭代器。
set.upper_bound(elem);     //  返回第一个>elem元素的迭代器。
set.equal_range(elem);         //返回容器中与elem相等的上下限的两个迭代器。上限是闭区间，下限是开区间，如[beg,end)。以上函数返回两个迭代器，而这两个迭代器被封装在pair中。
以下讲解pair的含义与使用方法。set<int> setInt;setInt.insert(3);setInt.insert(1);setInt.insert(7);setInt.insert(5);setInt.insert(9);set<int>::iterator itA = setInt.find(5);int iA = *itA;        //iA == 5int iCount = setInt.count(5);    //iCount == 1set<int>::iterator itB = setInt.lower_bound(5);set<int>::iterator itC = setInt.upper_bound(5);int iB = *itB;    //iB == 5int iC = *itC; //iC == 7pair< set<int>::iterator, set<int>::iterator > pairIt = setInt.equal_range(5);  //pair是什么？

pair的使用

pair译为对组，可以将两个值视为一个单元。
pair<T1,T2>存放的两个值的类型，可以不一样，如T1为int，T2为float。T1,T2也可以是自定义类型。
pair.first是pair里面的第一个值，是T1类型。
pair.second是pair里面的第二个值，是T2类型。set<int> setInt;
...  //往setInt容器插入元素1,3,5,7,9
pair< set<int>::iterator , set<int>::iterator > pairIt = setInt.equal_range(5);
set<int>::iterator itBeg = pairIt.first;
set<int>::iterator itEnd = pairIt.second;
//此时 *itBeg==5  而  *itEnd == 7

实例

#include <iostream>
#include <set>
#include <string>
using namespace std;void printA(set<int, less<int>> &s)
{set<int>::iterator it = s.begin();while (it != s.end()){cout << *it << " ";it++;}cout << endl;
}void printA(set<int, greater<int>> &s)
{set<int, greater<int>>::iterator it = s.begin();while (it != s.end()){cout << *it << " ";it++;}cout << endl;
}// set集合里的数据是不允许修改的
void func1()
{set<int> s;s.insert(10);s.insert(2);s.insert(8);s.insert(6);cout << s.size() << endl;// set容器中的所有数据是唯一的，如果插入相同的数据，会失败s.insert(8);s.insert(8);s.insert(8);s.insert(8);cout << s.size() << endl;// set容器中的数据都是排好序的, 默认是从小到大排序的printA(s);s.erase(s.begin());   // 通过迭代器删除s.erase(8);           // 通过值删除printA(s);
}void func2()
{// 默认从小到大排序// set<int> s;    //  ====>   set<int, less<int>> sset<int, greater<int>> s;s.insert(10);s.insert(2);s.insert(8);s.insert(6);printA(s);
}class Student
{
public:Student(int id, string name){this->id = id;this->name = name;}void print() const{printf ("id = %d, name = %s\n", id, name.c_str());}
public:int id;string name;
};class MySort
{
public:// 重载（）运算符，用来比较 student 的大小bool operator()(const Student &s1, const Student &s2){//return s1.id < s2.id;   // 从小到大return s1.id > s2.id;   // 从大到小}
};void func3()
{Student s1(11, "wang1");Student s2(12, "wang2");Student s3(13, "wang3");Student s4(14, "wang4");Student s5(15, "wang5");MySort ms;ms(s1, s3);   // ms 是一个类的对象，但是使用起来很相函数  =====>  仿函数 （函数对象）// 编译器不知道怎么对自定义类型进行排序// set <int, less<int>>set<Student, MySort> s;s.insert(s1);s.insert(s4);s.insert(s2);    // s1, s2 s3s.insert(s5);s.insert(s3);set<Student, MySort>::iterator it;for (it = s.begin(); it != s.end(); it++)    { it->print();    // 集合里面的数据是不能被修改的 }}int main()
{//func1();//func2();func3();return 0;
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/448335.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

大三了，计算机专业学生的困惑。 [转]

大三了，计算机专业学生的困惑。 [转]

我现在已经大三了觉得进大学里职业或是学习必须要有一个很好的规划要不然真的会浪费很多时间在一些无谓的事情上自己需要有个明确的目标&#xff0c;否则真的会错失方向我知道不要太浮躁&#xff0c;很容易被一些表面上的东西诱惑。有师长建议时说&#xff1a;我今年毕业&#…
阅读更多...
夜间行驶

夜间行驶

夜间行驶的特点 特点是视线差&#xff0c;而且驾驶者容易被对面来车大灯晃的眩目&#xff0c;眼前一片漆黑&#xff0c;而造成操作失当。注意事项 1、会车时应注意减速&#xff0c;观察前方与两侧情况&#xff0c;关闭远光灯; 2、进出主路先看车灯; 3、掌握安全车速&…
阅读更多...
解决： /bin/sh: 1: java: not found

解决： /bin/sh: 1: java: not found

前些天发现了一个巨牛的人工智能学习网站&#xff0c;通俗易懂&#xff0c;风趣幽默&#xff0c;忍不住分享一下给大家。点击跳转到教程。 1. 情况描述&#xff1a; 我自己写 dockerfile , buid 了一个镜像&#xff0c;接下来就想后台方式 run 一个容器&#xff0c; docke…
阅读更多...
STL之map和multimap容器

STL之map和multimap容器

1.简介 map是标准的关联式容器&#xff0c;一个map是一个键值对序列&#xff0c;即(key,value)对。它提供基于key的快速检索能力。map中key值是唯一的。集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入&#xff0c;所以不能指定插入位置。map的具体实现采用红黑树…
阅读更多...
移动APP接口安全性设计

移动APP接口安全性设计

移动APP接口是怎么保证安全性的&#xff0c;可以采用https&#xff0c;或者是非对称加密。 接口加密的目的是防止被别人用抓包工具&#xff0c;抓包后篡改数据。 关于加密算法常见的有对称加密&#xff08;DES&#xff09;和非对称加密&#xff08;RSA&#xff09; 对称加密&am…
阅读更多...
掉头

掉头

掉头技巧 掉头前打左灯、减速(至五公里左右)甚至停下&#xff0c;注意观察路况&#xff0c;同时密切注意来往车辆情况(尤其是远一点但车速快的)&#xff0c;必要时停车等待。操作方法 1、在较宽广的道路上&#xff0c;应尽量地应用大遇回一次顺车掉头。如在有交通指挥人…
阅读更多...
深入理解 Git 的实现原理

深入理解 Git 的实现原理

前些天发现了一个巨牛的人工智能学习网站&#xff0c;通俗易懂&#xff0c;风趣幽默&#xff0c;忍不住分享一下给大家。点击跳转到教程。 我一直很佩服能静心细读各种官方文档的人&#xff0c;此文转自&#xff1a;https://www.cnblogs.com/mamingqian/p/9711975.html 原作者…
阅读更多...
STL之容器小结

STL之容器小结

一、理论提高&#xff1a;所有容器提供的都是值&#xff08;value&#xff09;语意&#xff0c;而非引用&#xff08;reference&#xff09;语意。容器执行插入元素的操作时&#xff0c;内部实施拷贝动作。所以STL容器内存储的元素必须能够被拷贝&#xff08;必须提供拷贝构造函…
阅读更多...
超车

超车

概念 超车&#xff0c;即车辆经过另一辆车的侧面&#xff0c;从后面超过前面同方向行驶的车辆。用于超车的车道一般为内侧车道&#xff0c;即较接近道路中心而离路肩较远的车道。在靠右行驶的地区&#xff0c;超车道为靠左的车道;在靠左行驶的地区&#xff0c;超车道为靠右的…
阅读更多...
STL之函数对象和谓词

STL之函数对象和谓词

1.函数对象 重载函数调用操作符的类&#xff0c;其对象常称为函数对象&#xff08;function object&#xff09;&#xff0c;即它们是行为类似函数的对象。一个类对象&#xff0c;表现出一个函数的特征&#xff0c;就是通过“对象名(参数列表)”的方式使用一个类对象&#xff…
阅读更多...
安装 Git ( Windows、linux、Mac)

安装 Git ( Windows、linux、Mac)

安装 Git 前些天发现了一个巨牛的人工智能学习网站&#xff0c;通俗易懂&#xff0c;风趣幽默&#xff0c;忍不住分享一下给大家。点击跳转到教程。 是时候动手尝试下 Git 了&#xff0c;不过得先安装好它。有许多种安装方式&#xff0c;主要分为两种&#xff0c;一种是通过编…
阅读更多...
会车

会车

概念 会车&#xff0c;即反向行驶的列车、汽车等同时在某一地点交错通过。 会车攻略 一看&#xff0c;看对向来车的车型、速度和装载情况&#xff0c;前方道路的宽度、坚实情况&#xff0c;路旁行人、车辆情况&#xff0c;路旁停车以及障碍物情况等; 二算&#xff0c;…
阅读更多...
FormsAuthenticationTicket基于forms的验证

FormsAuthenticationTicket基于forms的验证

构建基于forms的验证机制过程如下&#xff1a; 1,设置IIS为可匿名访问和asp.net web.config中设置为form验证 2,检索数据存储验证用户&#xff0c;并检索角色(如果不是基于角色可不用) 3,使用FormsAuthenticationTicket创建一个Cookie并回发到客户端&#xff0c;并存储 角色到票…
阅读更多...
通过公共汽车站

通过公共汽车站

要求 通过班车站&#xff0c;应降低速度慢行&#xff0c;挂一挡通过&#xff0c;注意左右仔细查看。操作方法 1、减速慢行&#xff0c;注意观察公共汽车周围的交通情况&#xff0c;以防突然情况的出现; 2、在超越公共汽车时&#xff0c;注意提防公共汽车起步后突然向左转…
阅读更多...
STL之函数适配器

STL之函数适配器

1.理论知识 2.常用函数适配器 标准库提供一组函数适配器&#xff0c;用来特殊化或者扩展一元和二元函数对象。常用适配器是&#xff1a; 1绑定器&#xff08;binder&#xff09;: binder通过把二元函数对象的一个实参绑定到一个特殊的值上&#xff0c;将其转换成一元函数对象…
阅读更多...
真正理解 git fetch, git pull 以及 FETCH_HEAD

真正理解 git fetch, git pull 以及 FETCH_HEAD

前些天发现了一个巨牛的人工智能学习网站&#xff0c;通俗易懂&#xff0c;风趣幽默&#xff0c;忍不住分享一下给大家。点击跳转到教程。 真正理解 git fetch, git pull 要讲清楚git fetch&#xff0c;git pull,必须要附加讲清楚git remote&#xff0c;git merge 、远程rep…
阅读更多...
pyqt5 + pyinstaller 制作爬虫小程序

pyqt5 + pyinstaller 制作爬虫小程序

环境:mac python3.7 pyqt5 pyinstaller ps: 主要是熟悉pyqt5, 加入了单选框 输入框 文本框 文件夹选择框及日历下拉框 效果图: pyqt5 主程序文件 # -*- coding: utf-8 -*- # Author: Mehaei # Date: 2019-07-10 13:02:56 # Last Modified by: Mehaei # Last Modified time…
阅读更多...
通过学校区域

通过学校区域

通过学校区域的要求 应观察前后左右的交通情况&#xff0c;适时减速慢行&#xff0c;不得鸣喇叭和与学生抢行。 操作方法 当驾驶车辆行至学校附近或有注意儿童标志路段时&#xff0c;一定要及时减速&#xff0c;注意观察道路两侧或周围的情况&#xff0c;时刻堤防学生横…
阅读更多...
axios中出现两次请求，OPTIONS请求和GET请求

axios中出现两次请求，OPTIONS请求和GET请求

在项目中发现ajax中出现两次请求&#xff0c;OPTIONS请求和GET请求 查看到浏览器NetWork有两次请求&#xff0c;请求url一样&#xff1a; 查找原因是浏览器对简单跨域请求和复杂跨域请求的处理区别。 XMLHttpRequest会遵守同源策略(same-origin policy). 也即脚本只能访问相同协…
阅读更多...
笔试面试收获（持续更新中）

笔试面试收获（持续更新中）

1. Internet 是有ARPANET发展而来 2. NFS&#xff08;Network File System&#xff09;即网络文件系统 3. OSI参考模型七层&#xff1a;物理层&#xff0c;数据链路层&#xff0c;网络层&#xff08;IP,路由器&#xff0c;三层交换机&#xff09;&#xff0c;传输层&#xff…
阅读更多...
最新文章

Copyright @ 2022~2023