用位運算求一個數(shù)的絕對值

在計算機內,數(shù)據(jù)都是以二進制形式的補碼存儲和運算幔亥,正數(shù)的補碼為它的原碼耻讽,而負數(shù)的補碼=反碼+1,對于負數(shù)的反碼帕棉,是除了符號為不變针肥,其他都取反饼记,可以發(fā)現(xiàn)把負數(shù)補碼取反加1,此時就把符號位給去掉了慰枕,其他不變具则,也它的絕對值。公式如下:

-n=~(-n)+1;

我們可以知道當一個正數(shù)^0(^位異或:相同為0具帮,不同為1)等于它本身博肋,而一個負數(shù)^-1,為蜂厅,等于取反匪凡。經上面分析,求一個整數(shù)n絕對值為

int y = n>>31;

n = (n^y)-y

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末掘猿,一起剝皮案震驚了整個濱河市病游,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌稠通,老刑警劉巖衬衬,帶你破解...
    沈念sama閱讀 221,635評論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異改橘,居然都是意外死亡滋尉,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,543評論 3 399
  • 文/潘曉璐 我一進店門飞主,熙熙樓的掌柜王于貴愁眉苦臉地迎上來狮惜,“玉大人,你說我怎么就攤上這事既棺》硇” “怎么了懒叛?”我有些...
    開封第一講書人閱讀 168,083評論 0 360
  • 文/不壞的土叔 我叫張陵丸冕,是天一觀的道長。 經常有香客問我薛窥,道長胖烛,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 59,640評論 1 296
  • 正文 為了忘掉前任诅迷,我火速辦了婚禮佩番,結果婚禮上,老公的妹妹穿的比我還像新娘罢杉。我一直安慰自己趟畏,他們只是感情好,可當我...
    茶點故事閱讀 68,640評論 6 397
  • 文/花漫 我一把揭開白布滩租。 她就那樣靜靜地躺著赋秀,像睡著了一般利朵。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上猎莲,一...
    開封第一講書人閱讀 52,262評論 1 308
  • 那天绍弟,我揣著相機與錄音,去河邊找鬼著洼。 笑死樟遣,一個胖子當著我的面吹牛,可吹牛的內容都是我干的身笤。 我是一名探鬼主播豹悬,決...
    沈念sama閱讀 40,833評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼液荸!你這毒婦竟也來了屿衅?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 39,736評論 0 276
  • 序言:老撾萬榮一對情侶失蹤莹弊,失蹤者是張志新(化名)和其女友劉穎涤久,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體忍弛,經...
    沈念sama閱讀 46,280評論 1 319
  • 正文 獨居荒郊野嶺守林人離奇死亡响迂,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 38,369評論 3 340
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了细疚。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片蔗彤。...
    茶點故事閱讀 40,503評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖疯兼,靈堂內的尸體忽然破棺而出然遏,到底是詐尸還是另有隱情,我是刑警寧澤吧彪,帶...
    沈念sama閱讀 36,185評論 5 350
  • 正文 年R本政府宣布待侵,位于F島的核電站,受9級特大地震影響姨裸,放射性物質發(fā)生泄漏秧倾。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,870評論 3 333
  • 文/蒙蒙 一傀缩、第九天 我趴在偏房一處隱蔽的房頂上張望那先。 院中可真熱鬧,春花似錦赡艰、人聲如沸售淡。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,340評論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽揖闸。三九已至苦掘,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間楔壤,已是汗流浹背鹤啡。 一陣腳步聲響...
    開封第一講書人閱讀 33,460評論 1 272
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留蹲嚣,地道東北人递瑰。 一個月前我還...
    沈念sama閱讀 48,909評論 3 376
  • 正文 我出身青樓,卻偏偏與公主長得像隙畜,于是被迫代替她去往敵國和親抖部。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 45,512評論 2 359

推薦閱讀更多精彩內容

  • 本篇文章講解了計算機的原碼, 反碼和補碼. 并且進行了深入探求了為何要使用反碼和補碼, 以及更進一步的論證了為何可...
    yang2yang閱讀 2,254評論 1 13
  • 書中關于原碼俯萎、反碼、補碼和移碼的定義如下(n是機器字長):原碼: 反碼: 補碼: 移碼: 原碼, 反碼, 補碼的基...
    困卡閱讀 15,993評論 2 8
  • 數(shù)據(jù)在計算機中都是以補碼形式存放的运杭,位運算也是以一個數(shù)的補碼進行運算夫啊,結果也自然也是一個補碼,這點在分析計算過程時...
    SharpChen閱讀 706評論 0 4
  • 引言 先說幾句屁話,覺得啰嗦可以忽略跳過這段屁話虱咧。俗話說:眼看他起高樓熊榛,眼看他宴賓客,眼看他樓塌了腕巡。我想這句話放在...
    xpleemoon閱讀 3,046評論 10 49
  • 他對藝術有著深刻的鑒賞力玄坦,對美有著敏銳的洞察力。他篤信逸雹,當時還名不見經傳营搅,落魄不堪云挟,甚至連畫商都不屑于為他賣畫且人...
    夏夜繁星閱讀 892評論 0 3