大约寒假开始的时候我就已经把std::sort的源码阅读完毕并理解其中的做法了,到了寒假结尾,姑且把它写出来 这是我的第一篇源码阅读笔记,以后会发更多的,包括算法和库实现,源码会按照我自己的代码风格格式化,去掉或者展开用于条件编译或者debug检查的宏,依重要程度重新排序函数,但是不会改变命名方式(...
分类:
其他好文 时间:
2016-02-22 22:02:23
阅读次数:
460
文章参考http://blog.chinaunix.net/uid-26575352-id-3245476.html1. leveldb简介 leveldb是google两位工程师实现的单机版k-v存储系统,具有以下几个特点 1. key和value都是任意的字节数组,支持内存和持久化存储 2. 数据都是按照key排序 3. 用户可以重写排序函数 4. 包含基本的数据...
分类:
数据库 时间:
2016-01-30 22:58:36
阅读次数:
482
sort函数是C++的属于头文件的排序函数,默认为从小到大排序,如果需要降序或者其他更复杂排序规则,可自己编写第三方函数进行排序:sort(array,array+n,cmp); 其中cmp是可选的比较函数。qsort函数是C语言的属于头文件的快速排序函数,qsort(array,array+n,c...
分类:
编程语言 时间:
2016-01-24 15:34:34
阅读次数:
190
最近看到一个js函数sort()觉得挺有意思,写在这里与大家分享。如果有什么地方不对或者有更好的写法,也请大家不吝赐教。sort()返回一个元素已经进行了排序的Array对象。1. 按字母排序 直接使用sort()函数,默认按字母顺序排。 var arr = new Array("dd", "a.....
分类:
编程语言 时间:
2016-01-10 14:21:05
阅读次数:
238
首先介绍Oracle 9i新增加的一个系统自带的排序函数1、按首字母排序在oracle9i中新增了按照拼音、部首、笔画排序功能。设置NLS_SORT值SCHINESE_RADICAL_M 按照部首(第一顺序)、笔划(第二顺序)排序SCHINESE_STROKE_M 按照笔划(第一顺序)、部首(第二顺...
分类:
数据库 时间:
2015-12-28 10:31:37
阅读次数:
242
目标: 1.通过类中的方法进行排序 2block-函数指针, 3.通过block实现数组的排序1.自定义类在数组中的排序:(1)在自定义类中声明实现一个方法,方法的返回值是bool类型,意思是是否进行元素的交换(2)在main中调用这个方法(3)在数组中,@selecter 是方法选择器,在...
分类:
其他好文 时间:
2015-12-15 19:30:32
阅读次数:
146
颜色分类给定一个包含红,白,蓝且长度为n的数组,将数组元素进行分类使相同颜色的元素相邻,并按照红、白、蓝的顺序进行排序。我们可以使用整数0,1和2分别代表红,白,蓝。样例注意不能使用代码库中的排序函数来解决这个问题说明一个相当直接的解决方案是使用计数排序扫描2遍的算法。首先,迭代数组计算0,1,2出...
分类:
其他好文 时间:
2015-12-07 14:07:50
阅读次数:
228
1 void BiSelectSort( int a[ ], int n ) /* 双向选择排序函数 */ 2 { int i, j, k, kmax, kmin, t; 3 for( i=0, j=n-1; ia[kmax] ) kmax=k; 8 } 9 ...
分类:
编程语言 时间:
2015-12-02 11:56:53
阅读次数:
173
1.首先把字符串分割为数组(中文除外) var str = '12345678543'; var array = str.split ("");//分割为数组 console.log (array);结果如下: 2.去除重复值 //去除数组中...
分类:
编程语言 时间:
2015-11-30 11:31:33
阅读次数:
194
思路:仿照qsort函数运用函数指针实现排序整形数组、排序字符串的功能。首先,编写整形数组比较函数和字符串比较函数;其次,仿照qsort函数将首元素地址、元素个数、元素大孝比较函数传参编写熟悉的冒泡排序函数;最后,举例验证函数正确性。/******************************/
..
分类:
编程语言 时间:
2015-11-27 01:15:32
阅读次数:
215