關於位運算

2021-08-16 17:45:50 字數 551 閱讀 9902

以下是有關位運算的簡單介紹,以及一些適用情況。

c語言包含六種按位運算的運算子,按位運算常用於基礎操作包括:

1,按位的與「&」;

2,按位的或「|」;

3,按位取反「~」;

4,按位的異或「^」;

5,左移「<<」;

6,右移「>>」。

一,按位的與「&」

如果x==1並且y==1,則x&y=1,否則x&y=0;

按位與常用於兩種應用:

1,讓某一位或某些位為0:x & 0xfe;(使乙個數的最低位變為0)0xfe=11111110

2,取乙個數中的一段:x & 0xff;(乙個數的哪些位上是1,被「&」數對應位上的數保留原數字)

二,按位的或「|」

如果x==1或y==1,則x|y=1,否則x|y==0

按位或常應用於兩種應用:

1,使得一位或幾個位為1:x | 0x01;(對應位上或「1」)

2,把兩個數拼起來:0x00ff | 0xff00;(變為0xffff)

三,按位取反「~」

~x = 1- x;

關於位運算

今天看k神的一篇題解,看到一些關於位運算的技巧。又想起以前學長川哥給的一篇位運算對集合處理的技巧的pdf。所以就一起整理一下。各種位運算子的功能就不累述了。集合的位運算表示 來自川哥給的pdf 基本表示 1.空集 0 2.全集 1 3.只含有第 i 個元素的集合1 集合間的操作 1.s 與 t 的並...

關於位運算

9月21日,對本文從格式到部分內容上都進行了修改 今天看了一位師兄去年的筆經總結,其中有一題是 不許用 和 來實現求任意數除以3的餘數 我想考官的目的應該是想考察學生對位運算的熟悉程度吧,於是我把題目擴充套件成 只能用 和位運算實現正整數除法 和取模 注意 這裡不能使用其它的庫例程來輔助計算,如lo...

關於 位運算

位運算 位運算是把數字用二進位制表示之後,對每一位上0或者1的運算。理解位運算的第一步是理解二進位制。二進位制是指數字的每一位都是0或者1.比如十進位制的2轉化為二進位制之後就是10。在程式設計師的圈子裡有乙個流傳了很久的笑話,說世界上有10種人,一種人知道二進位制,而另一種人不知道二進位制。其實二...