C语言中的奇技淫巧

 更新时间:2018年08月11日 16:11:16   投稿:mdxy-dxy  
学习C语言的过程中,总会遇到很多令人眼前一亮的代码,尤其是你写了几十行的代码,别人只用了简单几行的递归就实现的功能。下面我就总结几个C语言中 比较新手向的代码。让你有一种woc!还能这么写的想法

前言

学习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;
}

骚操作!–递归写法!

int gcd(int x, int y) {
  return y?gcd(y,x%y):x;
}

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

逆序输出字符串

常规写法:

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;   
}

递归写法!

void reverse(char *x) 
{ 
  if(*x){          //若该字符型变量为0(ascii码值为0,不是数字'0')的字符则不进入 
    fun(x+1);     //递归调用 
    printf("%c",*x);  //输出单个字符 
  } 
}

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

第二种:二进制!

交换两个变量的值

常规写法:

int temp = a;
a = b;
b = temp;

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

使用二进制的写法:

a ^= b ^= a ^= b;

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

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

常规写法:

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

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

使用二进制的写法:

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

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

To be continue…

相关文章

  • pthread_cond_wait() 用法深入分析

    pthread_cond_wait() 用法深入分析

    以下是对pthread_cond_wait的用法进行了详细的分析介绍,需要的朋友可以过来参考下
    2013-07-07
  • C++实现数字转换为十六进制字符串的方法

    C++实现数字转换为十六进制字符串的方法

    这篇文章主要介绍了C++实现数字转换为十六进制字符串的方法,涉及C++操作数字与字符串转换的相关技巧,需要的朋友可以参考下
    2015-06-06
  • C语言单循环链表的表示与实现实例详解

    C语言单循环链表的表示与实现实例详解

    这篇文章主要介绍了C语言单循环链表的表示与实现,对于学习数据结构与算法的朋友来说很有参考借鉴价值,需要的朋友可以参考下
    2014-07-07
  • 用VC++6.0的控制台实现2048小游戏的程序

    用VC++6.0的控制台实现2048小游戏的程序

    本文是作者拜读刘地同学的《C语言控制台版2048》之后感觉非常不错,添加了注释之后分享给大家的,方便更多的初学者阅读学习,有需要的小伙伴参考下。
    2015-03-03
  • C++中Semaphore内核对象用法实例

    C++中Semaphore内核对象用法实例

    这篇文章主要介绍了C++中Semaphore内核对象用法实例,有助于深入了解信号量(Semaphore)的基本用法,需要的朋友可以参考下
    2014-10-10
  • 浅谈C++变量作用域

    浅谈C++变量作用域

    这篇文章主要介绍了C++变量作用域的的相关资料,文中代码非常细致,帮助大家更好的理解和学习,感兴趣的朋友可以了解下
    2020-06-06
  • VScode配置C++运行环境的完整步骤

    VScode配置C++运行环境的完整步骤

    这篇文章主要给大家介绍了关于VScode配置C++运行环境的完整步骤,文中通过图文介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-01-01
  • C语言中宏定义的妙用方法

    C语言中宏定义的妙用方法

    今天小编就为大家分享一篇关于C语言中宏定义的妙用方法,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
    2018-12-12
  • C语言实现推箱子游戏的代码示例

    C语言实现推箱子游戏的代码示例

    这篇文章主要介绍了C语言实现推箱子游戏的代码示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2019-09-09
  • C++实现LeetCode(61.旋转链表)

    C++实现LeetCode(61.旋转链表)

    这篇文章主要介绍了C++实现LeetCode(61.旋转链表),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-07-07

最新评论