什麼是在C中提取整數（假設32位整數）8個半字節的方法？

我試圖基本哈希表program..which是計算在整數1點的數量：什麼是在C中提取整數（假設32位整數）8個半字節的方法？

我有一個哈希表，該表是在0,1,2...E,F

用的1的數目的陣列

現在，我想從整數中提取8個半字節，以便我可以使用arr[nibble-value]在每個半字節中得到1的數字。

int arr[16] = {0,1,1,2,1,1,2,3,1,2,2,3,2,3,3,4}; 

int main (void) 
{ 
    int x = 127; 
    int temp, sum =0, i; 
    int nibbles = 2 * sizeof(x); 
    for (i = 1; i<= nibbles; i++) 
    { 
     temp = x << (4*i); // <<< I Know this is wrong!!!! <<Here is what I need!!>> 
     printf("Temp[%d]:%d\n", i, temp); 
     sum = sum + arr[temp]; 
    } 
    printf("No.of ones: %d\n", sum); 
    return 0; 
}

可以是簡單的邏輯...

來源

2012-08-30 Ram

順便說一句，是你的最終目標：獲得每半字節設置的總位數？ –

我只是嘗試基本的哈希表技術，所以要回答你的問題..是的！ – Ram

順便說一下，設置位的數量被稱爲「人口數」或「popcount」。如果您有興趣，您可以使用該搜索字詞搜索關於其他方式的大量信息。 –

記住的是，第一比特被編號爲零，所以是第一半字節，酷似陣列索引。所以通過從1開始循環，你實際上開始與第二輕咬，並獲得超過整數的最後一個半字節。

而且，你在錯誤的方向轉變，而應該屏蔽掉頂位，即做

for (i = 0; i< nibbles; i++) 
{ 
    temp = (x >> (4 * i)) & 0x0f; 
    /* ... */ 
}

來源

2012-08-30 07:12:13

謝謝。完善 – Ram

的變化是在該行：temp = 0xF & (x >> i*4);

#include <stdio.h> 

int arr[16] = {0,1,1,2,1,1,2,3,1,2,2,3,2,3,3,4}; 

int main (void) 
{ 
    int x = 127; 
    int temp, sum =0, i; 
    int nibbles = 2 * sizeof(x); 
    for (i = 0; i<nibbles; i++) 
    { 
     temp = 0xF & (x >> i*4); // I Know this is wrong!!!! <<Here is what I need!!>> 
     printf("Temp[%d]:%d\n", i, temp); 
     sum = sum + arr[temp]; 
    } 
    printf("No.of ones: %d\n", sum); 
    return 0; 
}

來源

2012-08-30 07:12:39 wrongite

我想你需要

for (i = 0; i<8; i++) 
{ 

    temp = (x>>(i*4)) & 0xF; 
    printf("Temp[%d]:%d\n", i, temp); 
    sum += arr[temp]; 
}

來源

2012-08-30 07:24:03 gtroxler

有時，修改現有狀態並在循環體內執行較少（看似）的工作更容易：

for (i = 0; i < nibbles; i++, x >>= 4) 
{ 
    temp = x & 0xf; 
    /* ... */ 
}

上述修改x在每次循環，所以提取的下一個半字節，我們只需要搶在每次迭代的四個最低顯著位。這將刪除半複雜的半字節掩碼錶達式，這可能會使代碼更易於閱讀。

來源

2012-08-30 11:14:44 unwind

什麼是在C中提取整數（假設32位整數）8個半字節的方法？

回答

相關問題