交通管理與控制 第一章

1、第十二章 位運(yùn)算(1)原碼原碼. 最高位是符號(hào)位，其余是數(shù)值位。最高位是符號(hào)位，其余是數(shù)值位。 00000001 ; 1 00001000 ; 8 127 -127 10000011 ; -3 00000000 ; +0 10000000 ; -0 不唯一不唯一12.1概述概述 1編碼；編碼；(2)反碼反碼 正數(shù)：與原碼相同；正數(shù)：與原碼相同；負(fù)數(shù)：符號(hào)位不變（負(fù)數(shù)：符號(hào)位不變（1），數(shù)值位取反。），數(shù)值位取反。-3:11111100-1:11111110-0:111111110:0000000(3)補(bǔ)碼：補(bǔ)碼：正數(shù)：正數(shù)：與原碼，反碼相同與原碼，反碼相同負(fù)數(shù)：負(fù)數(shù)：符號(hào)位為，其余為原碼取反加

2、符號(hào)位為，其余為原碼取反加10:0000000010000000=?-128 +127-1:11111111沒有沒有-0表示表示,適合于計(jì)算機(jī)運(yùn)算適合于計(jì)算機(jī)運(yùn)算1.&(位與位與)1&1=1其余為其余為0:1&0=00&1=00&0=010101100&)0101101000001000用來清除某位或某些位用來清除某位或某些位:例例:a&0 x7f清除清除a的最高位的最高位12.2位運(yùn)算位運(yùn)算取低取低4位位,高高4位清位清0: 000011110000 對(duì)象對(duì)象:整型和字符型整型和字符型運(yùn)算優(yōu)先級(jí)運(yùn)算優(yōu)先級(jí):8級(jí)級(jí)(2)|(位或位或)兩位

3、中只要有兩位中只要有1位為位為1,結(jié)果就是結(jié)果就是1:01011100(|)1010110011111100運(yùn)算優(yōu)先級(jí)運(yùn)算優(yōu)先級(jí):10級(jí)級(jí)(3) (異或異或)兩位相反兩位相反,結(jié)果為結(jié)果為1,否則為否則為0:101000110101001111110000可使特定位翻轉(zhuǎn)可使特定位翻轉(zhuǎn):如低如低4位位:101000110000111110101100高高4位不變位不變,低低4位反轉(zhuǎn)位反轉(zhuǎn)交換交換a,b，不用臨時(shí)變量：，不用臨時(shí)變量：a=a b;(見見p301注意注意:是是)b=a b; a=a b;運(yùn)算優(yōu)先級(jí)運(yùn)算優(yōu)先級(jí):9級(jí)級(jí)(4)按位取反按位取反（注意：（注意：&|!）1010110001010011包括符號(hào)位在內(nèi)按位取反。包括符號(hào)位在內(nèi)按位取反。(5)左移左移,左移左移1位擴(kuò)大位擴(kuò)大2倍：倍：例：例：a=a1;右補(bǔ)右補(bǔ)0;左丟棄左丟棄b=b4;左移左移,右邊補(bǔ)右邊補(bǔ)0;左邊移出位丟棄左邊移出位丟棄;運(yùn)算優(yōu)先級(jí)運(yùn)算優(yōu)先級(jí):2級(jí)級(jí)運(yùn)算優(yōu)先級(jí)運(yùn)算優(yōu)先級(jí):5級(jí)級(jí)& | |優(yōu)先級(jí)優(yōu)先級(jí):258910(6)右移右移a=a3;移出位丟棄移出位丟棄高位：高位：為正數(shù)或無符號(hào)數(shù)；補(bǔ)為正數(shù)或無符號(hào)數(shù)；補(bǔ)0;為負(fù)數(shù)：為