0) 原创的一套泛型源代码,用于改善STL的易用性,效率,功能增强。(拿出来和朋友们分享)
来源:互联网 发布:淘宝关键词上首页技术 编辑:程序博客网 时间:2024/06/05 16:27
总结自己这些年来的编程经验,深感大家都不太爱使用成熟的泛型源代码算法,因为这些算法使用比较麻烦,有时甚至得不偿失,比如没有(时间/空间)效率优化,使用stl算法比自己写算法编程更慢(因为需要提供算法的配套接口),算法的功能不够。
自己实现本来属于算法领域内的一些通用功能,有这样一些缺陷:
1. 增加了代码工作量,降低开发速度。(自己做了库应该做的工作)
2. 自己写枯燥的千篇一律的算法(sort/find),也容易出错,出错了也不好查找,不符合代码复用的原则。
3. 同时由于hit cache的原因,频繁调用的函数效率更高。
4. 自己写一个特定功能的算法很少考虑效率问题,有可能写出比STL通用算法效率更低的算法出来。
为了解决这些问题,改善代码质量,提供通用性更强,效率更高,用户工作量更少的库代码,我自己根据自己的编程经验,主要利用业余时间写了一套泛型的源代码库,应该在自己的工作中。同时也对STL的容器和经典的容器(数组)进行了统一封装,让用户既可以按STL容器的使用习惯来使用经典数组,也可以按经典数组的使用习惯来使用STL容器。(方便C程序员的思维)。
自己的这套库的一些功能点:
对结构体进行操作时,经常是对结构体中的某个成员进行操作,如比较排序,累加,查找等,以下泛型代码可以对任意结构体完成下列功能,这些代码可以无缝地作为各种泛型算法的第三个参数.
1. 易用性
如果不用boost支持,大家一般对复杂结构体容器不使用std::sort,std::find吧,因为我们要写额外的结构体比较函数,这是STL留给用户的负担。仅仅为使用STL通用算法,而对于每个结构/类都写这样一个比较函数,大多数人宁愿不用STL的算法,而直接自己写这些sort/find函数,这就是STL易用性的缺陷。本源代码可以承担这些负担,用户可以直接比较任意(同/不同)类型的结构体而不需要提供结构体比较函数---因为复杂结构体的比较往往是落实到最终某个原子成员数据的比较。
2. STL算法效率问题。
对于复杂结构体,因为效率的原因,有些需要使用比较优先的算法(比如大对象),有些应该使用copy优先的算法(比如小的原子对象),这些STL算法都没有考虑到,本源代码在算法内部会考虑这些问题从而平衡使用,以提高STL算法的效率。
3. 扩展性
比如对于std::find,如果用户不自定义最后一个参数,那么找到的通常是第一个找到值,而有时候,我们可能需要的不是第一个找到的值,而是第二个,第三个,第m-n个一组值,倒数4个,倒数第5个值,这些STL的算法都做不到,除非用户自己写STL算法的最后一个参数。本源代码库可以帮助用户不必写定制最后一个参数,而直接获得这些复杂的功能。另外就是STL算法中提供的函数对象过少并且功能过于简单,MS的std::tr1中提供的函数对象使用又比较复杂,除非频繁使用,否则使用时要找参考。
自己写的这套源代码提供了更多的泛型函数对象,可以以尽量简单的方式向用户提供复杂的功能。
---------------------------------
有兴趣的朋友可以在我的资源中下载源代码及用法/测试代码
- 0) 原创的一套泛型源代码,用于改善STL的易用性,效率,功能增强。(拿出来和朋友们分享)
- JavScript 的笔记 拿出来和大家分享下
- 控制IIS的ADSI类现在拿出来和大家分享吧
- jJavaScript 第二部分的 笔记 拿出来分享啦
- 写的一些推广方法 拿出来分享下
- 在大学时的分布式数据库读书笔记 拿出来分享
- 拿出来分享下
- 一道机试题,拿出来和大家分享一下,稍候贴出我做的代码(C#)
- 好长时间上不了博客,我还以为因为我发表抗日言论账户被删了,编程中好多新经验新发现不能拿出来和朋友们分享,那个急呀。以下是我在工作中积累的一些经验和解决的一些问题,希望能对大家有一点帮助。
- 东西放久了会发霉的,源代码在线注释网站也一样,拿出来晒晒~~~
- 一个验证码图片生成(刚写的,拿出来分享)
- 词法分析器 (SNL语言) 自己写的,拿出来大家一起分享,指正
- 指针(详解)本人觉得写的很不错,所以拿出来分享!
- 偶尔看到的一篇关于黑客文章,拿出来分享下!
- 指针(详解)本人觉得写的很不错,所以拿出来分享
- [推荐] 指针(详解)本人觉得写的很不错,所以拿出来分享
- [推荐] 指针(详解)本人觉得写的很不错,所以拿出来分享
- [推荐] 指针(详解)本人觉得写的很不错,所以拿出来分享
- AIX的页面空间pagingSpace
- C#的方法参数--params、ref、out
- 面试题1 赋值运算符函数
- C使用FILE指针文件操作
- 在PDF中嵌入Code128条形码字库
- 0) 原创的一套泛型源代码,用于改善STL的易用性,效率,功能增强。(拿出来和朋友们分享)
- Hibernate入门教程(纯Eclipse版)
- Eclipse本地调试
- php开发常用技巧
- 秒杀多线程第四篇 一个经典的多线程同步问题
- struts2 如何 上传文件
- java 中,new() 与newinstance()的区别~
- ubuntu安装ssh服务
- delphi 结束外部程序