转:一步一步写算法(之通用算法的编写)
来源:互联网 发布:手机版收银软件 编辑:程序博客网 时间:2024/06/10 14:46
【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】
前面我们写过各种各样的算法,什么排序、查找、二叉树、队列、堆栈等等。但是我们在编写这些代码的时候却都有一个缺点,不知道大家发现了没有?那就是这些算法中使用的数据结构都是简单的int数据。所以,如果排序的是int,那么用起来没有什么问题。关键就是万一是其他的数据类型,那我们应该怎么办呢?
在c++中,有一种解决的方法。那就是类函数。就拿冒泡排序来说,我们完全可以这么写。
- template <typename type>
- void bubble_sort(type array[], int length)
- {
- int outer;
- int inner;
- type median;
- if(NULL == array || 0 == length)
- return;
- for(outer = length -1; outer >0; outer --){
- for(inner = 0; inner < outer; inner ++){
- if(array[inner] > array[inner +1]){
- median = array[inner];
- array[inner] = array[inner +1];
- array[inner +1] = median;
- }
- }
- }
- return;
- }
那么,在c语言里面有没有什么办法呢?其实也有,那就是void*这种方法。
- void bubble_sort(void* array[], int length, int (*compare)(void*, void*), void(*swap)(void*, void*))
- {
- int outer;
- int inner;
- for(outer = length -1; outer >0; outer --){
- for(inner = 0; inner < outer; inner ++){
- if(compare(array[inner], array[inner + 1]))
- swap(array[inner], array[inner + 1]);
- }
- }
- return;
- }
- int compare(void* var1, void* var2)
- {
- int* p_var1 = (int*)var1;
- int* p_var2 = (int*)var2;
- return (*p_var1 > *p_var2) ? 1 : 0;
- }
- void swap(void* var1, void* var2)
- {
- int* p_var1 = (int*)var1;
- int* p_var2 = (int*)var2;
- int median;
- median = *p_var1;
- *p_var1 = *p_var2;
- *p_var2 = median;
- }
函数调用如下所示,数据转换稍显麻烦。
- void test()
- {
- int array[5] = {1, 2, 4,3,5};
- int* p_array[5] = {&array[0], &array[1], &array[2], &array[3], &array[4]};
- bubble_sort((void**)p_array, 5, compare, swap);
- return;
- }
(1)写通用函数之前需要写好特定类型的算法函数
(2)通用算法的关键就是怎么样把通用的内容和具体的数据类型比较分开来
(3)C++和C语言在通用算法各有各的方法,建议大家多多使用,特别是一些经常使用的函数。
0 0
- 转:一步一步写算法(之通用算法的编写)
- 一步一步写算法(之通用算法的编写)
- 一步一步写算法(之通用算法的编写)
- 一步一步写算法(之通用数据结构)
- 一步一步写算法(之通用数据结构)
- 一步一步写算法(之)
- 一步一步写算法(之)
- 一步一步写算法(之)
- 一步一步写算法(之洗牌算法)
- 一步一步写算法(之 A*算法)
- 一步一步写算法(之 算法总结)
- 一步一步写算法(之 算法总结)
- 一步一步写算法(之 算法总结)
- 一步一步写算法(之 A*算法)
- 一步一步写算法(之 算法总结)
- 一步一步写算法(之 算法总结)
- 一步一步写算法(之 算法总结)
- 一步一步写算法(之 算法总结)
- Android ListView下拉刷新、上拉载入更多(改良版)
- Java annotation 注解
- 黑马程序员----------面向对象三个权限修饰符
- 一步一步写算法(之单向链表)
- Android新浪微博客户端(三)——添加多个账户及认证
- 转:一步一步写算法(之通用算法的编写)
- 常见Sqlite管理工具
- 一步一步写算法(之链表重合)
- eclipse 安装反编译工具 JadClipse
- uva 2553(n皇后)
- iOS之Object-c编程基础之NSString和NSMutableString
- POJ-1523-SPF
- 【LeetCode】Triangle
- 常用正则表达式