位運算和int

Question

我有一個字節數組表示爲

char * bytes = getbytes(object); //some api function 

我想檢查在一些位置x處的位是否被設置。

我一直想這個

int mask = 1 << x % 8; 
y= bytes[x>>3] & mask; 

然而Ÿ收益都爲零？我做錯了什麼，是否有更簡單的方法來檢查是否設置了一點？

編輯：

我也運行此。它也沒有以預期的結果返回。

int k = x >> 3; 
    int mask = x % 8; 
    unsigned char byte = bytes[k]; 
    return (byte & mask); 

它失敗了一個斷言真正的ctest我跑了。字節和掩碼此時分別從「gdb」打印「0002」和2。

編輯2：這是我如何設置位的第一位。我只是想寫一個測試來驗證它們是否已設置。

unsigned long x = somehash(void* a);

unsigned int mask = 1 << (x % 8);

unsigned int location = x >> 3; 
char* filter = getData(ref); 

filter[location] |= mask; 

Answer 1

這將是一個（粗也許）從我的頭頂方式：

#include "stdio.h" 
#include "stdlib.h" 

// this function *changes* the byte array 
int getBit(char *b, int bit) 
{ 
    int bitToCheck = bit % 8; 
    b = b + (bitToCheck ? (bit/8) : (bit/8 - 1)); 

    if (bitToCheck) 
    *b = (*b) >> (8 - bitToCheck); 

    return (*b) & 1; 
} 

int main(void) 
{ 
    char *bytes = calloc(2, 1); 
    *(bytes + 1)= 5; // writing to the appropiate bits 
    printf("%d\n", getBit(bytes, 16)); // checking the 16th bit from the left 
    return 0; 
} 

假設：

一個字節表示如：

---------------------------------------- 
| 2^7 | 2^6 | 2^5 | 2^4 | 2^3 |...  | 
---------------------------------------- 

最左邊的位被認爲是位數1，最右邊的位被認爲是最大的位。編號位（2字節對象中的第16位）。

可以覆蓋實際的byte對象（如果不需要，請使用memcpy）。