摘要：總結了位運算子，++，--運算子的用法，給出了一個使用異或方法巧解面試題的例子，分析了貪心法的規則。

一、位運算子用法

    c語言中的位運算子主要有以下幾種：

    使用的時候主要有以下幾個注意點：

    1.左移運算子將<<將運算數的二進位左移，高位丟棄，低位補零。

    2.右移運算子將>>將運算數的二進位右移，低位丟棄，高位補零。

    3.避免位運算子，邏輯運算子和數學運算子出現在同一個表示式中，如果要在同一個表示式中出現，那麼需要用括號來表達運算次序。

4.左移n位相當於乘以2的n次方，右移n位相當於除以2的n次方，但是他們的運算效率要比數學運算子高。

不用第三個中間變數實現兩個數的交換：

    方法1：

    a=a+b;

    b=a-b;

    a=a-b;

    方法2：

    a=a^b;

    b=a^b;

    a=a^b;

    面試題解析：

    有一個數列，其中的自然數都是以偶數的形式出現，只有一個自然數出現的次數為奇數次。編寫程式找出這個自然數。

    最簡單的方法使用異或方法，如下：

<span style="font-size:18px;">#include <stdio.h>
 
#define SIZE(a) sizeof(a)/sizeof(*a)
 
int a[]={1,2,3,4,5,2,3,4,5,1,1,1,1,1,2};
 
int main(void)
{
    intresult=0;
    inti=0;
   
    for(i=0;i<SIZE(a);i++)
    {
       result=result^a[i]; 
    }
   
    printf("result=%d\n",result);
   
    return0;
}</span>
 

    這主要運用了兩個規則：第一，自己和自己異或等於0；第二：異或具有交換律的特性。

    1<<32位的結果是什麼？1<<-1的結果是什麼？

<span style="font-size:18px;">#include <stdio.h>
 
int main(void)
{
   
    printf("%d\n",1<<32);
    printf("%d\n",1<<-1);
   
    return0;
}</span>

編譯出現如下錯誤：

    其實這個是可以理解的，因為我們資料int時32位的，這樣就越界了，負數這裡不允許移位，在我看來也沒有什麼具體的意義，如有知道的大俠可以告知。

二、++和—運算子的用法

先看一個例子：

i=3;（++i）+（++i）+(++i)等於多少？

    其實++和—我們用的已經很熟練，但是這裡有一個貪心法，還是蠻有意思，規則如下：

    1.編譯器處理的每個符號，應該儘可能多的包含字元。

    2.編譯器以從左向右的順序一個一個儘可能多的讀入字元。

    3.當即將讀入的字元不可能和已讀入的字元組成合法符號為止。

    4.為了避免貪心發造成的混淆，我們可以適當的使用空格將字元斷開。

    貪心法的例子：

c=a+++b；編譯器會從左到右，儘可能的多讀，這樣就變成了a++ + b，如果a=1，b=2，那麼最終c的值是3，a變為2,因為a++是先取走a的值再自增1。

    同時，為什麼我們寫成/*的形式之後，後面接著的字元全部變為了註釋，這樣是貪心法和註釋規則導致的。

    這部分比較簡單，就總結到這裡，如有不正確的地方還請指出，大家共同進步。