Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [СИ] поменять байты в зеркальном порядке

Автор: Steven 10.1.2008, 16:13

Задание: В длинном целом числе N числе поменять байты в зеркальном порядке.
Проверьте код пожалуйста, в чем ошибка???

Код


#include <iostream>
#define K 100000
using namespace std;
void proces_number(long n);
void main()
{
long N;
cout<<"Enter a number (ENTER 0 TO EXIT): "; 
cin>>N;
while (N!=0)
{
proces_number(N);
cout<<"Enter a number (ENTER 0 TO EXIT): "; 
cin>>N;
}
}
void proces_number(long n)
{
long N0=n;
long N1=0;
int i,t,nBit;
int remainder [K];
for (nBit=0;n;nBit++) 
n>>=1;
n=N0;
cout<<"The number in a binary system before processing: ";
if (nBit%2!=0)
t=nBit;
else
t=nBit-1;
for (i=t;i>=0;i--)
{
remainder[i]=n%2;
n=(n-(n%2))/2;
}
if (nBit%2!=0)
remainder[0]=0;
for (i=0;i<=t;i++)
{
cout<<remainder[i];
}
cout<<"\nThe number in a binary system after processing: ";
for (i=t;i>=0;i--)
{
cout<<remainder[i];
N1=N1+remainder[i]*2;
}
cout<<"\nThe number after processing: "<<N1/2<<"\n\n";
}

Пример вывода на экран!
Enter a number (ENTER 0 TO EXIT): 3
The number in a binary system before processing: 11
The number in a binary system after processing: 11
The number after processing: 2 !!!((ДОЖНО БЫТЬ 3))
и
Enter a number (ENTER 0 TO EXIT): 13
The number in a binary system before processing: 1101
The number in a binary system after processing: 1011
The number after processing: 3 !!!((ДОЖНО БЫТЬ 11))

В чем ошибка??? должно же быть по-другому
что еще надо изменить???

Автор: PPS05 10.1.2008, 19:54

Мне кажется (не проверял smile

), строка 46 дожна быть:

Код


N1 = N1 * 2 + remainder[i];

И в строке 48 не надо делить на 2. Дело в том, что вы в 46-ой получаете в N1 удвоенное количество единиц, т.е. "The number after processing" у вас - просто количество единиц в числе, в то время, как вам нужно из двоичного представления получить число.

Автор: PPS05 10.1.2008, 20:10

Цитата(Steven @ 10.1.2008, 15:13

)

В длинном целом числе N числе поменять байты в зеркальном порядке

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

Код


unsigned rev(unsigned long x)
{
    x = (x & 0x55555555) << 1 | (x & 0xAAAAAAAA) >> 1;
    x = (x & 0x33333333) << 2 | (x & 0xCCCCCCCC) >> 2;
    x = (x & 0x0F0F0F0F) << 4 | (x & 0xF0F0F0F0) >> 4;
    x = (x & 0x00FF00FF) << 8 | (x & 0xFF00FF00) >> 8;
    x = (x & 0x0000FFFF) << 16 | (x & 0xFFFF0000) >> 16;
    return x;
}

Взято из "Генри Варрен. Алгоритмистические трюки для программистов". Суть - меняются соседние биты, потом - соседние через 2 и т.д.

Автор: Steven 11.1.2008, 20:59

PPS05,

Спасибо за помощь!!! smile