数据结构-通用算法
来源:互联网 发布:造字软件手机版 编辑:程序博客网 时间:2024/06/10 01:16
本文转载http://blog.csdn.net/feixiaoxing/article/details/6953562
前面我们写过各种各样的算法,什么排序、查找、二叉树、队列、堆栈等等。但是我们在编写这些代码的时候却都有一个缺点,不知道大家发现了没有?那就是这些算法中使用的数据结构都是简单的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
- 数据结构-通用算法
- 数据结构算法,通用控制台完善
- 一步一步写算法(之通用数据结构)
- 一步一步写算法(之通用数据结构)
- 通用数据结构
- 通用数据结构
- 基于C语言的通用数据结构和算法库
- libcstl:标准C语言通用数据结构和常用算法库
- 重温数据结构与算法(2) 编程中最常用,最通用的数据结构---数组和ArrayList
- 通用算法
- 数据结构-通用结构
- 数据结构之通用双端链表
- 数据结构5.通用栈
- 数据结构6.通用队列
- 数据结构通用树
- 数据结构之通用树
- 数据结构之通用树
- 通用数据结构关系
- jax-ws handler 例子
- 第六周作业——利用哈夫曼编码英文字母表
- TabHost的使用(三):动态添加Tab
- 人脸检索
- 关于驱动的一些问题
- 数据结构-通用算法
- 关于strtok的用法
- 本地调试localhost服务时DWR报CSRF错误,拒绝服务
- 模拟IIC总线汇编程序软件包
- windows 无法启动 SQL Server (MSSQLSERVER) 服务(位于本地计算机上错误 1069由于登入失败而无法启动
- jdbc 访问 sql server 2008
- 【玩转cocos2d-x之三十九】Cocos2d-x 3.0截屏功能集成
- c++常用小工具的函数
- arch qtcreator解决无法输入中文