Битовые операции на чистом Си

[doojkee]

Добрый вечер, форумчане, нужна ваша помощь, никак не могу додуматься, как сделать это задание:

Установить в заданные пользователем значения некоторые разряды, количество которых и номера разрядов задаются с клавиатуры.

Более подробно:

1.вводим число
2.переводим его в 2ую систему
3.вводим 1 или 0
4.вводим число разрядов
5.вводим номера разрядов
6.заменяем в введенных разрядах значения 1 или 0 (в зависимости, от того, что мы ввели в п.3);
7.выводим измененное число

Задание нужно выполнить на чистом Си.
Вот мои наработки:

#include <stdio.h>
#include <conio.h>
#include <windows.h>

int output(char x[]){
    int i,j;
    for (i = 7; i >-1; i--)
        for (j = 7; j >-1; j--){
            printf("%d",(x[i]>>j)&1);
            }
    printf("\n");
}


int main(){
    int i,n_bit,k_num_bits, number;
    system("cls");

    union{
        double m;
        char a[8];
    }type;


printf("Enter the number: ");
scanf("%lf", &type.m);

output(type.a);

printf("Enter the '1' or '0': ");
scanf("%d", &number);

    printf("Enter the numbers of bits: ");
    scanf("%d", &n_bit);

    for(i = 0;i < n_bit;i++){
        printf("Enter the number of bits: ");
        scanf("%d",&k_num_bits);
        type.a[k_num_bits/8] = type.a[k_num_bits/8]^(1<<(k_num_bits-8*(k_num_bits/8)));
    }

printf("\n");
output(type.a);
printf("\n");

printf("\nResult is:  -> %lf ", type.m);

getch();
return 0;

}

В моей коде работает все, только для введенного значения 1, если 0, я не знаю, как дописать этот функционал!
Надеюсь на вашу помощь!

[BDA]

#include <stdio.h>
#include <conio.h>
#include <windows.h>

int
output(long int x)
{
    int i;
    for (i = 8 * sizeof(x) -1; i > -1; i--)
        printf("%d",(x>>i)&1);
    printf("\n");
}

int
main()
{
    system("cls");

    long int a;
    printf("Enter the number: ");
    scanf("%ld", &a);
    output(a);

    int num;
    printf("Enter the '1' or '0': ");
    scanf("%d", &num);

    int count;
    printf("Enter count of bits: ");
    scanf("%d", &count);

    int i;
    for(i = 0; i < count; ++i)
    {
        int pos;
        printf("Enter the position of editing bits: ");
        scanf("%d", &pos);
        if (num)
            a |= 1 << pos;
        else {
            unsigned long int mask = ~(1 << pos);
            a &= mask;
        }
    }
    printf("\n");
    output(a);
    printf("Result is:  -> %ld ", a);

    getch();
    return 0;
}

Проверьте.
Нумерация битов от младшего к старшему, начиная с 0 (справа налево, если смотреть на текстовое представление).

[doojkee]

исходное задание делается для типа данных double(long doble)
В вашем коде, при попытке ввода числа 15.375 наблюдаю такую картину наблюдаю такую картину

[BDA]

Я думал, что использование double, просто Ваша прихоть.
Предыдущий код работает только с целыми числами.

#include <stdio.h>
#include <conio.h>
#include <windows.h>

typedef union{
    double m;
    char a[8];
} mt;

int
output(mt x)
{
    int i;
    for (i = 8 * sizeof(x) - 1; i > -1; i--)
        printf("%d",(x.a[i/8]>>(i%8))&1);
    printf("\n");
}

int
main()
{
    system("cls");

    mt f;
    printf("Enter the number: ");
    scanf("%lf", &f.m);
    output(f);

    int num;
    printf("Enter the '1' or '0': ");
    scanf("%d", &num);

    int count;
    printf("Enter count of bits: ");
    scanf("%d", &count);

    int i;
    for(i = 0; i < count; ++i)
    {
        int pos;
        printf("Enter the position of editing bits: ");
        scanf("%d", &pos);
        if (num)
            f.a[pos/8] |= 1 << pos%8;
        else {
            unsigned char mask = ~(1 << pos%8);
            f.a[pos/8] &= mask;
        }
    }
    printf("\n");
    output(f);
    printf("Result is:  -> %lf\n", f.m);

    getch();
    return 0;
}

Тут более сложная схема установки бита.
Разберу способ на предыдущем коде.
Если нужно поставить k-й бит в единицу, то получаем число с k-м единичным битом и остальными нулями (1 << k). Затем делаем побитовое "или" с исходным числом, тем самым "поднимая" требуемый бит.
Если нужно, наоборот, опустить k-й бит, то нужно создать битовую маску из единиц, в которой на месте требуемого бита будет 0. Сначала получаем число, в котором на k-ом месте стоит единица, затем инвертируем биты и получаем требуемую маску. Побитовое "и" "опустит" k-й бит.

[doojkee]

Если вам не сложно, не могли бы прокомментировать данный цикл, что в нем происходит и каким образом!

for(i = 0; i < count; ++i)
    {
        int pos;
        printf("Enter the position of editing bits: ");
        scanf("%d", &pos);
        if (num)
            f.a[pos/8] |= 1 << pos%8;
        else {
            unsigned char mask = ~(1 << pos%8);
            f.a[pos/8] &= mask;
        }
    }

и вот этот кусочек

printf("%d",(x.a[i/8]>>(i%8))&1);

Желательно поподробней, спасибо!
Я просто только учусь программировать на Си, поэтому для меня многие моменты не до конца ясны.

[BDA]

Во-первых, не цитируйте полностью такие длинные сообщения.
Во-вторых, само объяснение:


Верхняя строка - то, как мы привыкли видеть нумерацию битов в числе, когда записываем их на бумаге.
Нижняя строка - как на самом деле будут храниться байты в памяти (так называемый little-endian - порядок от младшего к старшему).
То есть первый (нулевой в нумерации Си) байт массива "а" будет хранить самый младший байт числа "m".
Для вывода числа мы идем циклом от самого большого номера бита к самому маленькому.
Нам нужно брать правильный бит из правильного байта.
По картинке несложно заметить, что целая часть от номера i указывает на требуемый байт, а остаток - на нужный бит.

UPD
Пожалуйста

[doojkee]

Прошу прощения за тупые вопросы, но все же хочу до конца разобраться!
(i%8), что это операция?
Операции |= и &=, интерпретируются так как и +=?

[Smitt&Wesson]

BDA, прикалываешься что-ли?
В "чистом C нет++). Это С++
Для "чистого" С, a = a+1;

[BDA]

doojkee, i%8 - остаток i от деления на 8.
|= и &= работают также (одинаковая семантика, вроде так это называется ), как и +=, т.е. a |= 2 то же самое, что и a = a|2.

Smitt&Wesson, честно говоря, первый раз такое слышу - полтора года пишу ++, компилирую в gcc и думаю, что пишу на чистом Си.

[doojkee]

Сообщение от BDA

doojkee, i%8 - остаток i от деления на 8.
|= и &= работают также (одинаковая семантика, вроде так это называется ), как и +=, т.е. a |= 2 то же самое, что и a = a|2.

Smitt&Wesson, честно говоря, первый раз такое слышу - полтора года пишу ++, компилирую в gcc и думаю, что пишу на чистом Си.

Еще раз благодарю вас, очень помогли!
Последний тупой вопрос, для чего мы проверяем на остаток делания на 8?