• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            隨筆 - 8, 文章 - 0, 評(píng)論 - 17, 引用 - 0
            數(shù)據(jù)加載中……

            求兩個(gè)數(shù)中最大值,不用判斷語(yǔ)句。

             

            #include "iostream.h" 
            #include 
            "math.h" 

            #define bits ( sizeof( int ) * 8 - 1 ) 
            static int CheckFlag( int x, int y )  
            {  
            int s1 = x >> bits;  
            int s2 = y >> bits;  
            s1
            =abs(s1); 
            s2
            =abs(s2); 
            return ( s1 * 2 + s2 );  
            }  
            static int SameSign( int Flag, int x, int y ) 
            {  
            int t[2= { x, y }; 
            long z = x - y; 
            int s = z >> (bits+32);  
            s
            =abs(s); 
            return t[s]; 
            }  
            static int DiffSign(int Flag,int x,int y) 比較 
            {  
            int t[2= { x, y };  
            return t[Flag - 1]; 

            static int (*FuncList[4])(int Flag,int x,int y)={SameSign, DiffSign, DiffSign, SameSign};  
            static int Max( int x, int y )  
            {  
            int Flag = CheckFlag( x, y );  

            return (*FuncList[Flag])(Flag,x,y);  

            void main()  

            int x,y,z; 
            cout
            <<"請(qǐng)輸入整型x的值(-32768~32767):"
            cin
            >>x; 
            cout
            <<"請(qǐng)輸入整型y的值(-32768~32767):"
            cin
            >>y; 
            z
            =Max(x,y); 
            cout
            <<"最大的數(shù):"<<z<<endl; 
            }  



            #define bits ( sizeof( int ) * 8 - 1 ) //移動(dòng)的位數(shù)
            static int SameSign( int Flag, int x, int y ) //函數(shù)功能:x,y同號(hào)時(shí)的比較
            static int DiffSign(int Flag,int x,int y) //函數(shù)功能:x,y異號(hào)時(shí)的比較
            static int (*FuncList[4])(int Flag,int x,int y)={SameSign, DiffSign, DiffSign, SameSign}; //定義函數(shù)指針數(shù)組
            static int Max( int x, int y ) //函數(shù)功能:求最大值

            static int CheckFlag( int x, int y ) //函數(shù)功能:檢測(cè)x,y的符號(hào)
            /*
            Flag 的值
            + +:0
            - +;1
            + 1:2
            - -:3
            */

            posted on 2008-08-21 14:20 YG 閱讀(3215) 評(píng)論(11)  編輯 收藏 引用 所屬分類: C/C++ & 設(shè)計(jì)模型

            評(píng)論

            # re: 求兩個(gè)數(shù)中最大值,不用判斷語(yǔ)句。  回復(fù)  更多評(píng)論   

            abs怎么實(shí)現(xiàn)?還不是用判斷了

            那直接(a+b+abs(a-b))/2不就得了?
            2008-08-21 15:37 | Etrnls

            # re: 求兩個(gè)數(shù)中最大值,不用判斷語(yǔ)句。  回復(fù)  更多評(píng)論   

            樓上說(shuō)得對(duì),沒(méi)意思
            2008-08-21 16:13 | ghbxx2004

            # re: 求兩個(gè)數(shù)中最大值,不用判斷語(yǔ)句。  回復(fù)  更多評(píng)論   

            int max(int a, int b)
            {
            int diff = b - a;
            return b - (diff & (diff >> 31));
            }
            2008-08-21 17:00 | fish_autumn

            # re: 求兩個(gè)數(shù)中最大值,不用判斷語(yǔ)句。  回復(fù)  更多評(píng)論   

            int max(int x,int y)
            {
            int buf[2]={x,y};
            unsigned int z;

            z=x-y;
            z = z>>31;

            return buf[z];
            }
            值得注意的是右移運(yùn)算.對(duì)于有符號(hào)數(shù),在右移時(shí),符號(hào)位將隨同移動(dòng).當(dāng)為正數(shù)時(shí),最高位補(bǔ)0,而為負(fù)數(shù)時(shí),符號(hào)位為1.
            x-y后如果是負(fù)數(shù),則z>>31后,為1,buf[1]=y,否則同樣分析,buf[0]=x
            2008-08-21 17:18 |

            # re: 求兩個(gè)數(shù)中最大值,不用判斷語(yǔ)句。  回復(fù)  更多評(píng)論   

            感覺(jué)剛學(xué)編程的樣子.
            性價(jià)比低呀
            2008-08-22 06:07 | 4h

            # re: 求兩個(gè)數(shù)中最大值,不用判斷語(yǔ)句。  回復(fù)  更多評(píng)論   

            有創(chuàng)意的哈,不過(guò)工程中不要有這種。
            2008-08-22 09:12 | cexer

            # re: 求兩個(gè)數(shù)中最大值,不用判斷語(yǔ)句。  回復(fù)  更多評(píng)論   

            低手出的面試題吧?
            2008-08-23 04:11 | 地方

            # re: 求兩個(gè)數(shù)中最大值,不用判斷語(yǔ)句。  回復(fù)  更多評(píng)論   

            用微操作來(lái)求兩個(gè)數(shù)中最大值,的確很有趣。
            2008-08-24 15:48 | 戴爾筆記本

            # re: 求兩個(gè)數(shù)中最大值,不用判斷語(yǔ)句。[未登錄](méi)  回復(fù)  更多評(píng)論   

            囧,倆int比較就是減了之后看符號(hào)位而已……何必呢
            2008-08-25 10:12 | 陳梓瀚(vczh)

            # re: 求兩個(gè)數(shù)中最大值,不用判斷語(yǔ)句。  回復(fù)  更多評(píng)論   

            謝謝,各位的厚愛(ài),這篇是以前再學(xué)校時(shí)期發(fā)過(guò)的帖子,
            覺(jué)得很有趣所以就發(fā)出來(lái),額外可以得到各路英雄的評(píng)價(jià)值得,哈哈。
            2008-08-26 11:11 | YG

            # re: 求兩個(gè)數(shù)中最大值,不用判斷語(yǔ)句。  回復(fù)  更多評(píng)論   

            abs也不是非要用比較啊 :)
            2008-09-12 00:38 | sdfasf
            久久国产香蕉一区精品| 午夜视频久久久久一区 | 午夜精品久久久内射近拍高清| 久久夜色精品国产亚洲av| 久久综合亚洲鲁鲁五月天| 久久婷婷国产综合精品| 99久久精品九九亚洲精品| 久久综合九色综合久99| 一本久久a久久精品亚洲| 色综合久久综合网观看| 久久久久久精品成人免费图片| av无码久久久久久不卡网站| 热久久视久久精品18| 久久久久久免费一区二区三区| 亚洲AV伊人久久青青草原| 国产91久久精品一区二区| 亚洲精品无码久久不卡| 亚洲国产精品久久久久婷婷软件 | 亚洲精品蜜桃久久久久久| 精品久久久久久久中文字幕 | 激情五月综合综合久久69| 99精品国产在热久久| 亚洲精品无码久久一线| 中文成人久久久久影院免费观看| 91精品国产91久久久久久| 日韩人妻无码一区二区三区久久| 亚洲国产香蕉人人爽成AV片久久| 中文精品久久久久国产网址| 精品久久久久久亚洲精品| 精品伊人久久大线蕉色首页| 亚洲精品无码久久毛片| 热综合一本伊人久久精品| 无码任你躁久久久久久| 久久综合色区| 亚洲精品99久久久久中文字幕| 久久性精品| 97久久国产综合精品女不卡| 久久人人妻人人爽人人爽| 99久久精品国产麻豆| 丁香五月综合久久激情| 国产精品免费久久久久电影网|