其实这是一道面试题,要求将两个有序的长度分别为L1、L2的数组,融合成为一个有序的长度为L1+L2的数组,数组类型不限,需要提供标准接口。
我一想,这个东西简单,用范型呗,在.net下无非就是写个方法,方法原型为:
T[] Merge(T[] left, T[]right, IComparer<T> comparer);
实现也简单,里面的参数check也简单,同样的,在JAVA这种支持范型的语言下,基本上也是类似的东西。
不过问题是,人家让用C写,题目上说的是参照函数库qsort(快速排序)写。我只能说,C语言里的qsort我不但没用过,而且没见过……
好吧,C就C,虽然没见过,至少咱不傻。范型不是没有么?没关系,咱用void*,接口不是也没有么?没关系,咱用函数指针。
老早就把函数指针原型定义好:typedef int (func)(void*,void*);
然后我第一版的函数接口为:void* msort(void* left, int lenght1, void* right, int length2, func* comparer, int typeLength);
具体实现简单,看过归并的同学都知道,我最后再写。
人家一看,你把结果作为返回类型了,不好,C里面基本就是return 个int,告诉你是不是success了。于是我改,第二版如下:
int msort(void* left, int length1, void* right, int length2, void* result, func* comparer, int typeLength);
人家看了说,你这些指针,都能被改变,不安全,完蛋,好吧,加上const。于是第三版就成了这样:
int msort(const void* left, int length1, const void* right, int length2, const func* f, const void* result, int typeLength);
用JAVA这C#这种语言用久了,早不去想什么是指针了。人们有人说这种语言是快餐式的,也有人说是傻瓜式的,总之它让你不动脑子。
如果入口参数是一个T的数组,什么都免了,我不需要它的长度,因为T[].Length能告诉我,我也不用关心const的问题,因为你随便加它的index,它首地址永远不会变。
感慨发完之后,附上今天我整理的程序代码,我没在C下写过工程,可能会有很多不规范,甚至可能有问题,希望高手指出。
我一想,这个东西简单,用范型呗,在.net下无非就是写个方法,方法原型为:
T[] Merge(T[] left, T[]right, IComparer<T> comparer);
实现也简单,里面的参数check也简单,同样的,在JAVA这种支持范型的语言下,基本上也是类似的东西。
不过问题是,人家让用C写,题目上说的是参照函数库qsort(快速排序)写。我只能说,C语言里的qsort我不但没用过,而且没见过……
好吧,C就C,虽然没见过,至少咱不傻。范型不是没有么?没关系,咱用void*,接口不是也没有么?没关系,咱用函数指针。
老早就把函数指针原型定义好:typedef int (func)(void*,void*);
然后我第一版的函数接口为:void* msort(void* left, int lenght1, void* right, int length2, func* comparer, int typeLength);
具体实现简单,看过归并的同学都知道,我最后再写。
人家一看,你把结果作为返回类型了,不好,C里面基本就是return 个int,告诉你是不是success了。于是我改,第二版如下:
int msort(void* left, int length1, void* right, int length2, void* result, func* comparer, int typeLength);
人家看了说,你这些指针,都能被改变,不安全,完蛋,好吧,加上const。于是第三版就成了这样:
int msort(const void* left, int length1, const void* right, int length2, const func* f, const void* result, int typeLength);
用JAVA这C#这种语言用久了,早不去想什么是指针了。人们有人说这种语言是快餐式的,也有人说是傻瓜式的,总之它让你不动脑子。
如果入口参数是一个T的数组,什么都免了,我不需要它的长度,因为T[].Length能告诉我,我也不用关心const的问题,因为你随便加它的index,它首地址永远不会变。
感慨发完之后,附上今天我整理的程序代码,我没在C下写过工程,可能会有很多不规范,甚至可能有问题,希望高手指出。
Code
---------------------------------------------------------------
缥缈落花街 月圆月缺 望峦山平川 雁返君未还 怆然晚春残 忆天上人间
缥缈落花街 月圆月缺 望峦山平川 雁返君未还 怆然晚春残 忆天上人间