標籤:
1、前言
之前最開始學習文法和基礎知識的時候,基本上最簡單的運算子有所接觸,當時對於位元運算這種東西完全沒有概念。今天對C++中出現的部分運算子尤其是位元運算符進行一些總結。
2、+ - * / %
這些貌似不用講吧?小學生都知道了。
3、&& ||
兩大基礎邏輯運算子,&&表示“和”,前後串連兩個值,形如a && b,若且唯若a==1並且b==1,傳回值為1,否則為0;||表示“或”,前後串連兩個值,形如a || b,當a==1或者b==1時,傳回值為1;否則為0。
4、<< >>
位元運算符。形如a << b,表示a在二進位形式下向左移動b位。如:10 << 2 -> [1010](2) << 2 -> [101000](2) -> 40。然而只要你清楚位元的意義,並且通過這個範例,很快就可以發現左移一位就相當於乘2,而一般運用得較多的地方也是這裡,由於電腦位元運算速度較快,所以a=a*2就可以轉換為a=a<<1,一來加快速度,二來可以裝逼哦。
同理,<<就是相反的含義了,不多解釋。
5、& | ^
咋一看和第3項似乎有點像,但是這些都是位元運算符,可和第3項也存在一些相通的地方。這些位元運算符的共同點是將他們轉換為位元,然後按位計算,最後傳回值。一個個來解釋:
① & 和
對於每一位,存在:
1&1=1;1&0=0;0&1=0;0&0=0。
即若且唯若兩個數的這一位均為1,傳回值為1,否則為0。舉一個執行個體:10&3=[1010](2)&[0011](2)=[0010](2)=2
作為整體時,布爾值傳回值在若且唯若每一位傳回值均為0時返回0,否則為1。
應用:判斷奇偶性的時候,通常會寫: if (n%2==0),可寫成:if (n&1==0)。
② | 或
對於每一位,存在:
1|1=1;1|0=1;0|1=1;0|0=0。
即兩個數的這一位只要有一位為1,傳回值為1;否則為0。舉一個執行個體:10|3=[1010](2)|[0011](2)=[1011](2)=11
作為整體時,布爾值傳回值在若且唯若每一位傳回值均為0時返回0,否則為1。
③^ 異或
對於每一位,存在:
1^1=0;1^0=0;0^1=0;0^0=1。
即兩個數的這一位相同時返回1,不同時返回0。舉一個執行個體:10^3=[1010](2)^[0011](2)=[0110](2)=6
作為整體時,布爾值傳回值在若且唯若每一位傳回值均為0時返回0,否則為1。
應用:這是一個非常強大的位元運算符,起碼我是這麼覺得,因為當我瞭解到之後都感覺似乎不可能,但是事實證明這是正確的。
<1>更方便地交換兩個數的值
-----------------------------------------------------------------------------------------------------
void swap(int &a,int &b) { a^=b; b^=a; a^=b; }
-----------------------------------------------------------------------------------------------------
<2>例題:在一個數列中存在2*n+1個數,其中有n個數出現了兩次,一個數出現了一次,請找出那個數。首先容易想到一個演算法,作標記,時間複雜度為O(2n)。但是,巧妙地運用^,可以達到O(n),如下代碼:
-----------------------------------------------------------------------------------------------------
void find()
{
int ans=0;
for (int i=1;i<=n;i++) ans^=a[i];
printf("%d",ans);
}
-----------------------------------------------------------------------------------------------------
[知識點]C++中的運算子