円内シフトCの4バイト以内の28ビット

Question

私はunsigned char *Bufferを持っていますが、その中には4バイトしか入っていません。

私は残りの4ビットを無視しながら28ビットの循環シフトを行う関数を作成しようとしています。例えば

、I *はバッファ内の次た1111000011001100101010100000

は

1110000110011001010101010000

Iを作り、私は28ビットの1ビット循環シフトを残したいと言います私はシフトを得る方法、最後の4ビットを無視する方法、プログラムの初期に設定された変数に応じて1,2,3、または4ビットのいずれかをシフトする能力を理解することができません。

これについての助けがあれば、壊れてしまうでしょう！前もって感謝します。

Answer 1

まず、あなたは、あなたがxビットで、残りの28ビットの循環シフトを実行することができ、トップ4の最上位ビット

*(buffer + 3) &= 0x0F; 

をマスクします。

注：4つのバイトが含まれています。これは、リトルエンディアンアーキテクチャのために動作します（x86のPCのほとんどのマイクロコントローラ）

Answer 2

[...]が、唯一の28それらの[...]

に

私はそれを得ましたが、...

私はあなたの例の2番目の数字を間違って入力したと思います。または、左から4ビットを無視すると、ととなり、実際には24ビットでインターレースされていますか？とにかく：

Circular shift in cと同じ原理を使用します。

これまでにバッファを32ビットの算術型に変換する必要があります。たぶん、uint32_tは必要なものですか？

バッファーはどこに価値をもたらしましたか？エンディアンについて考える必要があるかもしれません。

Answer 3

一度に1ビットが、this articleに基づいて、これは

uint32_t csl28(uint32_t value) { 
    uint32_t overflow_mask = 0x08000000; 
    uint32_t value_mask = 0x07FFFFFF; 
    return ((value & value_mask) << 1) | ((value & overflow_mask) >> 27); 
} 

uint32_t csr28(uint32_t value) { 
    uint32_t overflow_mask = 0x00000001; 
    uint32_t value_mask = 0x0FFFFFFE; 
    return ((value & value_mask) >> 1) | ((value & overflow_mask) << 27); 
} 

28ビット循環シフトを行う別のバージョン、。これは、任意に広いビットフィールド（幅）内の任意の数のビット（カウント）をシフトする。 23ビット幅のフィールドに値5ビットを左シフトするには：rotl32（value、5、23）;

uint32_t rotl32 (uint32_t value, uint32_t count, uint32_t width) { 
    uint32_t value_mask = ((uint32_t)~0) >> (CHAR_BIT * sizeof(value) - width); 
    const uint32_t mask = (width-1); 
    count &= mask; 
    return value_mask & ((value<<count) | (value>>((-count) & mask))); 
} 

uint32_t rotr32 (uint32_t value, uint32_t count, uint32_t width) { 
    uint32_t value_mask = ((uint32_t)~0) >> (CHAR_BIT * sizeof(value) - width); 
    const uint32_t mask = (width-1); 
    count &= mask; 
    return value_mask & ((value>>count) | (value<<((-count) & mask))); 
} 

上記機能

値が「値」

#include <stdio.h> 
#include <stdlib.h> 
#include <stdint.h> 
#include <string.h> 

const char *uint32_to_binary(uint32_t x) 
{ 
    static char b[33]; 
    b[0] = '\0'; 

    uint32_t z; 
    for (z = 0x80000000; z > 0; z >>= 1) 
    { 
     strcat(b, ((x & z) == z) ? "1" : "0"); 
    } 

    return b; 
} 

uint32_t reverse(uint32_t value) 
{ 
    return (value & 0x000000FF) << 24 | (value & 0x0000FF00) << 8 | 
      (value & 0x00FF0000) >> 8 | (value & 0xFF000000) >> 24; 
} 

int is_big_endian(void) 
{ 
    union { 
     uint32_t i; 
     char c[4]; 
    } bint = {0x01020304}; 

    return bint.c[0] == 1; 
} 

int main(int argc, char** argv) { 
    char b[] = { 0x98, 0x02, 0xCA, 0xF0 }; 
    char *buffer = b;   

    //uint32_t num = 0x; 
    uint32_t num = *((uint32_t *)buffer); 
    if (!is_big_endian()) { 
     num = reverse(*((uint32_t *)buffer)); 
    } 
    num >>= 4; 
    printf("%x\n", num); 

    for(int i=0;i<5;i++) { 
     printf("%s\n", uint32_to_binary(num)); 
     num = rotl32(num, 3, 28); 
    } 
    for(int i=0;i<5;i++) { 
     //printf("%08x\n", num); 
     printf("%s\n", uint32_to_binary(num)); 
     num = rotr32(num, 3, 28); 
    } 

    unsigned char out[4]; 
    memset(out, 0, sizeof(unsigned char) * 4); 
    num <<= 4; 
    if (!is_big_endian()) { 
     num = reverse(num); 
    } 
    *((uint32_t*)out) = num; 
    printf("[ "); 
    for (int i=0;i<4;i++) { 
     printf("%s0x%02x", i?", ":"", out[i]); 
    } 
    printf(" ]\n"); 
}