如何在C中實現邏輯移位的兩個冪？

Question

我只是從C開始，但我現在正在做的是一個簡單的數學運算。我想要的是？我想獲得指數並返回功率二的函數。我想用邏輯移位運算符。 Wiki: Logical shifts

邏輯移位可以是如由二的冪執行 乘法或除法的無符號整數的有效的方法是有用的。 在有符號或無符號二進制數字上左移n位具有將其乘以2n的效果 。

但有一件事我不明白，它不適用於大的指數，例如32.詳情見下面的代碼。那麼，如何在不使用數學庫的情況下實現這樣的功能呢？提前致謝。

long power_of_two_ext(int exp) { 
    exp = 32; // for testing purpose only 

    long retL = pow(2, exp); 
    printf("MATH pow() and long ---> %ld\n", retL); 

    long retL2 = 1 << exp; 
    printf("Shift bits left and long ---> %ld\n", retL2); 

    long long retL3 = 1 << exp; 
    printf("Left shift and long ---> %llu\n", retL3); 
    return retL; 
} 

MATH pow() and long ---> 4294967296 
Left shift and long long ---> 1 
Left shift and long ---> 1 

Answer 1

1 << exp

正在轉移的int左側。僅僅因爲您將結果分配給long或long long，並不意味着該表達式將在該類型中進行評估。正如所寫的，你的代碼使用int，並且大概你在一臺機器上運行，其中int是32位。 [注意：左移的數量大於或等於整數類型的寬度，這是未定義的行爲，因此您的代碼行爲可能不一致]。

相反，使用正確類型的常量來確保您的表達式是正確的類型。

long retL2 = 1L << exp; 
... 
long long retL3 = 1LL << exp;