C語言程序設(shè)計(jì)基礎(chǔ)教程位運(yùn)算介紹課件

C語言程序設(shè)計(jì)基礎(chǔ)教程位運(yùn)算介紹課件演講人01.位運(yùn)算基礎(chǔ)02.03.目錄位運(yùn)算操作符位運(yùn)算實(shí)例1位運(yùn)算基礎(chǔ)什么是位運(yùn)算位運(yùn)算是一種對(duì)二進(jìn)制數(shù)進(jìn)行運(yùn)算的操作位運(yùn)算包括與、或、異或、左移、右移等操作位運(yùn)算可以對(duì)二進(jìn)制數(shù)進(jìn)行快速、高效的操作位運(yùn)算在計(jì)算機(jī)編程中具有廣泛的應(yīng)用位運(yùn)算的基本操作與運(yùn)算：兩個(gè)操作數(shù)對(duì)應(yīng)位都為1，結(jié)果才為1或運(yùn)算：兩個(gè)操作數(shù)對(duì)應(yīng)位只要有一個(gè)為1，結(jié)果就為1異或運(yùn)算：兩個(gè)操作數(shù)對(duì)應(yīng)位不同，結(jié)果才為1取反運(yùn)算：將操作數(shù)的每一位都取反左移運(yùn)算：將操作數(shù)向左移動(dòng)指定位數(shù)，高位補(bǔ)0右移運(yùn)算：將操作數(shù)向右移動(dòng)指定位數(shù)，低位補(bǔ)0循環(huán)移位運(yùn)算：將操作數(shù)向左或向右循環(huán)移動(dòng)指定位數(shù)位段運(yùn)算：將操作數(shù)中的指定位提取出來，組成一個(gè)新的數(shù)位運(yùn)算的應(yīng)用場(chǎng)景加密和解密：利用位運(yùn)算對(duì)數(shù)據(jù)進(jìn)行加密和解密0101020304程序優(yōu)化：利用位運(yùn)算對(duì)程序進(jìn)行優(yōu)化，提高運(yùn)行效率硬件控制：利用位運(yùn)算對(duì)硬件進(jìn)行控制，如LED燈、開關(guān)等數(shù)據(jù)壓縮：利用位運(yùn)算對(duì)數(shù)據(jù)進(jìn)行壓縮，節(jié)省存儲(chǔ)空間0203042位運(yùn)算操作符按位與操作符01符號(hào)：&02功能：將兩個(gè)操作數(shù)的每一位進(jìn)行與操作03規(guī)則：如果兩個(gè)操作數(shù)的對(duì)應(yīng)位都為1，則結(jié)果位為1，否則為004示例：10（二進(jìn)制1010）&5（二進(jìn)制0101）=0（二進(jìn)制0000）按位或操作符3241符號(hào)：|示例：3|5=7，因?yàn)?的二進(jìn)制為11，5的二進(jìn)制為101，或運(yùn)算后結(jié)果為111，即7功能：將兩個(gè)操作數(shù)的二進(jìn)制位進(jìn)行或運(yùn)算運(yùn)算規(guī)則：兩個(gè)操作數(shù)的二進(jìn)制位中，只要有一個(gè)為1，結(jié)果位就為1按位異或操作符符號(hào)：^功能：對(duì)兩個(gè)操作數(shù)進(jìn)行按位異或運(yùn)算示例：a^b=(a&~b)|(~a&b)運(yùn)算規(guī)則：相同位為0，不同位為13位運(yùn)算實(shí)例簡(jiǎn)單位運(yùn)算實(shí)例01020304判斷奇偶性：x&1==0，偶數(shù)；x&1==1，奇數(shù)求絕對(duì)值：(x^(x>>31))-(x>>31)交換兩個(gè)數(shù)：a=a^b;b=a^b;a=a^b求二進(jìn)制中1的個(gè)數(shù)：x=x-((x>>1)&0x***);x=(x&0x***)+((x>>2)&0x***);x=(x+(x>>4))&0x0f0f0f0f;x=x*0x***>>2405求兩個(gè)數(shù)的平均值：(x+y)>>1復(fù)雜位運(yùn)算實(shí)例異或運(yùn)算：用于查找數(shù)組中的重復(fù)元素掩碼運(yùn)算：用于提取數(shù)據(jù)的特定位移位運(yùn)算：用于快速計(jì)算乘除法組合運(yùn)算：用于實(shí)現(xiàn)復(fù)雜的邏輯判斷和操作位運(yùn)算在實(shí)際編程中的應(yīng)用加密和解密：使用位運(yùn)算對(duì)數(shù)據(jù)進(jìn)行加密和解密，提高數(shù)據(jù)安全性排序和查找：使用位運(yùn)算對(duì)數(shù)據(jù)進(jìn)行排序和查找，提高算法效率壓縮和