青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

隨筆 - 30  文章 - 67  trackbacks - 0
<2011年8月>
31123456
78910111213
14151617181920
21222324252627
28293031123
45678910

常用鏈接

留言簿(8)

隨筆分類

隨筆檔案

文章檔案

收藏夾

Oops

搜索

  •  

積分與排名

  • 積分 - 86328
  • 排名 - 277

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

求較小的值,不能用 比較運(yùn)算符 if-else ?: while for 內(nèi)嵌匯編 遞歸 第三方函數(shù)
int Min(int a, int b)
{
  //write code here
}

原網(wǎng)址:http://topic.csdn.net/u/20110816/19/3194c61c-fc4d-41ad-8357-9110d8cdc6b0.html

 

 

 

下面是我的解答,以及我搜集的解答,以及我的解答

需要聲明的是沒(méi)有考慮溢出的情況,對(duì)于a-b溢出的問(wèn)題,建議都轉(zhuǎn)成64位的,

 

#include <cstdio>
#include <assert.h>

int Min(int x, int y)
{
    int tmp = (x - y) * (((x - y) >> (sizeof(int) * 8 - 1)) | 1);
    return ((x + y) - tmp) / 2;
}

int Min2(int x, int y)
{
    int min[2] = {y, x};
    int sign = ((x - y) >> (sizeof(int) * 8 - 1)) & 1;
    return min[sign];
}

int Min3(int a, int b)
{
    int sum = a + b;
    b = a - b;
    a += b * (b >> (sizeof(int) * 8 - 1));
    return sum - a;
}

int Min4(int a, int b)
{
    int sign = ((unsigned int)(a - b)) >>31;
    return a * sign + b * (1 - sign);
}

int Min5(int a, int b)
{
    return (&b)[(a-b)>>31];
}

int main()
{
    int x, y;

//   assert(Min3(0x80000000, 0x7fffffff) == 0x80000000);
    while(scanf("%d%d", &x, &y) != EOF)
    {
        printf("the minimal is %d\n", Min5(x, y));
    }
    return 0;
}
還有大家是怎么編排代碼的啊,給我推薦個(gè)插件

 

有必要對(duì)Min5 介紹下,來(lái)自CSND

int min(int a, int b)
{
  return (&b)[a-b>>31];
}
在windows系統(tǒng)上完美
&b獲得b在堆棧上的指針,a-b>>31的結(jié)果只能是-1或者0
當(dāng)a大于b時(shí) (a-b>>31) = 0, 此時(shí)函數(shù)返回(&b)[0] = b,
當(dāng)a小于b時(shí) (a-b>>31) = -1, 此時(shí)函數(shù)返回(&b)[-1]=a,
為什么(&b)[-1]會(huì)是a?
函數(shù)在調(diào)用前會(huì)將參數(shù)壓入堆棧,
int m = min(55,33);
00E6142E push 21h -> b = 33
00E61430 push 37h -> a = 55
00E61432 call min (0E610F5h)  
在調(diào)用min函數(shù)的時(shí)候,參數(shù)按從右向左的順序壓入堆棧, 
堆棧是段連續(xù)內(nèi)存,在windows下堆棧地址是從高到低,
也就是先push進(jìn)入的參數(shù)會(huì)占用高內(nèi)存地址,
b先被push,所以b占用高內(nèi)存地址,
a被后push,a占用緊連著b的低內(nèi)存地址,
+ &b 0x0030fd80 int *
+ &a 0x0030fd7c int *
神奇的是,我們知道 (&b)[0]返回的是b本身的值,
而(&b)[-1]返回的卻是a 的值,也就是說(shuō)(&b)[-1]返回了上四個(gè)字節(jié)的值,
(&b)[-1] = *(&b - 1) = a;(這里b是int型,所以-1相當(dāng)于將地址向后偏移4個(gè)字節(jié))

posted on 2011-08-20 21:49 Cunch 閱讀(2207) 評(píng)論(9)  編輯 收藏 引用 所屬分類: C++

FeedBack:
# re: 一道簡(jiǎn)單的面食題來(lái)自CSDN[未登錄](méi) 2011-08-20 23:09 Chipset
難到C和C++里面設(shè)計(jì)的比較運(yùn)算符 if-else ?: while for 內(nèi)嵌匯編 遞歸都是廢物不成,當(dāng)那些制定標(biāo)準(zhǔn)的委員和創(chuàng)始人弱智嗎?如果C和C++的創(chuàng)始人和標(biāo)準(zhǔn)委員們不弱智的話,那只有出這種題目者弱智了!  回復(fù)  更多評(píng)論
  
# re: 一道簡(jiǎn)單的面食題來(lái)自CSDN 2011-08-21 09:32 糯米
不錯(cuò)?。∧憧紤]得挺周全的!
還有就是題目太搞笑啦,面食,哈哈。
面試的時(shí)候吃面嗎,哈哈。  回復(fù)  更多評(píng)論
  
# re: 一道簡(jiǎn)單的面食題來(lái)自CSDN 2011-08-21 11:37 Cunch
@Chipset
息怒啊,沒(méi)辦法人家就這么出啊,感覺(jué)就是考智力的。。。  回復(fù)  更多評(píng)論
  
# re: 一道簡(jiǎn)單的面食題來(lái)自CSDN 2011-08-21 11:38 Cunch
@糯米
這個(gè)面試確實(shí)和吃面差不多,關(guān)鍵是哪面太長(zhǎng)了,吃的人慎的慌  回復(fù)  更多評(píng)論
  
# re: 一道簡(jiǎn)單的面食題來(lái)自CSDN 2011-08-22 11:20 zuhd
注意:對(duì)無(wú)符號(hào)數(shù),右移時(shí)左邊高位移入0;對(duì)于有符號(hào)的值,如果原來(lái)符號(hào)位為0(該數(shù)為正),則左邊也是移入0。如果符號(hào)位原來(lái)為1(即負(fù)數(shù)),則左邊移入0還是1,要取決于所用的計(jì)算機(jī)系統(tǒng)。有的系統(tǒng)移入0,有的系統(tǒng)移入1。  回復(fù)  更多評(píng)論
  
# re: 一道簡(jiǎn)單的面食題來(lái)自CSDN 2011-08-22 11:35 Cunch
@zuhd
多謝提醒啊  回復(fù)  更多評(píng)論
  
# re: 一道簡(jiǎn)單的面食題來(lái)自CSDN 2011-08-22 23:19 夜風(fēng)
我找到個(gè)更好的
z = x - y;
z = (z >> 32) & z;
z = z + y;
得到min(x,y) = z
這應(yīng)該是最高效的算法了,避免了if-else,也避免了乘法運(yùn)算的復(fù)雜性,全部由基本運(yùn)算取代  回復(fù)  更多評(píng)論
  
# re: 一道簡(jiǎn)單的面食題來(lái)自CSDN 2011-08-23 09:25 Cunch
@夜風(fēng)
你這個(gè)是假定在32位系統(tǒng)的,最好不要寫絕對(duì)的值  回復(fù)  更多評(píng)論
  
# re: 一道簡(jiǎn)單的面食題來(lái)自CSDN 2011-08-23 18:00 還得寫名字
int min(int x,int y)
{
return ((x-y)>>(sizeof(int)-1) & x )|( (y-x)>>(sizeof(int)-1) & y );
}  回復(fù)  更多評(píng)論
  
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
              亚洲欧洲在线播放| 国产一区二区三区在线免费观看| 亚洲精品一区在线观看| 亚洲电影av| 亚洲经典自拍| 亚洲国产中文字幕在线观看| 亚洲乱码精品一二三四区日韩在线 | 免费一级欧美在线大片| 欧美sm视频| 国产精品www网站| 国产一二三精品| 亚洲国产精品日韩| 亚洲免费在线播放| 牛牛精品成人免费视频| 亚洲精品免费一区二区三区| 亚洲女性裸体视频| 久久综合伊人77777尤物| 欧美区国产区| 国产综合在线看| 亚洲毛片av| 久久激五月天综合精品| 亚洲国产三级| 亚洲欧美日韩精品一区二区| 蜜臀av一级做a爰片久久| 国产精品红桃| 亚洲破处大片| 久久漫画官网| 亚洲视频导航| 欧美成人午夜免费视在线看片| 国产精品丝袜久久久久久app| 亚洲欧洲美洲综合色网| 久久激情五月婷婷| 99国产麻豆精品| 看欧美日韩国产| 国产精品毛片高清在线完整版| 亚洲一区一卡| 欧美激情1区2区| 精品88久久久久88久久久| 亚洲一区二区成人| 亚洲国产成人91精品| 欧美在线free| 欧美色图天堂网| 日韩午夜在线视频| 免费观看亚洲视频大全| 午夜精品影院| 国产精品国产三级国产专播品爱网| 国模精品一区二区三区| 性视频1819p久久| 亚洲国产一区二区三区青草影视| 久久精品在线| 亚洲欧美日韩国产一区二区三区| 欧美日韩国产欧| 亚洲精品视频在线观看网站| 久久综合九色99| 欧美在线亚洲一区| 国产精品视频久久久| 亚洲性av在线| 9色精品在线| 欧美三级资源在线| 一区二区三区www| 91久久久国产精品| 欧美欧美在线| 一区二区三区四区五区精品| 亚洲精品欧美在线| 欧美少妇一区| 亚洲一卡二卡三卡四卡五卡| 亚洲美女视频网| 欧美日韩国产限制| 亚洲视频电影图片偷拍一区| 亚洲日本一区二区三区| 欧美日韩国产综合新一区| 一区二区三区鲁丝不卡| 亚洲精选国产| 欧美私人网站| 欧美一级二级三级蜜桃| 欧美在线观看视频在线| 国内在线观看一区二区三区| 久久在线精品| 蜜乳av另类精品一区二区| 亚洲欧洲精品一区二区精品久久久| 亚洲电影下载| 欧美日韩在线三区| 亚洲视频1区2区| 亚洲一区一卡| 伊人久久大香线| 亚洲国产精品一区二区第一页| 欧美精品激情blacked18| 亚洲自拍另类| 久久久久久一区二区| 亚洲国产精品传媒在线观看| 亚洲另类一区二区| 国产亚洲精品综合一区91| 免费视频一区| 国产精品www网站| 久久久久久久性| 欧美精品成人在线| 国产麻豆视频精品| 欧美va天堂在线| 欧美诱惑福利视频| 亚洲精品综合| 午夜精品久久久久久99热| 在线播放亚洲| 亚洲一二三区视频在线观看| 在线精品福利| 亚洲欧美电影在线观看| 亚洲激情社区| 性欧美暴力猛交69hd| av不卡在线观看| 久久久精品日韩| 亚洲欧美影院| 欧美激情1区| 美女视频黄免费的久久| 国产精品日韩欧美| 亚洲精品免费网站| 好吊成人免视频| 一区二区高清| 亚洲人精品午夜在线观看| 日韩亚洲国产欧美| 亚洲国产精品久久久久婷婷884| 亚洲无毛电影| 亚洲最新视频在线| 老鸭窝91久久精品色噜噜导演| 午夜精品国产| 欧美日产国产成人免费图片| 美日韩精品视频| 国产有码在线一区二区视频| 99精品免费网| 99精品热视频| 媚黑女一区二区| 美女久久网站| 伊人久久大香线蕉综合热线| 亚洲欧美日韩天堂| 亚洲欧美日韩国产另类专区| 欧美日韩国产一中文字不卡| 欧美激情免费在线| 亚洲国产一区二区视频| 久久综合综合久久综合| 欧美成人小视频| 在线看视频不卡| 久久久久在线| 免费看精品久久片| 亚洲国产精品一区二区三区| 久久人91精品久久久久久不卡| 久久精品夜色噜噜亚洲a∨| 国产欧美一区二区三区在线看蜜臀| 亚洲社区在线观看| 欧美亚洲在线观看| 欧美午夜精品久久久久久超碰| 亚洲人精品午夜| 中文在线资源观看网站视频免费不卡| 免费在线欧美黄色| 亚洲国产一区二区三区青草影视 | 久热精品视频在线观看| 麻豆av一区二区三区久久| 娇妻被交换粗又大又硬视频欧美| 欧美伊人久久| 欧美岛国在线观看| 亚洲精品在线观看免费| 欧美日韩成人在线观看| 一本久道久久综合婷婷鲸鱼 | 欧美91大片| 国产精品国产三级国产专播精品人 | 国产精品av一区二区| 亚洲一区二区三区色| 久久精品二区三区| 亚洲国内自拍| 欧美午夜片欧美片在线观看| 性久久久久久久久久久久| 美日韩免费视频| a4yy欧美一区二区三区| 国产精品日韩高清| 久久综合伊人| 亚洲欧美日韩国产成人| 蜜桃av噜噜一区| 亚洲一级片在线观看| 国内在线观看一区二区三区| 欧美福利一区| 亚洲综合日韩中文字幕v在线| 久久久久国色av免费观看性色| 亚洲国产经典视频| 国产精品高清在线观看| 久久久久久久久久久久久女国产乱| 亚洲国产mv| 欧美一区1区三区3区公司| 亚洲国产成人精品久久| 国产精品亚洲综合天堂夜夜| 麻豆成人在线播放| 亚洲免费在线观看视频| 91久久久国产精品| 久久亚洲午夜电影| 午夜精品久久久久久久男人的天堂| 亚洲国产精品悠悠久久琪琪| 国产精品拍天天在线| 欧美精品成人| 欧美成人小视频| 久久免费少妇高潮久久精品99| 亚洲网站在线观看| 夜夜狂射影院欧美极品| 亚洲欧洲一级| 欧美电影免费观看|