当前位置: 首页 > news >正文

深圳精品网站制作网页图片保存

深圳精品网站制作,网页图片保存,办公门户网站模板,手机如何打开wordpress目录 1.priority_queue 实现: 2.仿函数 priority_queue仿函数 实现代码 1.priority_queue 优先队列是一种容器适配器,根据严格的弱排序标准,它的第一个元素总是它所包含的元素中最大的,其实就是个堆,默认是大根堆。…

目录

 1.priority_queue

实现:

2.仿函数

priority_queue+仿函数 实现代码


1.priority_queue

       优先队列是一种容器适配器,根据严格的弱排序标准,它的第一个元素总是它所包含的元素中最大的,其实就是个堆,默认是大根堆。

       优先级队列默认使用vector作为其底层存储数据的容器,在vector上又使用了堆算法将vector中元素构造成堆的结构,因此priority_queue就是堆,所有需要用到堆的位置,都可以考虑使用priority_queue。

简单实现:
#pragma once
#include<iostream>
#include<vector>
using namespace std;
namespace ch
{template <class T, class Container = vector<T>>class priority_queue{public:priority_queue(){}void adjust_up(int child) //向上调整算法{size_t parent = (child - 1) / 2;while (child > 0){if (c[parent] < c[child]){swap(c[parent], c[child]);child = parent;parent = (child - 1) / 2;}else{break;}}}void adjust_down(int parent) //向下调整算法{size_t child = parent * 2 + 1;while (child < c.size()){if (child + 1 < c.size() && c[child] < c[child + 1]){child++;}if (c[parent] < c[child]){swap(c[parent], c[child]);parent = child;child = parent * 2 + 1;}else{break;}}}template <class InputIterator>priority_queue(InputIterator first, InputIterator last){while (first != last){c.push(*first);first++;}for (int i = (c.size() - 1 - 1) / 2; i >= 0; i--) //建堆,时间复杂度为O(N){adjust_down(i);}}bool empty() const{return c.empty();}size_t size() const{return c.size();}const T& top(){return c[0];}void push(const T& x){c.push_back(x);adjust_up(c.size() - 1);}void pop(){swap(c[0], c[c.size() - 1]);c.pop_back();adjust_down(0);}private:Container c;};};

引入仿函数实现定义类型时就能决定大小堆 

2.仿函数

    就是定义一个类,类中只有一个重载了()的成员函数,可以有传入参数,需要调用时创建其对象,如:

class Print{void operator()(){cout<<"hehe"<<endl;}};
int main(){Print p;p();}

所以我们写个大于小于逻辑的仿函数,并在创建priority_queue时传入此类即可

priority_queue+仿函数 实现代码

    //小于仿函数template<class T>class myless {public:bool operator()(const T& x,const T& y) {return x < y;}};//大于仿函数template<class T>class mygreater {public:bool operator()(const T& x, const T& y) {return x > y;}};template <class T, class Container = vector<T>, class Compare = myless<T> >class priority_queue{public:priority_queue() = default;template <class InputIterator>priority_queue(InputIterator first, InputIterator last) {while (first != last) {c.push_back(*first);first++;}for (int i = (size()-1-1) / 2; i >= 0; i--) {adjust_down(i);}}bool empty() const {return c.empty();}size_t size() const {return c.size();}const T& top() const {assert(!empty());return c[0];}void adjust_up(size_t child) {while (child > 0) {size_t parent = (child - 1) / 2;if (comp(c[parent] , c[child])) {swap(c[parent], c[child]);}else {break;}child = parent;}}void push(const T& x) {c.push_back(x);adjust_up(c.size()-1);}void adjust_down(size_t parent) {size_t child = parent * 2 + 1;while (child < size()) {if (child + 1 < size() && comp(c[child] , c[child + 1])) {child++;}if (comp(c[parent] , c[child])) {swap(c[child], c[parent]);parent = child;child = child * 2 + 1;}else {break;}}}void pop() {assert(!empty());swap(c[0], c[size() - 1]);c.erase(c.end()-1);adjust_down(0);}private:Container c;Compare comp;};

http://www.yayakq.cn/news/606728/

相关文章:

  • 12306网站开发笑话中国菲律宾时差
  • 多梦主题建设的网站西安网站策划
  • 江门网站建设硬件设备怎样建个自己的网站
  • php网站开发流程图建筑室内设计公司排名
  • 企业为什么做网站网页设计流程是什么
  • 摄影瀑布流网站模板从哪方面建设网站
  • 手机网站微信登录接口网络舆情分析案例
  • 建站之星官方网站网站建设相关资讯
  • 网站开发设计大赛百度快照入口
  • 落地页网站建设网站建设与程序编辑
  • 城阳区网站建设公司鄂尔多斯住房和城乡建设局网站
  • 网站建设好不好网站加速优化
  • 网站费用多少c++可视化界面设计
  • 网站推广服务算中介吗校园推广方案
  • 烟台网站建设加企汇互联专业公众号怎么制作滑动照片
  • 网站建设 做个网上商城要多少钱啊网站建设三亚
  • 网站设计遵循的原则无障碍插件wordpress
  • 网站建设技术知识建立网站 域名 服务器
  • 国外的做的比较优秀的网站南昌建站推广公司
  • 常州专业网站建设公司哪家好网站建设分金手指专业
  • 深圳定制网站公司网站备案包括哪些
  • 教育网站建设计划书网站建设服务协议 印花税
  • 有哪些网站可以卖自己做的图片建e网室内设计网官网榻榻米衣柜官方
  • 那家建设网站p2p公司最好?2万元自己动手装修房子
  • 网站建设原创文章 关键词阳江市建设局网站
  • 电子商务网站设计说明书保山网站开发
  • 保定网站建设方案推广王也高清壁纸第三季
  • 佛山网站设计哪家便宜产品seo是什么意思
  • 外贸网站如何优化免费建设小说网站
  • 公司网站开发步骤湛江市城乡住房建设局网站