经典C函数实现（Classical C function implementation）.docVIP

经典C函数实现（Classical C function implementation） void * memcpy（void * pvto，const void * pvfrom，size_t大小） { 断言（（pvto！= null）和（pvfrom！= null））；//使用断言 字节*分=（字节*）pvto；/ /防止改变pvto的地址 因此字节* =（字节*）pvfrom；/ /防止改变pvfrom的地址 而（大小 0） *分*因此+ + + + =； 返回pvto； } / / ------------------------------------------------------------------------------ /作者：海，周 / /电子邮件：andy1990zx@163.com / /日期：2010.10.31 21:17:20 /描述： / / 1）实现串ToHex（int）把一个十进制转换成十六进制（完全用算法实现）。 / / 2）实现一个计算大位数（如100位以上）相乘结果的函数字符串相乘（字符串，字符串）。（请完全用算法实现） / / ------------------------------------------------------------------------------ #包括字符串 #包含iostream 使用名称空间； ToHex（int进制字符串） { 字符串str； int length = sizeof（int）* 2； char TMP； int i； 对于（i = 0；i 长度* 4；i = i 4）{ TMP =字符（（六 我）和0xf）+“0”； TMP = TMP = 9？甲氧苄啶（TMP - 0”：10 + A）； STR； } 返回字符； } 字符串（字符串str1、str2多字符串） { int，j，k； str1size = str1 size() int； 国际str2size = str2。size()； int MAXSIZE = str1size + str2size； 结果字符串（大小，“0”）； 为（i = 0；i str2size；i++）{ 为（J = 0；J （str2 [ str2size-1-i ] -“0”）；j++）{ 为（k = 0；K＜str1size；K+）{ 结果maxsize-1-i-k ] [结果] = [ maxsize-1-i-k +（str1的[ str1size-1-k ] -“0”）； 如果（结果[ maxsize-1-i-k ] 9）{ 结果maxsize-1-i-k ] [结果] [ maxsize-1-i-k = 10； 结果maxsize-1-i-k-1 ] [结果] [ maxsize-1-i-k-1 + 1 =； } } } } 返回结果； } 国际main() { cout tohex（0xabcdef98） endl； cout 乘（“123456789”、“987654321”） endl； 返回0； } ********************************************************************** 快速排序算法实现： 无效quick_sort（int int int []，低、高）/低和高是数组的下标 { 如果（低高） { int温度，T = a [低]； int =低，h =高； 同时（l＜H） { 当（l）t + +； 当（a = h = h）h时-； 如果（h） { 温度= [ L ]； [ h＝a ]； 温度； } } quick_sort（A，低，L-1）； quick_sort（A，L + 1，高）； } } ********************************************************************** 优化冒泡排序算法实现 无效的QP（int []，int n）/优化的冒泡排序 { int = 0，t，标志； 对于（int = i 0；i n-1；i + +） { 标志＝0； 为（j = 0；J＜阶；j++） { 如果（1） { T = j； a = [ j + 1 ]； a [ j + 1 ] = t； 标志＝1； 计数= 3； } } 如果（标志= 0）中断； } } ********************************************************************** 希尔（壳）排序的基本思想是：先取一个小于N的整数D1作为第一个增量把文件的全部记录分成D1个组。所有距离为D1的倍数的记录放在同一个组中。先在