Как получить массив битов в структуре?

В C++ вы используете std::bitset<4>. Это позволит использовать минимальное количество слов для хранения и скрыть от вас всю маскировку. Очень сложно отделить библиотеку C++ от языка, потому что большая часть языка реализована в стандартной библиотеке. В C нет прямого способа создать массив одиночных битов, как это, вместо этого вы бы создали один элемент из четырех битов или сделали манипуляцию вручную.

изменить:

1 бит unsigned int является допустимым типом, так почему же ты не можешь? чтобы получить массив?

фактически вы не можете использовать 1-битный тип без знака нигде, кроме контекста создания члена структуры / класса. В этот момент он настолько отличается от других типов, что автоматически не следует, что вы можете создать массив из них.

C++ будет использовать std::vector<bool> или std::bitset<N>.

в C, чтобы подражать std::vector<bool> семантика, вы используете такую структуру:

struct Bits {
    Word word[];
    size_t word_count;
};

здесь Word - это определенный реализацией тип, равный по ширине шине данных процессора;wordsize, как используется позже, равно ширине шины данных.

Е. Г. Word is uint32_fast_t для 32-битных машин, uint64_fast_t для 64-битных машин; wordsize 32 для 32-разрядных машин и 64 для 64-разрядных машины.

вы используете функции/макросы для установки/сброса битов.

чтобы извлечь немного, используйте GET_BIT(bits, bit) (((bits)->)word[(bit)/wordsize] & (1 << ((bit) % wordsize))).

чтобы установить немного, используйте SET_BIT(bits, bit) (((bits)->)word[(bit)/wordsize] |= (1 << ((bit) % wordsize))).

чтобы очистить немного, используйте CLEAR_BIT(bits, bit) (((bits)->)word[(bit)/wordsize] &= ~(1 << ((bit) % wordsize))).

чтобы перевернуть немного, используйте FLIP_BIT(bits, bit) (((bits)->)word[(bit)/wordsize] ^= (1 << ((bit) % wordsize))).

добавить высоты состоянию на std::vector<bool>, сделайте функцию изменения размера, которая вызывает realloc on Bits.word и изменения Bits.word_count соответственно. Точные детали этого остаются проблемой.

то же применяется для правильной проверки диапазонов битовых индексов.

это оскорбительно и зависит от расширения... но это сработало для меня:

struct __attribute__ ((__packed__)) A
{
    unsigned int bit0:1;
    unsigned int bit1:1;
    unsigned int bit2:1;
    unsigned int bit3:1;
};
union U
{
    struct A structVal;
    int intVal;
};

int main()
{
    struct A a = {1, 0, 1, 1};
    union U u;
    u.structVal = a;
    for (int i =0 ; i<4; i++)
    {
        int mask = 1 << i;
        printf("%d\n", (u.intVal &  mask) >> i);
    }
    return 0;
}

вы также можете использовать массив целых чисел (ints или longs) для создания произвольно большой битовой маски. Системный вызов select () использует этот подход для своего типа fd_set; каждый бит соответствует нумерованному файловому дескриптору (0..Северный.) Макросы определены: FD_CLR для очистки бита, FD_SET для установки бита, FD_ISSET для тестирования бита, а FD_SETSIZE-общее количество битов. Макросы автоматически вычисляют, какое целое число в массиве для доступа и какой бит в целом. В Unix см. раздел " sys / select.ч"; под Windows, я думаю, это в " winsock.ч." Вы можете использовать метод FD, чтобы сделать свои собственные определения для битовой маски. В C++, я полагаю, вы можете создать объект битовой маски и перегрузить оператор [] для доступа к отдельным битам.

вы можете создать список битов с помощью указателя структуры. Это будет использовать больше, чем бит пространства на бит, хотя, поскольку он будет использовать один байт (для адреса) на бит:

struct bitfield{
    unsigned int bit : 1;
};
struct bitfield *bitstream;

после этого:

bitstream=malloc( sizeof(struct bitfield) * numberofbitswewant );

вы можете получить к ним доступ, как так:

bitstream[bitpointer].bit=...