[转载]C语言中的奇技淫巧
来源:互联网 发布:工厂网络需求分析报告 编辑:程序博客网 时间:2024/05/16 16:59
[转载]C语言中的奇技淫巧
【注!本篇博客部分代码来自知乎】
前言
学习C语言的过程中,总会遇到很多令人眼前一亮的代码,尤其是你写了几十行的代码,别人只用了简单几行的递归就实现的功能。下面我就总结几个C语言中 比较新手向的代码。让你有一种”woc!还能这么写!”的想法,二进制 递归大神绕路。
第一种:递归类
求最大公因数
常规写法:
int gcd(int m, int n){ int r; if (m>n){r=m,m=n,n=r;} r=n%m; while (r!=0){ n=m; m=r; r=n%m; } return m;}
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
骚操作!–递归写法!
int gcd(int x, int y) { return y?gcd(y,x%y):x;}
- 1
- 2
- 3
第一次看到这个代码,我的反应是黑人问号脸。卧槽?辗转相除法,还能这么写?
逆序输出字符串
常规写法:
char *reverse(char *str) { if( !str ) //判断输入字符串是否为空串 { return NULL; //若为空串则返回NULL } int len = strlen(str); if( len > 1 ) { char ctemp =str[0]; str[0] = str[len-1]; str[len-1] = '\0'; // 最后一个字符在下次递归时不再处理 reverse(str+1); // 递归调用 str[len-1] = ctemp; } return str; }
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
递归写法!
void reverse(char *x) { if(*x){ //若该字符型变量为0(ascii码值为0,不是数字'0')的字符则不进入 fun(x+1); //递归调用 printf("%c",*x); //输出单个字符 } }
- 1
- 2
- 3
- 4
- 5
- 6
- 7
这样写是不是有点栈的味道!
第二种:二进制!
交换两个变量的值
常规写法:
int temp = a;a = b;b = temp;
- 1
- 2
- 3
三行代码,用到一个中间值。那么用二进制中的异或可以不使用第三个值,并且只有一行代码。
使用二进制的写法:
a ^= b ^= a ^= b;
- 1
具体两者的时间复杂度,没有深入的了解。
统计变量二进制中 ‘1’ 的个数
常规写法:
int v; //被计算的变量 int count=0; //计算二进制中‘1’的个数 while(v != 0){ if(v%2 ==1) count++; v /= 2; }
- 1
- 2
- 3
- 4
- 5
- 6
- 7
将被统计的变量对2求余,如果余数为1则count加一。
使用二进制的写法:
int v=9; //被统计的变量 int count; //统计二进制中‘1’的个数 for(count=0; v; count++) { v &= v-1;}
- 1
- 2
- 3
- 4
- 5
利用二进制操作符的特性,操作二进制能让方法变得更加简单合理。
To be continue…
–2017.11.21
<link rel="stylesheet" href="http://s.csdnimg.cn/static/markdown/markdown_views.css?v=2.0"> </div>
阅读全文
0 0
- [转载]C语言中的奇技淫巧
- C语言中的奇技淫巧
- C语言的奇技淫巧
- C 语言有什么奇技淫巧?
- C/C++ 宏带来的奇技淫巧 转载
- C语言中的可变长参数(转载)
- 详细解析C语言中的sizeof(转载)
- 转载 C语言中的数据对齐
- C语言中的typeof关键字(全文转载)
- 搜索引擎使用中的奇技淫巧
- Linux内核中的奇技淫巧
- c/c++奇技淫巧
- C/C++的奇技淫巧
- 【转载】hmac_sha1.c源码, C语言中的HMAC_SHA1加密方法
- 【转载】【点评】详细解析C语言中的sizeof
- c,c++语言中的“野指针”问题(转载)
- 【转载】C/C++ 语言中的表达式求值顺序问题
- 转载:C语言中的左值和右值
- Javase—数组习题高阶
- PHP学习笔记 12
- git创建版本库及第一次提交
- redis中用哈希槽实现集群
- 11月26日 Jungle Roads
- [转载]C语言中的奇技淫巧
- LED原理图及S3C2440启动流程
- 《七点三刻》018期 关税下降/刘强东当村长/上海足球获冠/比特币破9000美元…
- BZOJ 4748: [Usaco2016 Dec]Cities and States
- 一图看懂《中关村人工智能产业培育行动计划》
- 面对大规模AI集成,企业为何迟迟犹豫?
- WUST 2090 HLD与停车场(bfs||dfs||暴力模拟||巧妙思维)
- 中国在国际上首次提出全液态量子器件与计算技术概念
- 两办:五到十年建成全球最大规模IPv6商用网络