замена битов в числе

[Вечный_студент]

Всем доброго дня!
Вот небольшая программа. Она должна находить в числе последовательность бит '000' и заменять на '0110'. На числах до 256 (8 бит) она работала прекрасно, а вот когда я взял числа на 4 байта начала считать неправильно.подскажите в чем ошибка?

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

main()
{
	int a,i;
	srand(time(NULL));

	a=rand()%2147483647;
	printf("a = %d\n",a);
	
        for (i=31; i>=0; i--)
		printf("%d",(a>>i)&1);

	i=0; 
	printf("\n");
	while (i<32)
	{
		if ((a&7)==0)
		{
                      a|=(6<<i);
                      i+=4; 
                      a>>=3;
                }
		else
		{
                       a|=((a&1)<<i);
                       a>>=1;
                       ++i;
                 }

	}
	a &= 0xFFFFFFF;
	printf("\nresult=%d\n",a);

	for (i=31; i>=0;i--)
		printf("%d",((a>>i)&1));
	printf("\n\n");
	return 0;
}

[Stilet]

последовательность бит '000' и заменять на '0110'

Ниче что кол-во бит разное?

[Вечный_студент]

так задумано. лишние биты влево задвигаются

a &= 0xFFFFFFF;
вот эта маска отрезает лишние биты. хотя они и так за разрядную сетку выходят. но это для наглядности

[Indian]

	i=0;
	int b = 0;
	printf("\n");
	while (i<32)
	{
		if ((a&7)==0)
		{
                      b|=(6<<i);
                      i+=4; 
                      a>>=3;
                }
		else
		{
                       b|=((a&1)<<i);
                       a>>=1;
                       ++i;
                 }

	}

[Вечный_студент]

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

	i=0;
	int b = 0;
	printf("\n");
	while (i<32)
	{
		if ((a&7)==0)
		{
                      b|=(6<<i);
                      i+=4; 
                      a>>=3;
                }
		else
		{
                       b|=((a&1)<<i);
                       a>>=1;
                       ++i;
                 }

	}

изначально был такой вариант, с доп. переменной, но я отказался от него. Дело в том, что после первого прогона программы у некоторых чисел остаются последовательности битов '000'. То есть сверху этого цикла нужен еще один цикл на проверку. С доп переменной не получится ввести такого.

и еще одна проблема: как видно на скрине, у числа остается не тронутым старших 3 бита.

[Indian]

a = 1
00000000000000000000000000000001

result=-858993459
11001100110011001100110011001101

Если не заменять a &= 0xFFFFFFF; на b &= 0xFFFFFFF;.

Но похоже есть ошибка:

a = 375245393
00010110010111011100101001010001

result=-1396992851
10101100101110111001010010101101

Старшие два бита, если они равны 0, трактуются как совпавшие по шаблону (00==000), притом то же самое и с одним битом, т.е. ((a>>31)&7)==0.

[Вечный_студент]

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

Но похоже есть ошибка:
a = 375245393
00010110010111011100101001010001

result=-1396992851
10101100101110111001010010101101

крайний левый бит в числе - это знак числа. (1-отриц. 0-полож) так что само число правильно.
так там три 000 же изначально. вот он их и поменял


лучше без этой строчки.

b &= 0xFFFFFFF;

хм... а почему у нас цифры разные....

0000 0010 0100 0001 1000 0001 0100 0001(исходник)
1010 0100 0110 1101 1001 1010 1000 1101(как должно быть после первого прогона)
1110 1100 1110 1101 1101 1110 1100 1101(у меня)
1010 1100 1011 1011 1001 0100 1010 1101(у вас)

[Вечный_студент]

идеи для этой программы у меня иссякли......
есть что-нибудь у кого-нибудь?(

[Вечный_студент]

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

main()
{
	int a,i,b;
	srand(time(NULL));

	a=2147483640;
	printf("a = %d\n",a);
	for (i=31; i>=0; i--)
		printf("%d",(a>>i)&1);

	i=0; 
	printf("\n");
	while (i<32)&(((b<<i)|0x7)==0))
	{
		if ((a&7)==0)
		{
                      b|=(6<<i);
                      i+=4; 
                      a>>=3;
                }
		else
		{
                       b|=((a&1)<<i);
                       a>>=1;
                       ++i;
                 }

	}
	printf("\nresult=%d\n",b);
	for (i=31; i>=0;i--)
		printf("%d",((b>>i)&1));
	printf("\n\n");
	return 0;
}

не хочет она правильно работать хоть убей её

[Indian]

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

main()
{
	int a,i,b;
	srand(time(NULL));

	a=2147483640;
	printf("a = %d\n",a);
	for (i=31; i>=0; i--)
		printf("%d",(a>>i)&1);

	i=0; 
	printf("\n");
	while (i<32)
	{
		if ((a&7)==0)
		{
                      b|=(6<<i);
                      i+=4; 
                      a>>=3;
                }
		else
		{
                       b|=((a&1)<<i);
                       a>>=1;
                       ++i;
                 }

	}
	printf("\nresult=%d\n",b);
	for (i=31; i>=0;i--)
		printf("%d",((b>>i)&1));
	printf("\n\n");
	return 0;
}

В while (i<32)&(((b<<i)|0x7)==0)) вторая часть непонятно зачем.

Попробовал подставить числа на место a:

a = 2147483640
01111111111111111111111111111000

result=-10
11111111111111111111111111110110

a = 375245393
00010110010111011100101001010001

result=-322985987
11101100101111111001111111111101

Последнее очень странно.
Притом, что уже запускал код(с доп. переменной) - результаты были другие:

a = 375245393
00010110010111011100101001010001

result=-1396992851
10101100101110111001010010101101

a = 2147483640
01111111111111111111111111111000

result=-10
11111111111111111111111111110110

Насчет разных цифр:

a = 37847361
00000010010000011000000101000001

result=-1536320883
10100100011011011001101010001101

Т.е. как и должно быть, не учитывая старшие два бита.
Похоже, вы забыли обнулить b.