VPF::[СИ] поменять байты в зеркальном порядке

Steven

Дата 10.1.2008, 16:13 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 10
Регистрация: 12.12.2007

Репутация: нет
Всего: нет

Задание: В длинном целом числе 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 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 262
Регистрация: 6.11.2005
Где: Беларусь, Минск

Репутация: 1
Всего: 7

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

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

Код


N1 = N1 * 2 + remainder[i];

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

Это сообщение отредактировал(а) PPS05 - 10.1.2008, 19:55

--------------------

Ушел с форума и не вернулся.

PPS05

Дата 10.1.2008, 20:10 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 262
Регистрация: 6.11.2005
Где: Беларусь, Минск

Репутация: 1
Всего: 7

Цитата(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 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 10
Регистрация: 12.12.2007

Репутация: нет
Всего: нет

PPS05,

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

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »