日韩欧美精品一区二区三区经典,成年男女免费视频网站不卡,色婷婷综合久久久久

下面將介紹兩個不使用邏輯運算求兩數(shù)最大值的算法：

算法一

int ? max ( const ? int ? * p , ? const ? int ? * q )

{

? ? int ?array [ ] ? = ? { * p , ? * q } ;

? ? return ?array [ ( unsigned ) ( * p? - ? * q ) ? > > ? ( sizeof ( int ) ? * ?8? - ?1 ) ] ;

}

算法二

int ? max ( const ? int ? * p , ? const ? int ? * q )

{

? ? return ? ( ( ( * p? + ? * q ) ? + ? abs ( * p? - ? * q ) ) ? / ?2 ) ;

}

分析：

算法一利用計算機系統(tǒng)中數(shù)的存儲方式為其補碼這一特性。補碼的最高位為符號位，如果為正，則最高位為0，反之則為1。通過右移運算得到其最高位的值。之所以轉換為無符號數(shù)是因為無符號數(shù)右移時左邊高位移入0，而對于有符號數(shù)，當原來符號位為0（該數(shù)為正）時左邊也是移入0，但如果符號位為1，時左邊移入0還是1則不確定，取決于所用的計算機系統(tǒng)。

當*p大于*q時，右移后得0，則函數(shù)返回數(shù)組中下標為0的元素，即*p；反之則*q。

缺點：如果*p與*q之差大于等于2^31，則算法出錯。

算法二則利用<math.h>中的函數(shù)abs()。

如果a大于b，則

abs(a - b) = a - b

(a + b + abs(a - b)) / 2 = (a + b + a - b) / 2 = a

如果a小于b，則

abs(a - b) = b - a

(a + b + (abs(a - b)) /2 = (a + b + b - a) / 2 = b

缺點：要調(diào)用庫函數(shù)。(a + b + abs(a - b))使a, b中的最大值的絕對值要小于2^30，否則可能會溢出（考慮有符號數(shù)的表示范圍為-2^31~2^31-1）。

注：C99符加的標準ANSI C庫中abs()包含在中。

不使用邏輯運算求得兩數(shù)的最大值

更多文章、技術交流、商務合作、聯(lián)系博主

微信掃碼或搜索：z360901061

微信掃一掃加我為好友

QQ號聯(lián)系： 360901061

您的支持是博主寫作最大的動力，如果您喜歡我的文章，感覺我的文章對您有幫助，請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點擊下面給點支持吧，站長非常感激您！手機微信長按不能支付解決辦法：請將微信支付二維碼保存到相冊，切換到微信，然后點擊微信右上角掃一掃功能，選擇支付二維碼完成支付。

【本文對您有幫助就好】元

2元

5元

10元

20元

自定義

日韩久久久精品,亚洲精品久久久久久久久久久,亚洲欧美一区二区三区国产精品 ,一区二区福利