仿函数和priority_queue

本文介绍了STL中的priority_queue如何利用堆算法工作,以及仿函数的概念和优势。仿函数通过重载()运算符模拟函数行为,可包含状态并作为模板参数,提供了更灵活的功能。文中还提及仿函数在STL中的应用及其对于泛型编程的贡献,并给出了带有状态的仿函数的使用示例。
摘要由CSDN通过智能技术生成

1. STL中的priority_queue模板定义:

template < class T, class Container = vector<T>, 
     class Compare = less<typename Container::value_type> > class priority_queue;
//第一个参数是元素类型;
//第二个参数是保存数据的容器,通常是数组类的,比如vector、deque,默认用vector
//第三个参数是元素比较方式,默认用<,缺省时采用内建类型的比较方式。用户可自定义仿函数
priority_queue利用大数堆或者小数堆实现,它是一个基于基本序列容器构建的适配器(queue和stack也是)。priority_queue放置元素时不会去重(因为第二个参数的容器不能保证元素的唯一性)。

priority_queue 调用STL里的 make_heap(), pop_heap(), push_heap() 算法实现,也算是堆的另外一种形式。hit this

2. 仿函数(functor):

仿函数是通过重载()运算符模拟函数行为的类(或者是结构体),也就是仿函数并不是真正意义上的函数,而是通过类对象的调用来模拟函数的行为。之前在自定义

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值