c++ 函数指针简单实例
一开始看函数指针的时候我是很懵的,因为不知道它有什么用,之后慢慢就发现了自己的愚昧无知。
假设我们想实现一个数据结构,比如二叉搜索树,堆。又或者是一个快排,归并排序。
我们一般是直接在两个数要比较的时候直接采用运算符比较大小,但是这样的缺点是,如果我要大顶堆就要单独写大顶堆,小顶堆也要单独实现。
很明显这样的代码复用性很低,两串除了比较运算符不同其他全部相同的代码自己看着也难受,这个时候就是函数指针出马的时候了。比如下面我写的这个堆
#include<bits/stdc++.h>
using namespace std;
const int MAXN = ;
typedef bool (*PF)(int,int);///这句定义意思是:PF类型是指向bool (int, int)类型函数的函数指针
bool cmp1(int a, int b) {return a<b;}///
bool cmp2(int a, int b) {return a>b;}///
struct Heap{
int siz;
int num[MAXN];
bool (*cmp)(int,int);///参数传大于就是大顶堆
Heap(PF pf = cmp2):siz(),cmp(pf) {};///默认用大顶堆的比较函数大顶堆
void shift_up(int now) {
while(now>>) {
if(cmp(num[now], num[now>>])) {
swap(num[now], num[now>>]);
now>>=;
} else break;
}
}
void shift_down(int now) {
int point;
while(now<<<=siz) {
point = now<<;
if(now<<^ <= siz && cmp(num[now<<^], num[now<<]))
point ^= ;
if(cmp(num[point], num[now])) {
swap(num[point], num[now]);
now = point;
} else break;
}
}
bool Empty() { return siz; }
int Top() { return siz?num[]:-; }
void Pop() {
if(siz == ) return ;
num[] = num[siz--];
shift_down();
}
void Push(int val) {
if(siz+ == MAXN)
return;
num[++siz] = val;
shift_up(siz);
}
};
(如果写错了告诉我一下,我写完没严谨的测试一下, 因为重点是讲函数指针)
上面那个函数里面有一个函数指针;
这个指针在构造函数里初始化是cmp2,为了构建大顶堆。
但是我们要小顶堆也很容易,Heap hh(cmp1);这样定义出来的hh就是小顶堆,同理我们就可以实现自己的二叉搜索树等等。
比如下面的这个快排就是用传入的函数指针来排序,这样可以升序降序都没问题。、
#include<bits/stdc++.h>
using namespace std;
const int MAXN = ;
typedef bool (*PF)(int,int);///这句定义意思是:PF类型是指向bool (int, int)类型函数的函数指针
bool cmp1(int a, int b) {return a<b;}///
bool cmp2(int a, int b) {return a>b;}///
int single_sort(int l, int r, int num[], PF cmp=cmp1){
int key=num[l];
while(l<r){
while(l<r&&cmp(key,num[r]))
--r;
num[l]=num[r];
while(l<r&&cmp(num[l], key))
++l;
num[r]=num[l];
}
num[l]=key;
return l;
}
void qsort(int l, int r, int num[], PF cmp=cmp1){
if(l+>=r) return;
int k = single_sort(l, r, num, cmp);
qsort(l, k, num, cmp);
qsort(k+, r, num, cmp);
}
int main() {
int num[]={, , , , ,, , , , };
qsort(, , num, cmp2);
for(int i=; i<; ++i){
printf("%d ", num[i]);
}
}
快速排序
同理其他排序也可以做到这样
c++ 函数指针简单实例的更多相关文章
- tf.nn.embedding_lookup TensorFlow embedding_lookup 函数最简单实例
tf.nn.embedding_lookup TensorFlow embedding_lookup 函数最简单实例 #!/usr/bin/env python # -*- coding: utf-8 ...
- C函数指针简单用例
(1)函数指针:可以指向 一类 固定形参类型和返回值类型 的函数 的指针声明:int fun(int, int) || \/int (*pfun)(int, int) pfun就是函数指针 ...
- [Reprint]C++普通函数指针与成员函数指针实例解析
这篇文章主要介绍了C++普通函数指针与成员函数指针,很重要的知识点,需要的朋友可以参考下 C++的函数指针(function pointer)是通过指向函数的指针间接调用函数.相信很多人对指向一般 ...
- 成员函数指针与高性能C++委托
1 引子 标准C++中没有真正的面向对象的函数指针.这一点对C++来说是不幸的,因为面向对象的指针(也叫做“闭包(closure)”或“委托(delegate)”)在一些语言中已经证明了它宝贵的价值. ...
- [转]成员函数指针与高性能的C++委托
原文(作者:Don Clugston):Member Function Pointers and the Fastest Possible C++ Delegates 译文(作者:周翔): 成员函数指 ...
- C/C++函数指针详解(转)
这两天在研究C/C++的函数指针,找到一篇讲解比较详细的博客,内容有点多,但是讲解得比较详细,适合初学者.特转之: 1. 无处不见的函数指针 使用函数指针可以设计出更优雅的程序,比如设计一个集 ...
- 谈谈自己对C语言中函数指针的一些理解 (第一次写博客,有点小兴奋哈)
1.函数指针声明的格式及简单的使用 (1)格式:(返回值)(*函数指针名)(参数列表) 例如:声明一个无参数无返回值的函数指针(void)(*p)(void). (2)将函数指针指向某个无参数无 ...
- C/C++中的函数指针
C/C++中的函数指针 一.引子 今天无聊刷了leetcode上的一道题,如下: Median is the middle value in an ordered integer list. If t ...
- 简单计算器的C实现-函数指针,main函数传参
/** 程序功能:简单计算器,实现加减乘除平方* 作者版本日期:2015.11.08 zhouhb OK* 源代码:李明 <新概念C语言培训>第33集 C语言Shell命令解释器的实现* ...
随机推荐
- 《Linux内核设计与实现》读书笔记——第五章
<Linux内核设计与实现>读书笔记--第五章 标签(空格分隔): 20135321余佳源 第五章 系统调用 操作系统中,内核提供了用户进程与内核进行交互的一组接口.这些接口让应用程序受限 ...
- c# WndProc事件 消息类型
转载:https://www.cnblogs.com/idben/p/3783997.html WM_NULL = 0x0000; WM_CREATE = 0x0001;应用程序创建一个窗口 WM_D ...
- LeetCode 638 Shopping Offers
题目链接: LeetCode 638 Shopping Offers 题解 dynamic programing 需要用到进制转换来表示状态,或者可以直接用一个vector来保存状态. 代码 1.未优 ...
- Python 访问soap服务
使用库:subs soap服务信息: 网址:http://mobile.bjmemc.com.cn/AirService/Service.asmx 功能:使用其中的GetData服务获取北京各个地点的 ...
- 12th final 发布评价 I
1. 约跑App——nice!:这次使用了摄像进行讲解,相比于上次能够更准确地向大家讲解,整体效果更好了,而且很好地针对同学提出的bug进行修改,能够在并不是很熟悉的领域做到这个程度已经很不容易了, ...
- day5——Java 实现导出excel表 POI(转)
1.首先下载poi-3.6-20091214.jar,下载地址如下: http://download.csdn.net/detail/evangel_z/3895051 2.Student.java ...
- 【BZOJ2257】[JSOI2009]瓶子和燃料(数论)
[BZOJ2257][JSOI2009]瓶子和燃料(数论) 题面 BZOJ 洛谷 题解 很明显就是从\(n\)个数里面选\(K\)个数让他们的\(gcd\)最大. 暴力找所有数的因数,拿个什么东西存一 ...
- 【BZOJ1082】[SCOI2005]栅栏(搜索)
[BZOJ1082][SCOI2005]栅栏(搜索) 题面 BZOJ 洛谷 题解 随便写个爆搜,洛谷上就\(80\)分了.先放爆搜代码: #include<iostream> #inclu ...
- 【小记】FreeRTOS任务创建后但任务中为空时运行错误
FreeRTOS任务创建后但任务中无语句为空时运行错误 会死在文件<port.c>中下边函数处 static void prvTaskExitError( void ){ /* A fun ...
- ubuntu下sublime Text3配置C++编译环境
今天在Ubuntu下用sublime Text3编译C++代码,环境配的不太顺利,下边展示一个实例. 1.主函数main.cpp #include <iostream> #include ...