C语言中比较大小的函数模板,C语言中实现模板函数小结 : 不敢流泪
—-by boluor 2009/5/20
如果要写个函数支持多种数据类型,首先想到的就是C++的模板了,但是有时候只能用C语言,比如在linux内核开发中,为了减少代码量,或者是某面试官的要求…
考虑了一阵子后,就想到了qsort上.qsort的函数原型:
void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem1, const void *elem2 ) );
快排时,只要自己实现相应数据类型的比较函数cmpare就可以了.如果比较int型时,一个典型的compare函数如下:
int cmp(const void *a,const void *b){
return *((int *)a)-*((int *)b);
}
那么,就是说可以利用void *. void *意指未指定类型,也可以理解为任意类型。其他类型的指针可以直接赋值给void
*变量,但是void *变量需要强制类型转换为其它指针类型。这个相信大家都知道。那么下面以一个简单的题目为例,来探讨如何在C语言中实现模板函数。
方法1: 利用void *.
在看下面的源程序之前,需要了解几点。首先,在32位平台上,任何类型的指针所占的字节都是4个字节,因为32位机器虚拟内存一般为4G,即2的
32次方,只要32位即4个字节就可以足够寻址,sizeof(void *)=4;
其次,虽然各种不同类型的指针所占的空间都为4个字节,但是不同类型的指针所指的空间的字节数却不同(这一点尤为重要,下面的程序我在开始没有调通就因为
这点意识不强)。所以,如果你将一个指针强制转换为另一个类型的指针,指针本身所占的字节是不变的,但是,如果对这个指针进行运算,比如
*p,p++,p-=1等一般都是不同的。 再次,函数指针应该了解下,这里不多说。
最后,因为Sandy跟我说,C++开始的时候模板的实现其实就是利用宏替换,在编译的时候确定类型。所以,为了方便,类型也用了预编译指
令#define。
#include "stdio.h"
#include "stdlib.h"
//typedef int T; //或者下面的也可以.
#define T int
int cmp(const void *a,const void *b){
return *((T *)a)-*((T *)b);
}
/*
//这个FindMin是Sandy写的.felix021也写了个,差不多的就不贴出来的.
void FindMin(const void *arr,int arr_size,int arrmembersize,int *index,
int (*cmp)(const void *,const void *b)){
int i;
*index=0;
char *p=(char *)arr;
char *tmp=p;
for (i=1;i
if (cmp(tmp,p)>0){
tmp=p;
}
p+=arrmembersize;
}
(*index)=((int)(tmp-arr))/arrmembersize;
}
*/
int FindMin(const void *arr,int arr_size,int arrmembersize,int (*cmp)(const void *,const void *)){
char *p=(char *)arr;//可以把指针看作是char *,如果转换为int *,那下面的位移就不正确了.
int index=0;
int i;
for (i=1;i
if (cmp(p+index*arrmembersize,p+i*arrmembersize)>0){
index=i;
}
}
return index;
}
int main(){
int arr[]={2,1,1,2,3,4,5,0,2,3,1,3};
//int *result;
int result;//result保存的是最小值索引.
result=FindMin(arr,12,sizeof(arr[0]),cmp);
printf("%d,%d
",result,arr[result]);
system("PAUSE");
return 0;
}
方法2:利用宏。在编译的时候确定类型。查阅资料的时候,很多都说这种方法比较好,方便调试,也很直观,虽然很啰嗦。
#include
#ifndef _INT_
#define _INT_
#endif
int cmp(const void *a,const void *b){
#ifdef _INT_
return (*(int *)a-*(int *)b);
#elif _FLOAT_
return (fabs(*(float *)a-*(float *)b)<1e-6)?-1:1;
#elif _DOUBLE_
return (fabs(*(double *a)-*(double *)b)<1e-9)?-1:1;
#endif
}
#ifdef _INT_
void FindMin(int *arr,int arr_size,int *result,int cmp(const void *a,const void *b))
#elif _FLOAT_
void FindMin(float *arr,int arr_size,float *result,int cmp(const void *a,const void *b))
#elif _DOUBLE_
void FindMin(double *arr,int arr_size,double *result,int cmp(const void *a,const void *b))
#endif
{
int i;
*result=arr[0];
for(i=1;i
if(cmp(&arr[i],result)>0)
*result=arr[i];
}
}
int main(){
int arr1[]={1,2,4,2,1,7};
int result;
FindMin(arr1,6,&result,cmp);
printf("%d
",result);
return 0;
}
方法3:在findmin中,不用强制类型转换为char *,直接利用memcpy内存拷贝过去,这时,还可以在参数列表中保存结果,而不是索引。此方法由CSDN上的ltc_mouse提供。
#include "stdio.h"
#include "stdlib.h"
#include "string.h"
void FindMin(void *arr,int arr_size,int arrmembersize,void * result,
int (*fpCmp)(const void *,const void *b)){
int i;
unsigned char *pSrc = (unsigned char *)arr;
unsigned char *pRes = (unsigned char *)result;
memcpy( (void *)pRes, (const void *)pSrc, arrmembersize );
for (i=1;i
pSrc += arrmembersize;
if ( fpCmp((const void *)pSrc, result)<0 ){
memcpy( (void *)pRes, (const void *)pSrc, arrmembersize );
}
}
}
int cmp_int(const void *a, const void *b)
{
return ( *(int *)a - *(int *)b );
}
int cmp_double(const void *a, const void *b)
{
return ( (fabs(*(double *)a < *(double *)b ))<1e-9) ? -1 : 1; //这个可能要调整下
}
int main()
{
int iArr[]={1,3,5,-1,3,4,7};
double fArr[]={-3.2, 2.3, 7.8, -9.3, 4.7, 10.5};
int iMin;
double fMin;
FindMin( (void *)iArr, sizeof(iArr)/sizeof(iArr[0]), sizeof(iArr[0]), (void *)&iMin, cmp_int );
FindMin( (void *)fArr, sizeof(fArr)/sizeof(fArr[0]), sizeof(fArr[0]), (void *)&fMin, cmp_double);
printf("Min of iArr is %d
", iMin);
printf("Min of fArr is %lf
", fMin);
return 0;
}
后记:
感谢所有帮助解决这个问题了朋友!这问题纠结了我两天,通过这个感觉对指针的理解又多了一点。
CSDN上的hikaliv建议看下va_list,va_args等看下可变参数如何读取,顺便理解了下,其实之前Sandy跟我说过,只
是一直没看,现在看了感觉收获蛮大。Felix021说我的代码风格不好,开始不明白,不过等他和Sandy写出来他们写的FindMin后,就明白了,
我的代码太晦涩了,还是写个自己看的,别人看了看不出大概,真的多注意了。
虽然,在C语言中实现模板不是不可能,但是我还是倾向于用模板,C++我了解的太少了。
C语言中比较大小的函数模板,C语言中实现模板函数小结 : 不敢流泪相关推荐
- word中字体大小(pt)与网页中css设置font-size时用的px大小对应关系
word中字体大小(pt)与网页中css设置font-size时用的px大小对应关系 pt与px转换关系为 1px= 0.75pt. 所以word中五号字体(10.5pt)在网页中对应的font-si ...
- 中value大小_如何在Spring/SpringBoot 中做参数校验?你需要了解的都在这里!
数据的校验的重要性就不用说了,即使在前端对数据进行校验的情况下,我们还是要对传入后端的数据再进行一遍校验,避免用户绕过浏览器直接通过一些 HTTP 工具直接向后端请求一些违法数据. 本文结合自己在项目 ...
- word中字体大小(pt)和网页中css设置font-size时用的px大小对应关系
pt与px转换关系为 1px= 0.75pt. 所以word中五号字体(10.5pt)在网页中对应的大小为font-size:14px.(10.5 / 0.75 = 14) 初号44pt 小初36pt ...
- linux中字体大小可以改吗,在linux中,如何设置字体大小?
源址 Question : i'm running a very stripped down Ubuntu, 14.04 on some systems and 16.04 on others.the ...
- 苹果CMS付费视频影视网站模板带完整会员中心模板
☑️ 编号:ym316 ☑️ 品牌:苹果cms ☑️ 语言:php ☑️ 大小:78KB ☑️ 类型:视频影视网站模板 ☑️ 支持:pc+wap
- Typecho内核响应式博客模板源码+后台美化模板
☑️ 编号:ym240 ☑️ 品牌:Typecho ☑️ 语言:PHP ☑️ 大小:2.58MB ☑️ 类型:博客模板源码 ☑️ 支持:pc+wap
- R语言ggplot2可视化散点图、移除可视化图像中的多余的图例信息、使用scale_size函数移除数据点大小的图例(legend)
R语言ggplot2可视化散点图.移除可视化图像中的多余的图例信息.使用scale_size函数移除数据点大小的图例(legend) 目录
- R语言编写自定义函数自定义ggplot图像中的图例(legend)的位置、图例标题、键值、文本字体大小(title、text、key)、颜色标识的大小、点形状pch的大小
R语言编写自定义函数自定义ggplot图像中的图例(legend)的位置.图例标题.键值.文本字体大小(title.text.key).颜色标识的大小.点形状pch的大小 目录
- c语言中规定,程序中各函数之间,C语言题库-函数_(参考).doc
C语言函数练习题 选择题 1.在函数的说明和定义时若没有指出函数的类型,则( A ) A: 系统自动地认为函数的类型为整型. B: 系统自动地认为函数的类型为字符型. C: 系统自动地认为函数的类型为 ...
- c语言设置bufsiz大小,c语言缓冲区有关问题及c++中的this指针
c语言缓冲区问题及c++中的this指针 1.怎么改变c中缓冲区的大小,使用setbuf[stout,buf];改变buf的大小并不能改变缓冲区的大小,而函数 说明中要求把buf大小设置成BUFSIZ ...
最新文章
- cdn与服务器的关系_IPFS是一个天生的CDN,将会在全世界进行内容加速
- vscode css提示_锋利码农武器之vscode
- 为moss添加展现reporting service的webpart
- android 页面icon拉伸_所有同学!注意咯!!设计师不可忽略的页面转场来咯!!...
- [唐诗]正月十五日夜-苏味道
- Java之for和while的内容
- 程序员面试金典——17.9词频统计
- Android中背景透明的Dialog
- 云南机房建设整体解决方案、华为智能模块化数据中心机房
- 经典卷积神经网络——VGG16
- arcgis中 shift数据重新定义投影_【更新82篇】地理数据科学技术文章合集,欢迎大家点赞、在看、转发三连!...
- php中in array函数_php中in_array函数的用法
- php 开发微信app支付接口
- 关于ORACLE删除分区
- 十三经结业:《诗经》之《蒹葭》赏析
- origin2018使用说明
- 《数据结构教程(李春葆主编 第五版)》第七章源代码—树和二叉树
- Android 系统性能优化
- uni-app项目(分类页)
- java.sql.SQLException: Invalid utf8 character string: 'ACED00'
热门文章
- 微软向开发者推出区块链概念验证框架
- Asp.Net Core 发布和部署( MacOS + Linux + Nginx )
- python socket传输图片_python使用socket传输图片视频等文件的实现方式
- ArcGIS Python
- C语言试题八十八之实现选冒泡排序算法
- 数据库平时错误和使用经验的总结
- 关于nginx为站点绑定域名以及绑定多个域名
- serviceloader java_【java编程】ServiceLoader使用看这一篇就够了
- c++ console 取实时输入_灵活使用 console 让 js 调试更简单
- pythontemp_python 临时文件夹 的 tempfile模块学习