2017男士眼霜排行榜:一步一步写算法（之通用算法的编写）

来源：百度文库 编辑：偶看新闻 时间：2024/04/29 07:58:57

【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】


前面我们写过各种各样的算法，什么排序、查找、二叉树、队列、堆栈等等。但是我们在编写这些代码的时候却都有一个缺点，不知道大家发现了没有？那就是这些算法中使用的数据结构都是简单的int数据。所以，如果排序的是int，那么用起来没有什么问题。关键就是万一是其他的数据类型，那我们应该怎么办呢？

在c++中，有一种解决的方法。那就是类函数。就拿冒泡排序来说，我们完全可以这么写。

view plaincopy to clipboardprint?

  1. template <typename type>
  2. void bubble_sort(type array[], int length)
  3. {
  4. int outer;
  5. int inner;
  6. type median;
  8. if(NULL == array || 0 == length)
  9. return;
  11. for(outer = length -1; outer >0; outer --){
  12. for(inner = 0; inner < outer; inner ++){
  13. if(array[inner] > array[inner +1]){
  14. median = array[inner];
  15. array[inner] = array[inner +1];
  16. array[inner +1] = median;
  17. }
  18. }
  19. }
  21. return;
  22. }
当然，如果是一个class需要调用上面的算法的话，它还需要定义type缺省构造函数、type拷贝够构造函数两个函数。

那么，在c语言里面有没有什么办法呢？其实也有，那就是void*这种方法。

view plaincopy to clipboardprint?

  1. void bubble_sort(void* array[], int length, int (*compare)(void*, void*), void(*swap)(void*, void*))
  2. {
  3. int outer;
  4. int inner;
  6. for(outer = length -1; outer >0; outer --){
  7. for(inner = 0; inner < outer; inner ++){
  8. if(compare(array[inner], array[inner + 1]))
  9. swap(array[inner], array[inner + 1]);
  10. }
  11. }
  13. return;
  14. }
接着在具体应用的时候，只需要将void*转换成自己需要的那个数据指针了。比如说，如果是int排序的话，我们就需要添加这两个函数即可。

view plaincopy to clipboardprint?

  1. int compare(void* var1, void* var2)
  2. {
  3. int* p_var1 = (int*)var1;
  4. int* p_var2 = (int*)var2;
  6. return (*p_var1 > *p_var2) ? 1 : 0;
  7. }
  9. void swap(void* var1, void* var2)
  10. {
  11. int* p_var1 = (int*)var1;
  12. int* p_var2 = (int*)var2;
  13. int median;
  15. median = *p_var1;
  16. *p_var1 = *p_var2;
  17. *p_var2 = median;
  18. }

函数调用如下所示，数据转换稍显麻烦。

view plaincopy to clipboardprint?

  1. void test()
  2. {
  3. int array[5] = {1, 2, 4,3,5};
  4. int* p_array[5] = {&array[0], &array[1], &array[2], &array[3], &array[4]};
  5. bubble_sort((void**)p_array, 5, compare, swap);
  7. return;
  8. }


总结：

（1）写通用函数之前需要写好特定类型的算法函数

（2）通用算法的关键就是怎么样把通用的内容和具体的数据类型比较分开来

（3）C++和C语言在通用算法各有各的方法，建议大家多多使用，特别是一些经常使用的函数。

写者问题的算法 我想编写一个自动生成课程表的程序,但是算法我不知道怎么写! 关于函数声明编写算法 编写圆的Bresenham算法或中点算法的实现程序 八皇后问题的遗传算法解法，c语言编写 用matlab编写prony谱估计的算法 遗传算法的编程 （有算法步骤） 有重赏 如何使用分治法设计构造凸包的算法，算法咋写？ 哪位前辈编写过 变色龙层次聚类算法(利用动态模型的层次聚类算法)??小弟寻求帮助. 用ASP编写数列求和算法． “银行家算法”是怎样的一个算法？ 怎样才能把算法写好啊？ 有关排班的问题（算法问题） 什么是”鲁棒性“（算法的一种性质） 请问谁有Sparks语言 写的各种算法 谁帮我写个算法：多边形的扫描转换 关于用VB写的一个备份更新算法 长度的算法 除法的算法 面包店算法的证明 遗传算法的改进 银行家算法的源程序？？ lzss算法的问题！ 简单问题的算法