快捷導(dǎo)航

C語(yǔ)言中的奇技淫巧

更新時(shí)間：2018年08月11日 16:11:16 投稿：mdxy-dxy

學(xué)習(xí)C語(yǔ)言的過(guò)程中，總會(huì)遇到很多令人眼前一亮的代碼，尤其是你寫了幾十行的代碼，別人只用了簡(jiǎn)單幾行的遞歸就實(shí)現(xiàn)的功能。下面我就總結(jié)幾個(gè)C語(yǔ)言中比較新手向的代碼。讓你有一種woc!還能這么寫的想法

前言

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

第一種：遞歸類

求最大公因數(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;
}

第一次看到這個(gè)代碼，我的反應(yīng)是黑人問(wèn)號(hào)臉。臥槽？輾轉(zhuǎn)相除法，還能這么寫？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';   // 最后一個(gè)字符在下次遞歸時(shí)不再處理   
    reverse(str+1);     // 遞歸調(diào)用   
    str[len-1] = ctemp;   
  }   

  return str;   
}

遞歸寫法！

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

這樣寫是不是有點(diǎn)棧的味道！

第二種：二進(jìn)制！

交換兩個(gè)變量的值

常規(guī)寫法：

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

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

使用二進(jìn)制的寫法：

a ^= b ^= a ^= b;

具體兩者的時(shí)間復(fù)雜度，沒(méi)有深入的了解。

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

常規(guī)寫法：

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

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

使用二進(jìn)制的寫法：

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

利用二進(jìn)制操作符的特性，操作二進(jìn)制能讓方法變得更加簡(jiǎn)單合理。

To be continue…

您可能感興趣的文章:

最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

C語(yǔ)言中的奇技淫巧

相關(guān)文章

最新評(píng)論

大家感興趣的內(nèi)容

最近更新的內(nèi)容

常用在線小工具