C语言中的奇技淫巧

时间:2021-11-16 05:47:52

前言

学习C语言的过程中,总会遇到很多令人眼前一亮的代码,尤其是你写了几十行的代码,别人只用了简单几行的递归就实现的功能。下面我就总结几个C语言中 比较新手向的代码。让你有一种”woc!还能这么写!”的想法,二进制 递归大神绕路。

第一种:递归类

求最大公因数

常规写法:

?
1
2
3
4
5
6
7
8
9
10
11
12
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
int gcd(int x, int y) {
  return y?gcd(y,x%y):x;
}

第一次看到这个代码,我的反应是黑人问号脸。卧槽?辗转相除法,还能这么写?wtf

逆序输出字符串

常规写法:

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
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
void reverse(char *x)
{
  if(*x){          //若该字符型变量为0(ascii码值为0,不是数字'0')的字符则不进入
    fun(x+1);     //递归调用
    printf("%c",*x);  //输出单个字符
  }
}

这样写是不是有点栈的味道!

第二种:二进制!

交换两个变量的值

常规写法:

?
1
2
3
int temp = a;
a = b;
b = temp;

三行代码,用到一个中间值。那么用二进制中的异或可以不使用第三个值,并且只有一行代码。

使用二进制的写法:

a ^= b ^= a ^= b;

具体两者的时间复杂度,没有深入的了解。

统计变量二进制中 ‘1' 的个数

常规写法:

?
1
2
3
4
5
6
7
int v; //被计算的变量
int count=0; //计算二进制中‘1'的个数
while(v != 0){
  if(v%2 ==1)
    count++;
    v /= 2;
}

将被统计的变量对2求余,如果余数为1则count加一。

使用二进制的写法:

?
1
2
3
4
5
int v=9;  //被统计的变量
int count; //统计二进制中‘1'的个数
for(count=0; v; count++) {
  v &= v-1;
}

利用二进制操作符的特性,操作二进制能让方法变得更加简单合理。

To be continue…

原文链接:https://blog.csdn.net/Alger_jhun/article/details/78594289