數組大小爲n的形式爲k = 2^n的鍵的查找表

Question

我想創建一個查找表/數組。

我得到的指數值的形式爲k = 2^n 只有，其中n是一個整數。所以我想將數組大小減小到n，因此我也必須對索引值執行操作。

我想要在嵌入式平臺上進行編程的最有效方式。

實施例：

我得到的值N = {1，2，4，8，16，32}​​

我有一個數組定義爲：

int myArray[6]; 

現在我想將值n轉換爲m，其中m = {1,2,3,4,5,6}，因此我可以訪問數組元素：

myArray[m]; 

Answer 1

這是一個解決方案

#include <stdio.h> 

int main() 
{ 
    int array[6] = {1, 2, 4, 8, 16, 32}; 
    int index[6]; 
    int i; 

    for (i = 0 ; i < 6 ; i++) 
    { 
     int value; 

     value = array[i]; 
     index[i] = 0; 
     while ((value >>= 1) != 0) 
      index[i] += 1; 
     printf("%d\n", index[i]); 
    } 
    return 0; 
}