VPF::Нужно зеркально отобразить байт

Serenum

Дата 22.7.2004, 08:56 (ссылка)

(голосов: 0)

Загрузка ...

Unregistered

Дело в следующем, данные из последовательного порта записываются в память наоборот слева направо. Нужно написать программу, или может функция есть специальная, чтобы перевести число в нормальный вид. Помогите, я на С только начинаю...

chipset

Дата 22.7.2004, 10:22 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Экс. модератор
Сообщений: 4071
Регистрация: 11.1.2003
Где: Seattle, US

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

Делай маски в шестнацетиричном формате затем побитовой функцией & разделяй на биты и | собирай..
Может кто знает более правильный и красивый способ..

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

Цитата(Jimi Hendrix)

Well, I stand up next to a mountain
And I chop it down with the edge of my hand

maxim1000

Дата 22.7.2004, 10:37 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

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

Код

unsigned char mirror(unsigned char x)
{
  unsigned char result=0;
  int c;

  for(c=0;c<8;c++)
  {
    result<<=1;
    if(x&1)
      result++;
    x>>=1;
  }
}

только я не проверял

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

qqq

Alex101

Дата 22.7.2004, 11:39 (ссылка)

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

Загрузка ...

Опытный

Профиль
Группа: Участник Клуба
Сообщений: 891
Регистрация: 8.4.2002
Где: Москва

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

Код

unsigned char mirror(unsigned char x)
{
 unsigned char result=0;

for(int i=0;i<4;i++)
result+=(((x<<i)&1)>>(7-i)+(((x<<(7-i))&1)>>i)

return result;
}

Проверить не на чем.
Не уверен в скобках, но работать должно.

Это сообщение отредактировал(а) Alex101 - 22.7.2004, 11:54

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

С уважением, А. Фролов.

Guest

Дата 22.7.2004, 11:49 (ссылка)

(голосов: 0)

Загрузка ...

Unregistered

chipset
maxim1000

Ребят, можете поподробнее объяснить, что вы предлагаете. Т. е, извлечено число из порта, присвоено переменной , и дальше словами алгоритм, мне так понятнее будет. И по русски плиз, я в программерскую феню еще не до конца въезжаю.

Serenum

Дата 22.7.2004, 11:56 (ссылка)

(голосов: 0)

Загрузка ...

Unregistered

Alex101

А почему в цикле четыре прохода?

Alex101

Дата 22.7.2004, 12:03 (ссылка)

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

Загрузка ...

Опытный

Профиль
Группа: Участник Клуба
Сообщений: 891
Регистрация: 8.4.2002
Где: Москва

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

Цитата(Serenum @ 22.7.2004, 08:56)

Alex101

А почему в цикле четыре прохода?

Больше не надо. Если надо перевернуть 8-и битное число, то идем до середины и меняем симметричные биты.

P.S.
Проверьте, работает? (Просто самому интересно, сейчас C нет, а в нашем языке нет операций сдвига).

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

С уважением, А. Фролов.

<Spawn>

Дата 22.7.2004, 12:14 (ссылка)

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

Загрузка ...

Око кары:)

Профиль
Группа: Экс. модератор
Сообщений: 2776
Регистрация: 29.1.2003
Где: Екатеринбург

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

можешь функцию из Winsock исользовать, а именно ntohl, если я не правильно помню(если не то, то сморти htonl)

Это сообщение отредактировал(а) <Spawn> - 22.7.2004, 12:14

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

"Для некоторых людей программирование является такой же внутренней потребностью, подобно тому, как коровы дают молоко, или писатели стремятся писать" - Николай Безруков.

maxim1000

Дата 22.7.2004, 12:15 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

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

Цитата

Ребят, можете поподробнее объяснить, что вы предлагаете. Т. е, извлечено число из порта, присвоено переменной , и дальше словами алгоритм, мне так понятнее будет. И по русски плиз, я в программерскую феню еще не до конца въезжаю.

аналогия:
есть стопка книг
алгоритм такой:
1. взять верхнюю книгу и положить справа (там где должна быть перевернутая стопка)
2. повторить (1) столько раз, сколько книг в стопке
получится перевернутая стопка книг...

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

qqq

chipset

Дата 22.7.2004, 12:19 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Экс. модератор
Сообщений: 4071
Регистрация: 11.1.2003
Где: Seattle, US

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

Код


#include <iostream>
using namespace std;
unsigned char mirror(unsigned char x)
{
	unsigned char result=0;

	for(int i=0;i<4;i++)
  result+=(((x<<i)&1)>>(7-i)+(((x<<(7-i))&1)>>i));

  return result;
}
void main () {
	unsigned char x = 0xFA;
	unsigned char r = mirror(x);
	int i = (int)r;
	cout<<i<<endl;
	system("PAUSE");
}

Выводит ноль

Это сообщение отредактировал(а) chipset - 22.7.2004, 12:40

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

Цитата(Jimi Hendrix)

Well, I stand up next to a mountain
And I chop it down with the edge of my hand

Guest

Дата 22.7.2004, 12:48 (ссылка)

(голосов: 0)

Загрузка ...

Unregistered

<Spawn>

Мне под DOS надо...

maxim1000

Цитата

Это все понятно, но поближе к Си, пжста?

oleg1973

Дата 22.7.2004, 12:54 (ссылка)

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

Загрузка ...

asm fanat

Профиль
Группа: Экс. модератор
Сообщений: 3283
Регистрация: 16.7.2003
Где: Italy

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

кароче я так понимаю проблему
имеем байт
11110000
нада из него сделать
00001111

делаем
_asm
{
mov al,наш байт
rol al,4
}

получим че хотели

Это сообщение отредактировал(а) oleg1973 - 22.7.2004, 12:57

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

SST 465555
icq 200-512-712

Hroft

Дата 22.7.2004, 13:03 (ссылка)

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

Загрузка ...

Опытный

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

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

Код


#include <iostream>

typedef int my_type;
const unsigned int my_type_size = sizeof(my_type) * 8;

void out_bits(my_type number)
{
        // служебная конкретная единица
        my_type my_1 = static_cast<my_type>(1);
        // цикл по всем битам
        for (int i=0;i<my_type_size;++i) {
                // если бит установлен - вывести единицу, иначе ноль
                if ((number & (my_1 << i)) != 0) {
                        std::cout<<"1";
                } else {
                        std::cout<<"0";
                }
        }
        std::cout<<"\n";
}

my_type rev_bits(my_type number)
{
        my_type res = 0;
        my_type my_1 = static_cast<my_type>(1);
        for (int i=0;i<my_type_size;++i) {
                if ((number & (my_1 << i)) != 0) {
                        // накапливаем в res, но сдвигаем не на позицию текущего бита,
                        // а на длину битового представления минус позицию - собственно
                        // инвертирование
                        res |= my_1 << (my_type_size - 1 - i);
                }
        }
        return res;
}

int main()
{
        my_type number = 43;
        out_bits(number);
        out_bits(rev_bits(number));
        return 0;
}

Криво, быть может, но вроде работает. Прямой подход, без премудростей.

Alex101

Дата 22.7.2004, 15:17 (ссылка)

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

Загрузка ...

Опытный

Профиль
Группа: Участник Клуба
Сообщений: 891
Регистрация: 8.4.2002
Где: Москва

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

Цитата(oleg1973 @ 22.7.2004, 09:54)

кароче я так понимаю проблему
имеем байт
11110000
нада из него сделать
00001111

делаем
_asm
{
mov al,наш байт
rol al,4
}

получим че хотели

Это будет работать только для твоего примера.
Команда ROL осуществляет сдвиг влево + переносит старший бит в младший.
А тут надо зеркально отобразить, например: 10110011->11001101

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

С уважением, А. Фролов.

maxim1000

Дата 22.7.2004, 15:25 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

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

Цитата

кароче я так понимаю проблему
имеем байт
11110000
нада из него сделать
00001111

делаем
_asm
{
mov al,наш байт
rol al,4
}

если человек сказал, что он на С только начинает, это еще не значит, что до этого он программировал на ассемблере

Цитата

Это все понятно, но поближе к Си, пжста?

фрагмент

Код

   if(x&1)
     result++;

просто проверяет младший бит x, и если он 1, то добавляет его к result

Код

result<<=1;

сдвигает result влево на один бит (освобождает место для следующего)

Код

x>>=1;

сдвигает x вправо на один бит (делает младшим следующий)
вообще полезно было бы запустить все это в отладочнике и пройтись пошаговым выполнением...

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

qqq

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