C語言中的奇技淫巧

來源：本站原創(chuàng)|時間：2020-01-10|欄目：C語言|點擊：次

前言

學習C語言的過程中，總會遇到很多令人眼前一亮的代碼，尤其是你寫了幾十行的代碼，別人只用了簡單幾行的遞歸就實現(xiàn)的功能。下面我就總結幾個C語言中比較新手向的代碼。讓你有一種”woc!還能這么寫！”的想法，二進制遞歸大神繞路。

第一種：遞歸類

求最大公因數(shù)

常規(guī)寫法：

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

逆序輸出字符串

常規(guī)寫法：

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);     // 遞歸調(diào)用   
    str[len-1] = ctemp;   
  }   

  return str;   
}

遞歸寫法！

void reverse(char *x) 
{ 
  if(*x){          //若該字符型變量為0（ascii碼值為0，不是數(shù)字'0'）的字符則不進入 
    fun(x+1);     //遞歸調(diào)用 
    printf("%c",*x);  //輸出單個字符 
  } 
}

這樣寫是不是有點棧的味道！

第二種：二進制！

交換兩個變量的值

常規(guī)寫法：

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

三行代碼，用到一個中間值。那么用二進制中的異或可以不使用第三個值，并且只有一行代碼。

使用二進制的寫法：

a ^= b ^= a ^= b;

具體兩者的時間復雜度，沒有深入的了解。

統(tǒng)計變量二進制中 ‘1' 的個數(shù)

常規(guī)寫法：

int v; //被計算的變量 
int count=0; //計算二進制中‘1'的個數(shù) 
while(v != 0){ 
  if(v%2 ==1) 
    count++; 
    v /= 2; 
}

將被統(tǒng)計的變量對2求余，如果余數(shù)為1則count加一。

使用二進制的寫法：

int v=9;  //被統(tǒng)計的變量 
int count; //統(tǒng)計二進制中‘1'的個數(shù) 
for(count=0; v; count++) {
  v &= v-1;
}

利用二進制操作符的特性，操作二進制能讓方法變得更加簡單合理。

To be continue…

上一篇：C語言實現(xiàn)圖的鄰接矩陣存儲操作

欄目：C語言

下一篇：C++數(shù)字三角形問題與dp算法

本文標題：C語言中的奇技淫巧

本文地址：http://m.jygsgssxh.com/a1/Cyuyan/696.html

更多C語言

雷火电竞-中国电竞赛事及体育赛事平台

C語言

C語言中的奇技淫巧

您可能感興趣的文章

閱讀排行

本欄相關

隨機閱讀