网站名称备案医院管理系统

web/2025/10/4 21:54:53/文章来源:
网站名称备案,医院管理系统,广州番禺区网站建设,清远做网站的目录 仿函数 示例一#xff1a; 示例二 : 常见的仿函数 priority_queue简介 priority_queue的常用接口 priority_queue的模拟实现 基础接口 push() 堆的向上调整算法 堆的插入 pop() 堆的向下调整算法 堆的删除 priority_queue最终实现 仿函数 仿函数#xff…目录 仿函数 示例一 示例二 : 常见的仿函数 priority_queue简介 priority_queue的常用接口 priority_queue的模拟实现 基础接口 push() 堆的向上调整算法 堆的插入 pop() 堆的向下调整算法 堆的删除 priority_queue最终实现 仿函数 仿函数Functor是一个类/结构体其内部重载了operator()运算符使其可以像函数一样被调用 由于模版参数接收类型仿函数是一个类可以通过 类名/类名数据类型 传递给模版参数仿函数是一个类则其可以定义对象对象调用operator()完成控制作用 示例一 //带模版参数的仿函数 templateclass T struct Greater {//重载operator()bool operator()(const T x, const T y){return x y;} }; void Func() {int x 10;int y 20;//创建一个仿函数对象Greaterint Great;//通过对象调用仿函数cout Great(x, y) endl;//coutGreat.operator()(x,y)endl;//通过匿名对象调用仿函数cout Greaterint()(x, y) endl; } int main() {Func();return 0; } 示例二 : //此模版参数接收数据类型 templateclass T struct Greater {//重载operator()称为仿函数/函数对象bool operator()(const T x, const T y){return x y;} }; //此模版参数接收仿函数类型 templateclass compare class A { public:void func(int a, int b){compare com;cout com(a, b) endl;//com(a,b)---com.operator()(a,b)---com为仿函数对象} };int main() {//A类中传递仿函数类型GreaterT--仿函数类中传递数据类型GreaterintAGreaterint aa1;aa1.func(10, 20);AGreaterintaa2;aa2.func(20, 10);return 0; }具有相同功能的代码可以在不同的类中用到但是不好将功能相同的代码实现成某一个类的成员函数仿函数实现了一个简单的类将需要复用的代码实现在operator()重载函数中外部函数需要使用时只要用这个类实例化出一个对象就可以像使用函数一样来使用这个对象完成对应功能 常见的仿函数 template class T struct less {bool operator() (const T x, const T y) const {return xy;} }; //std::lessT: 对于基本数据类型和自定义类型默认使用运算符进行比较; template class T struct greater {bool operator() (const T x, const T y) const {return xy;} }; //std::greaterT: 对于基本数据类型和自定义类型默认使用运算符进行比较; 除了c标准库所提供的仿函数外可以自定义仿函数来实现自定义的元素比较规则自定义仿函数需要满足严格弱排序的要求即 比较关系必须是可传递的对于任意元素a、b和c如果a与b比较相等b与c比较相等则a与c比较也相等比较关系不能是部分顺序对于任意元素a和b它们不能同时大于、小于或等于彼此比较关系必须是可比较的比较关系的结果必须对所有元素定义明确的大小关系 priority_queue简介 1. 优先队列是一种容器适配器根据严格的弱排序标准它的第一个元素总是它所包含的元素中最大的 2. 优先队列的底层数据结构为堆在堆中可以随时插入元素并且只能检索最大堆元素(优先队列中位于顶部的元素) 3. 优先队列被实现为容器适配器容器适配器即将特定容器类封装作为其底层容器类queue提供一组特定的成员函数来访问其元素元素从特定容器的尾部弹出其称为优先队列的顶部 4. 底层容器可以是任何标准容器类模板也可以是其他特定设计的容器类容器应该可以通过随机访问迭代器访问并支持以下操作: empty()检测容器是否为空size()返回容器中有效元素个数front()返回容器中第一个元素的引用push_back()在容器尾部插入元素pop_back()删除容器尾部元素 5. 标准容器类vector和deque满足这些需求默认情况下如果没有为特定的priority_queue类实例化指定容器类则使用vector 6. 需要支持随机访问迭代器以便始终在内部保持堆结构容器适配器通过在需要时自动调用算法函数make_heap、push_heap和pop_heap来自动完成此操作 注意 由于优先队列底层数据结构为堆堆的删除是删除堆顶数据首先将堆顶数据与最后一个数据交换位置其次删除数组中最后一个元素所以容器中要求pop_back()由于优先队列底层数据结构为堆堆的插入是数组的尾元素的下一个位置插入数据然后利用向上调整算法调整为堆所以容器中要求push_back()默认情况下priority_queue使用std::less作为比较函数创建的是大堆如果需要按照从小到大的顺序排列可以使用std::greater作为比较函数创建的是小堆 堆的相关知识点回顾CSDN priority_queue官方文档priority_queue - C Reference priority_queue的常用接口 int main() {//未给定仿函数比较方式,默认创建大根堆priority_queueint, vectorint pq;//尾插数据pq.push(1);pq.push(2);pq.push(6);pq.push(2);pq.push(3);cout size pq.size() endl;while (!pq.empty()){//取堆顶数据cout pq.top() ;//删除堆顶元素pq.pop();}cout endl;return 0; } 运行结果 int main() {//给定比较方式为greater,创建小根堆priority_queueint, vectorint,greaterint pq;//尾插数据pq.push(1);pq.push(2);pq.push(6);pq.push(2);pq.push(3);cout size pq.size() endl;while (!pq.empty()){//取堆顶数据cout pq.top() ;//删除堆顶元素pq.pop();}cout endl;return 0; } 运行结果 priority_queue的模拟实现 基础接口 #include iostream #include vector templateclass T, class Container vectorT class priority_queue { public://获取堆顶元素即数组首元素const T top(){return _con[0];}//获取堆的数据个数即容器中的数据个数size_t size(){return _con.size();}//检测堆是否为空即容器是否为空bool empty(){return _con.empty();} private:Container _con; }; push() 堆的存储结构为数组尾插时间复杂度O(1)首先将元素插入到数组的尾部其次利用堆的向上调整算法将数组调整为大根堆/小根堆 堆的向上调整算法 case 1: 当插入的数值M大于其父节点的值时仍然为小堆此时不做任何调整 case 2: 当插入的数值M小于其父节点的值时破坏了堆的逻辑结构向上调整为小堆 假设M5 向上调整的过程中只要出现待调整的孩子结点大于其父节点便可停止调整已经满足小堆的逻辑结构 //向上调整为小堆 void adjustup(size_t child) {size_t parent (child - 1) / 2;while (child 0){if (_con[child] _con[parent]){//交换swap(_con[child], _con[parent]);//向上走child parent;parent (child - 1) / 2;}else{break;}} } //向上调整为大堆 void adjustup(size_t child) {size_t parent (child - 1) / 2;while (child 0){if (_con[child] _con[parent]){//交换swap(_con[child], _con[parent]);//向上走child parent;parent (child - 1) / 2;}else{break;}} } 堆的插入 void push(const T val) {//插入数据_con.push_back(val);//从插入值为val的孩子结点的下标开始向上调整为小堆/大堆adjustup(_con.size()-1); } pop() 堆的删除是删除堆顶数据首先将堆顶元素与堆中最后一个元素交换其次删除堆中最后一个元素最后将堆顶元素利用向下调整算法调整到满足其逻辑结构为堆 注堆的向下调整算法的前提左右子树同为小堆/同为大堆 堆的向下调整算法 case 1左右子树皆为小堆向下调整为小堆 //向下调整为小堆 void adjustdown(size_t parent) {size_t child 2 * parent 1;while (child _con.size()){//假设法求同一层孩子节点最小者if (child 1 _con.size() _con[child] _con[child 1]){child;}//逻辑关系不满足小堆交换调整if (_con[child] _con[parent]){swap(_con[child], _con[parent]);parent child;child 2 * parent 1;}else{break;}} } case 2左右子树皆为大堆向下调整为大堆 //向下调整为大堆 void adjustdown(size_t parent) {size_t child 2 * parent 1;while (child _con.size()){//假设法求同一层孩子节点最大者if (child 1 _con.size() _con[child] _con[child 1]){child;}//逻辑关系不满足大堆交换调整if (_con[child] _con[parent]){swap(_con[child], _con[parent]);parent child;child 2 * parent 1;}else{break;}} } 堆的删除 void pop() {//将堆顶元素与堆中最后一个元素交换swap(_con[0], _con[size() - 1]);//删除最后一个元素_con.pop_back();//将堆顶元素利用向下调整算法调整到满足其逻辑结构为堆adjustdown(0); } priority_queue最终实现 堆分为大根堆与小根堆向上调整算法/向下调整算法对于大根堆/小根堆的实现只有各别符号的差别外部使用优先队列priority_queue时只能在内部手动修改相应的符号来控制生成的是大堆/小堆对于使用者而言只能创建大堆/小堆两者只能实现一个故引入第三个模版参数传递仿函数类型指定比较方式此时使用者只需给定比较方式便可在大小堆之间自由切换 注意由于容器中一开始没有数据故不用建堆它是每插入一个数据调用向上调整法删除数据调用向下调整法不断地插入和删除并且使其保持堆的逻辑结构 #include iostream #include vector #include functional using namespace std; templateclass T, class Container vectorT, class Compare lessT class priority_queue { public:bool empty() const{return _con.empty();}size_t size() const{return _con.size();}const T top() const{return _con[0];}T top(){return _con[0];}//向上调整算法void adjustup(size_t child){size_t parent (child - 1) / 2;while (child 0){//_con[parent]_con[child],父节点小于其孩子节点交换向上调整---大堆if (_cmp(_con[parent], _con[child])){swap(_con[parent], _con[child]);child parent;parent (child - 1) / 2;}else{break;}}}void push(const T val){_con.push_back(val);adjustup(_con.size() - 1);}//向下调整算法void adjustdown(size_t parent){size_t child parent * 2 1;while (child _con.size()){//child1 _con.size()保证右孩子结点存在//lessT _cmp --- _con[child]_con[child1]---child ---挑选大的孩子结点if (child 1 _con.size() _cmp(_con[child], _con[child 1])){child;}//_con[parent]_con[child],父节点小于其孩子结点,交换向下调整----大堆if (_cmp(_con[parent], _con[child])){swap(_con[parent], _con[child]);parent child;child parent * 2 1;}else{break;}}}void pop(){swap(_con[0], _con[_con.size()-1]);_con.pop_back();adjustdown(0);} private:Container _con;Compare _cmp;//lessT _cmp; }; 欢迎大家批评指正博主会持续输出优质内容谢谢大家观看码字画图不易希望大家给个一键三连支持~ 你的支持是我创作的不竭动力~

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

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

相关文章

衡水网站设计做网站杭州

对给定序列\(\{a_{0,1,2,\cdots}\}\) 构造一个函数\(F(x)\sum_{i0,1,2,\cdots}a_if_i(x)\),称\(F(x)\)为序列\(\{a_{0,1,2,\cdots}\}\)的生成函数。其中,序列\(\{f_{0,1,2,\cdots}(x)\}​\)只作为标志用,称为标志函数。 普通型生成函数(OGF) …

陕西建设厅网站windows7优化大师下载

SpringData JPA 基本介绍 Spirng data jpa是spring提供的一套简化JPA开发的框架,按照约定好的【方法命名规则】写dao层接口,就可以在不写接口实现的情况下,实现对数据库的访问和操作。 同时提供了很多除了CRUD之外的功能,如分页…

网站死链排查站长检测工具

作者:来自 Elastic Michael Calizo, Tim Lee 在 Elastic,我们大多数成功的客户实施都是从单一用例开始的,旨在满足特定的业务需求。Elastic 最初被采用通常是因为开发人员欣赏它提供的功能。然而,由于其灵活性和可定制性&#xff…

怎样制作网站站点邢台建设局网站上中标公示查询

本文档主要说明一种返工流程,当工人报工时,填写返工数量、变式原因即可启动触发点自动创建返工订单,被创建的反工订单为无料号生产订单,且关联报工订单。涉及系统功能点包括状态参数 一、 后台配置 1).用户状态参数:BS02(SPRO-生产-商店低价控制-主数据-订单-定义状态…

丹阳做网站的linux做网站1G内存够不

介绍 Java的最后几个发行版本,即Java 7,Java 8和即将到来的Java 9,具有许多功能,这些功能使Java开发人员的生活更加轻松。 (我知道Java 9会使它变得更困难,但是只有在您采用新的范例时才可以。之后&#xf…

设计师网站有哪些如何做高端网站建设

2024年福建事业单位招聘详细流程,速速查收!

普兰店网站建设公司百度云免费空间

1.根据马克思的货币需要量公式,在货币流通速度不变的条件下,执行流通手段的货币量取决于()。 A.商品质量 B.商品生产技术条件 C.待销售商品价格总额 D.投机性货币需求 错误 正确答案:左边查询 学生答案:A 2…

做电影资源网站有哪些网站建设项目流程图

享学课堂作者:逐梦々少年转载请声明出处!上次我们详细的学习了Java中的序列化机制,但是我们日常开发过程中,因为java的序列化机制的压缩效率问题,以及序列化大小带来的传输的效率问题,一般很少会使用原生的…

宁波网站seo哪家好桂林市区有什么好玩的

2025年2月17日至18日,全球首富埃隆马斯克(Elon Musk)携手其人工智能公司xAI,在美国重磅发布了Grok 3.0 Beta版。这款被誉为“迄今为止世界上最智能的语言模型”的AI,不仅集成了先进的“DeepSearch”搜索功能&#xff0…

字体图标制作网站网页二级页面怎么做

项目应用场景 面向行人重识别场景,项目具有轻量化 (训练的时候也只需要 2GB 的显存占用)、性能好 (只使用 softmax 损失就能够达到 Rank188.24%, mAP70.68%),另外提供友好的上手项目流程教程 项目效果: 项目流程 > 具体参见项目内README.…

网站开发后台 ampsns网站设计

object-fit 属性可以设置以下值: 属性值说明例子fill填充容器,可能会改变图片的比例。object-fit: fill;contain保持图片的原始比例,确保图片完全包含在容器内。object-fit: contain;cover保持图片的原始比例,确保图片覆盖整个容…

网站站外优化推广方式郑州网站开发工程师

Win10操作系统的任务管理器应该是大家比较熟悉的软件,尤其是在你的电脑卡掉的时候,不得不打开任务管理器,结束掉进程卡死的进程,然后电脑就可以恢复正常使用,任务管理器作为Windows操作系统上一款使用频率非常高的软件…

一台服务器可以建设几个网站wordpress 静态化插件

安装其他插件的时候,常常模板丢失,比较郁闷,以前就用土办法,重装VS来解决这个问题,这次终于弄清楚怎么回事了,可以采取下面两个步骤解决1。复制ProjectTemplates和ItemTemplates,保证VS能找到相…

网站服务公司特点做慕墙上什么网站好找事做

NetCat,在网络工具中有“瑞士军刀”美誉,其有Windows和Linux的版本。因为它短小精悍(1.84版本也不过25k,旧版本或缩减版甚至更小)、功能实用,被设计为一个简单、可靠的网络工具,可通过TCP或UDP协…

番禺做网站技术超酷网站模板

简介 我们知道多个DS18B20的DQ线是可以被挂在一起的, 也就是一根线上可以访问不同的DS18B20而不会造成数据错乱, 怎么做到的,其实数据手册都有说到, 就是靠64-bit ROM code 进行识别, 也可以理解成Serial Number进行识别, 因为主要差异还是在Serial Numb…

网站开发 兼职挣钱吗网络推广服务合同范本

变量生而不变,允许优化,JDK1.5 pre 避免,逸出 final int x; // 错误的构造函数 public FinalFieldExample(){x 3;// 此处就是将this逸出global.obj this; }

公司的网站建设公司seo的主要工作内容

编写JUnit测试可能是一个乏味而乏味的过程。 了解如何使用排列结合TestFactory方法和DynamicTest对象以最少的编码工作来改进测试类。 在本文中,我将使用Java流ORM Speedment,因为它包含一个现成的Permutation类,从而帮助我节省了开发时间。…

东莞网站建设化工wordpress移动端适应

BAPI_PR_CREATE 技术指南 用途:通过 RFC 接口创建 SAP 采购申请(PR),支持自动化集成与批量处理。 一、功能概览 类别说明核心功能创建标准采购申请、预留转采购申请,支持多行项目及账户分配。集成场景与 MRP 系统、外…

注册建设网站的公司seo优化6个实用技巧

HTML详解连载(1) HTML定义HTML 超文本标记语言标签语法注意拓展 HTML基本骨架解释VS Code 快速生成骨架:标签的关系父子关系(嵌套关系)兄弟关系(并列关系) 代码格式注释 标题标签标签名:h1-h6(双…

东莞网站推广服务湖南省住房和建设厅网站

HBase 中设计 RowKey 在 HBase 中设计 RowKey 是非常重要的,它直接影响着数据的存储和检索效率。下面是一些设计 RowKey 的原则: 1. 唯一性(Uniqueness):RowKey 必须是唯一的,因为在 HBase 中,数…