Обратный порядок битов в двоичном коде. (Си)

[ivan1492]

Выполнить зеркальную перестановку (обратный порядок) в группе рядом стоящих разрядов (восьмибитное число), количество которых и номер старшего разряда в группе задаются с клавиатуры. (использовать только логические операции :&,|, >>,~)
Нашел одну функцию:

int peres(int a1, int n1, int m1)
{	 
   int bn = a1 & (1<<n1);
   int bm = a1 & (1<<m1);
   a1 = a1 & (~(1<<n1)) & (~(1<<m1)); 

   if (bn) a1 = a1 | (1<<m1); 
   if (bm) a1 = a1 | (1<<n1); 
   return a1;
}

но не всегда работает, и не понимаю как организовать цикл, чтоб определенное число битов меняло.

[BDA]

но не всегда работает

Может быть я не вижу очевидного - эта функция В ПРИНЦИПЕ не делает перестановки в числе. Она делает следующее:
Сохраняет в bn и bm n-й и m-й биты, соответственно.
Обнуляет n-й и m-й биты числа а.
Затем, если n-й бит исходного числа не равен 0, то устанавливается в 1 m-й бит и наоборот.

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

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

unsigned int
reverse(unsigned int x, int c, int n)
{
    int shift = n - c + 1;
    unsigned int mask = ((1 << c) - 1) << shift;
    unsigned int ext = (x & mask) >> shift;
    unsigned int rev_ext = 0;
    int i;
    for (i = 0; i < c; ++i) {
        rev_ext <<= 1;
        rev_ext |= ext & 1;
        ext >>= 1;
    }
    rev_ext <<= shift;
    return (x & ~mask) | rev_ext;
}

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

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

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

    int num;
    printf("Enter first number: ");
    scanf("%d", &num);

    a = reverse(a, count, num);

    printf("\n");
    output(a);
    printf("%u\n", a);

    getch();
    return 0;
}

Халява, редко, но бывает
Проверьте работоспособность.
Входные данные не проверяются на корректность.

[Bugrimov]

BDA красиво.........

[ivan1492]

BDA, спасибо большое, вроде работает.

[BDA]

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

BDA красиво.........

Нет предела красоте
Вот так короче:

unsigned int
reverse(unsigned int x, int c, int n)
{
    unsigned int m1 = 1 << (n - c + 1), m2 = 1 << n;
    int shift = c - 1, i;
    for (i = 0; i < c/2; ++i, m1 <<= 1, m2 >>= 1, shift -= 2)
        x = (x & ~m1 & ~m2) | (x & m1) << shift | (x & m2) >> shift;
    return x;
}

Кстати, только после написания этого поста до меня дошел сакральный смысл той функции - она меняла n-й и m-й биты местами.

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

BDA, спасибо большое, вроде работает.

Пожалуйста.