[知識點]C++中的運算子

來源:互聯網
上載者:User

標籤:

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++中的運算子

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.