(冒泡,选择,插入,希尔,快速,归并,堆排)
周末加班学习C++,打算用C++写七大经典排序代码。

之前写好的C实现代码debug后运行良好。
之前的mysortlib.h中函数声明如下,接口完全是一样的。

void _bubsort(int arr[], int len);
void _bubsort_(int arr[], int len);void _isort(int arr[], int len);
void _isort_(int arr[], int len);void _ssort(int arr[], int len);
void _ssort_(int arr[], int len);void _selsort(int arr[], int len);void _msort(int arr[], int len);void _qsort_easy(int arr[], int len);
void _qsort(int arr[], int len);void _hsort(int arr[], int len);

我因此设计的C++接口是void sort_func(vector<int> &arr, int len);
考虑到:这样调用也合理void sort_func(vector<int> &arr);
先试试用默认参数形式void sort_func(vector<int> &arr, int len=arr.size());错误提示:arr not in the context。
那么就用函数重载,函数名一样,参数不同,每一个都定义两个。

于是想要换个方法。想到宏。

测试是成功的,可是可读性有一定损失。
首先,建立一个测试文件测试可行性。
=====================================================================
= 内容如下
=====================================================================

#include <iostream>
#include <vector>
#include <algorithm>/* 宏定义适配器(仅声明) */
#define MACRO_VECTOR_INT_DECLARE(func_name_in_macro) void func_name_in_macro(std::vector<int> &arr, int len)
/* 宏定义适配器(仅声明) */
#define MACRO_VECTOR_DECLARE(func_name_in_macro) void func_name_in_macro(std::vector<int> &arr)
/* 宏定义适配器 */
#define MACRO_VECTOR_IMPLEMENT(func_name_in_macro) MACRO_VECTOR_DECLARE(func_name_in_macro){func_name_in_macro(arr, arr.size());}using namespace std;/* 一开始想用这种方式实现批量声明,定义函数,失败。* arr not in the context !
void _bubsort(vector<int> &arr, int len=arr.size()){arr[0] = len;cout << len << endl;
}*/
MACRO_VECTOR_INT_DECLARE(_bubsort); // 声明函数 _bubsort(std::vector<int> &arr, int len);MACRO_VECTOR_INT_DECLARE(_bubsort){ // 函数定义cout << "this function was created by macro with an argument funciton name! and this function use an argument len:" << len << endl;
}
MACRO_VECTOR_DECLARE(_bubsort);      // 补充一个适配器 _bubsort(std::vector<int> &arr);
MACRO_VECTOR_IMPLEMENT(_bubsort)    // 补充一个适配器 _bubsort(std::vector<int> &arr){ _bubsort(arr, arr.size()); }#define sortfunc _bubsortint print_int(int n){ cout << n << ' ' ; }
int main(int argc, char* argv[]){vector<int> arr(10);srand(time(0));generate(arr.begin(), arr.end(), rand);for_each(arr.begin(), arr.end(), print_int);cout << endl;sortfunc(arr, 10);cout << "that is diff call" << endl;sortfunc(arr);return 0;
}

编译,运行,调试,最后成功。说明是可行的。

然后实际运用,将代码分拆到几个文件。

=====================================================================
= 声明变成如下
=====================================================================

#ifndef _MYSORTLIB_H
#define _MYSORTLIB_H/* 宏定义适配器(仅声明) */
#define MACRO_VECTOR_INT_DECLARE(func_name_in_macro) void func_name_in_macro(std::vector<int> &arr, int len)
/* 宏定义适配器(仅声明) */
#define MACRO_VECTOR_DECLARE(func_name_in_macro) void func_name_in_macro(std::vector<int> &arr)
/* 宏定义适配器 */
#define MACRO_VECTOR_IMPLEMENT(func_name_in_macro) MACRO_VECTOR_DECLARE(func_name_in_macro){func_name_in_macro(arr, arr.size());}#include <vector>/* 接口相同,仅函数名不同,故批量定义 */MACRO_VECTOR_INT_DECLARE(_bubsort);
MACRO_VECTOR_INT_DECLARE(_bubsort_);MACRO_VECTOR_INT_DECLARE(_isort);
MACRO_VECTOR_INT_DECLARE(_isort_);MACRO_VECTOR_INT_DECLARE(_ssort);
MACRO_VECTOR_INT_DECLARE(_ssort_);MACRO_VECTOR_INT_DECLARE(_selsort);MACRO_VECTOR_INT_DECLARE(_msort);MACRO_VECTOR_INT_DECLARE(_qsort_easy);
MACRO_VECTOR_INT_DECLARE(_qsort);MACRO_VECTOR_INT_DECLARE(_hsort);/* --------------------------------------*/MACRO_VECTOR_DECLARE(_bubsort);
MACRO_VECTOR_DECLARE(_bubsort_);MACRO_VECTOR_DECLARE(_isort);
MACRO_VECTOR_DECLARE(_isort_);MACRO_VECTOR_DECLARE(_ssort);
MACRO_VECTOR_DECLARE(_ssort_);MACRO_VECTOR_DECLARE(_selsort);MACRO_VECTOR_DECLARE(_msort);MACRO_VECTOR_DECLARE(_qsort_easy);
MACRO_VECTOR_DECLARE(_qsort);MACRO_VECTOR_DECLARE(_hsort);#endif /*_MYSORTLIB_H*/

=====================================================================
= 实现如下:
=====================================================================

#define swap(a,b) {int tmp_that_must_be_unique=a; a=b; b=tmp_that_must_be_unique;}/* 适配器批量生产 */
MACRO_VECTOR_IMPLEMENT(_bubsort);
MACRO_VECTOR_IMPLEMENT(_bubsort_);MACRO_VECTOR_IMPLEMENT(_isort);
MACRO_VECTOR_IMPLEMENT(_isort_);MACRO_VECTOR_IMPLEMENT(_ssort);
MACRO_VECTOR_IMPLEMENT(_ssort_);MACRO_VECTOR_IMPLEMENT(_selsort);MACRO_VECTOR_IMPLEMENT(_msort);MACRO_VECTOR_IMPLEMENT(_qsort_easy);
MACRO_VECTOR_IMPLEMENT(_qsort);MACRO_VECTOR_IMPLEMENT(_hsort);/* 实际实现者 */
MACRO_VECTOR_INT_DECLARE(_bubsort){int i=len,j=0;while (i>1) {for (j=0;j<i-1;j++) {if (arr[j]>arr[j+1])swap(arr[j], arr[j+1]);}i--;}
}MACRO_VECTOR_INT_DECLARE(_bubsort_){
}MACRO_VECTOR_INT_DECLARE(_isort){
}
MACRO_VECTOR_INT_DECLARE(_isort_){
}MACRO_VECTOR_INT_DECLARE(_ssort){
}
MACRO_VECTOR_INT_DECLARE(_ssort_){
}MACRO_VECTOR_INT_DECLARE(_selsort){
}MACRO_VECTOR_INT_DECLARE(_msort){
}MACRO_VECTOR_INT_DECLARE(_qsort_easy){
}
MACRO_VECTOR_INT_DECLARE(_qsort){
}MACRO_VECTOR_INT_DECLARE(_hsort){
}

以上代码均已测试通过。
**最后,现在为止,其实宏还是可以再合并精简的。不过越是合并越是难读。**

转载于:https://www.cnblogs.com/weishun/p/tencent-shixi-2014-08-10-2.html

【实习记】2014-08-10(下)用宏来批量声明定义函数相关推荐

  1. linux如何将ntfs删除文件,【实习记】2014-09-26恢复linux下误删的ntfs盘中的文件

    情景,ubuntu下把NTFS格式的盘中的"实习记"文件夹彻底删除了,追毁莫及,粗心觉不是一件好的事情. linux下回复ntfs盘下的文件不能用ext3grep,而使用debug ...

  2. 挨踢人生路--记我的10年18家工作经历 - 第16家公司,英国公司――第一次当经理...

    挨踢人生路--记我的10年18家工作经历 - 前言 挨踢人生路--记我的10年18家工作经历 - 从大学说起――不得不说的一些事情 挨踢人生路--记我的10年18家工作经历 - 第1家公司,在老家的工 ...

  3. 挨踢人生路--记我的10年18家工作经历 续 .转

    挨踢人生路--记我的10年18家工作经历 续 .转 from http://mvlung.blog.163.com/blog/static/30961748200971745935542/ 第13家公 ...

  4. Windows 10下编译安装Hadoop2.6

    转自:https://www.linuxidc.com/Linux/2016-08/134131.htm Windows 10下安装Hadoop2.6,Windows10下编译64位Hadoop2.x ...

  5. 挨踢人生路--记我的10年18家工作经历 - 后记

    挨踢人生路--记我的10年18家工作经历 - 前言 挨踢人生路--记我的10年18家工作经历 - 从大学说起――不得不说的一些事情 挨踢人生路--记我的10年18家工作经历 - 第1家公司,在老家的工 ...

  6. 记一个UltraEdit15.10注册码

    从网上搜的,可以用,记在这里备份下: 转自:http://www.laozizhu.com/viewSK-ultraedit+15.10%E6%B3%A8%E5%86%8C%E7%A0%81-2296 ...

  7. Ubuntu 12.10下配置Web服务器详细教程

    搭建Ubuntu的Web服务器 无疑是目前非常热门的技术.下面我们来看一下如何在Ubuntu下搭建大家熟悉的Web服务器. Linux在服务器领域表现却尤为喜人,据IDC数据显示,部署了Linux系统 ...

  8. 【工具】Win 7/8/10 下使用 VC++6.0

    Microsoft Visual C++(也就是 MSVC或者VC++),是大部分计算机专业学生接触的第一款编译器.它具有轻量,界面简洁等优点,也是许多计算机考试的指定工具.VC++6.0已经推出近2 ...

  9. TinyOS 学习第一周-Ubuntu-10.10下安装TinyOS-2.1.1

    1           Ubuntu-10.10下安装TinyOS-2.1.1 1背景:TinyOS主要有三种运行环境: <1> Windows环境: 虚拟机(Oracle VM Visu ...

最新文章

  1. 数字建模matlab,Matlab基础及数学建模.ppt
  2. 自己对多线程的一点思考
  3. MySQL删除普通用户
  4. Oracle查看正在执行的存储过程的sid
  5. SpringSecurity 认证通过后显示当前认证用户名
  6. matlab 高斯函数_光学与matlab:高斯光的模拟
  7. ORA-28002 密码过期解决方案
  8. 获得微软最有影响力开发者
  9. Unity3D 字体设置
  10. 中国建筑抗震设计规范反应谱v2.0(2012a)运行环境
  11. Python基础知识题库(带答案)
  12. jclasslib安装
  13. vs2013创建WebService
  14. Vue拦截器报错Uncaught (in promise) TypeError Cannot read properties of undefined (reading ‘code‘)
  15. 百度风云榜实时热点API
  16. [笔试编程-手撕代码]给定一个只包含大写英文字母的字符串s,求对s重新排列的所有不同的排列数,包含该输入的字符串本身
  17. 测试管理005:面对用户反馈的缺陷,测试人员能做些什么?
  18. ​巴比特发布2020年数据报告:平台年度阅读量突破16亿,活跃作者超500名
  19. 给你的应用程序添加动态鼠标
  20. 天美服务器未响应,王者荣耀服务器上热搜,无数玩家遭遇掉线烦恼,天美该怎么办?...

热门文章

  1. vuejs目录结构启动项目安装nodejs命令,api配置信息思维导图版
  2. 经典的三栏布局:圣杯布局,双飞翼布局,flex布局
  3. TowlHub,它不是一个简单的纸巾架
  4. rsync+inotify实现实时同步案例
  5. The Basics
  6. IIS,apche,nginx,301域名重定向设置
  7. Qt调用dll中的功能函数
  8. linux使用lftp文件自动认证上传下载
  9. 广东--阳江--闸波一天游归来,上PP~~
  10. SQL Server2008存储结构之聚集索引