VPF::short, перестановка байтов - Форум программистов

andrew_121

Дата 25.8.2008, 18:14 (ссылка)

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

Загрузка ...

Кодофей

Профиль
Группа: Завсегдатай
Сообщений: 3448
Регистрация: 3.1.2008

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

Дарова!
Вопрос:
Нужно в unsigned short поменять местами первый и второй байт.
Поделитесь кодом...плиз... smile

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

Удалил аккаунт. Прощайте!

Lazin

Дата 25.8.2008, 18:28 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 3820
Регистрация: 11.12.2006
Где: paranoid oil empi re

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

Код


unsigned short a = 0xffcc;
unsigned short tmp = a;
a = (a >> 8) & 0x00FF ;
a |= tmp << 8;

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

C++ is the steampunk of programming languages: modern ideas realized with victorian technology.

Alek86

Дата 25.8.2008, 18:33 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1299
Регистрация: 30.1.2007
Где: Киев

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

не люблю сдвиги
писалось на коленке

Код


typedef unsigned short ushort;

ushort chenge_bytes(ushort var) {
 typedef unsigned char byte;
 byte first = var % 256;
 byte second = var / 256;
 return first*256 + second;
}

если критично по скорости, то скорее всего компилер оптимизнет как надо

ЗЫ. кстати, стандарт не говорит, что sizeof(unsigned short) == 2 smile

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

andrew_121

Дата 25.8.2008, 18:51 (ссылка)

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

Загрузка ...

Кодофей

Профиль
Группа: Завсегдатай
Сообщений: 3448
Регистрация: 3.1.2008

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

Цитата(Alek86 @ 25.8.2008, 18:33

)

ЗЫ. кстати, стандарт не говорит, что sizeof(unsigned short) == 2

Гм... А что он говорит?

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

Удалил аккаунт. Прощайте!

Alek86

Дата 25.8.2008, 19:03 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1299
Регистрация: 30.1.2007
Где: Киев

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

он говорит

1. sizeof(char) == sizeof(unsigned char) == 1;
2. sizeof(char) <= sizeof(short) <= sizeof(int) <= sizeof(long);

стандарта, как всегда, под рукой нету smile

Добавлено через 52 секунды
кроме того он говорит, что размер wchar_t тоже не обязательно 2 (чем меня окончательно убил smile

)

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

andrew_121

Дата 25.8.2008, 19:25 (ссылка)

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

Загрузка ...

Кодофей

Профиль
Группа: Завсегдатай
Сообщений: 3448
Регистрация: 3.1.2008

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

Alek86, Мдя... Вот тебе и стандарт... smile

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

Удалил аккаунт. Прощайте!

cutwater

Дата 25.8.2008, 19:30 (ссылка)

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

Загрузка ...

Опытный

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

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

Что есть нормально. Компиляторо и платформо зависимые размеры типов данных

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

ama_kid

Дата 25.8.2008, 20:14 (ссылка)

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

Загрузка ...

АСУТП-кодер

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

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

ну и на всякий случай мой вариант - без использования других переменных:

Код

    unsigned short Source = 0xFF11;

    *(unsigned char *)(&Source) ^= *((unsigned char *)(&Source)+1);
    *((unsigned char *)(&Source)+1) ^= *(unsigned char *)(&Source);
    *(unsigned char *)(&Source) ^= *((unsigned char *)(&Source)+1);

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

самурай без меча подобен самураю с мечом, но только без меча

Alek86

Дата 25.8.2008, 20:22 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1299
Регистрация: 30.1.2007
Где: Киев

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

Цитата(cutwater @ 25.8.2008, 19:30

)

Что есть нормально. Компиляторо и платформо зависимые размеры типов данных

ничего хорошего в этом не вижу
особенно про размер "юникодового чара"

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

Gwendolen

Дата 25.8.2008, 21:55 (ссылка)

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

Загрузка ...

Шустрый

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

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

Можно определять размер типа...

Код


#include <iostream>
#include <iomanip>

template <class T_MY_INT>
T_MY_INT chenge_bytes(T_MY_INT var)
{
    const T_MY_INT shifts = sizeof(T_MY_INT) * 4;
    return (var >> shifts) | (var << shifts);
}

int main()
{
    char my_char = 0x56;
    std::cout << std::hex << my_char << "  " << chenge_bytes(my_char) << std::endl;

    unsigned short short_int = 0xffcc;
    std::cout << std::hex << short_int << "  " << chenge_bytes(short_int) << std::endl;


    unsigned my_int = 0xaabbccdd;
    std::cout << std::hex << my_int << "  " << chenge_bytes(my_int) << std::endl;

    unsigned long long int long_int = 0x8899aabbccddeeff;
    std::cout << std::hex << long_int << "  " << chenge_bytes(long_int) << std::endl;

    return 0;
}

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

Наносите пользу и причиняйте добро!

Lazin

Дата 25.8.2008, 22:14 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 3820
Регистрация: 11.12.2006
Где: paranoid oil empi re

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

Цитата(Gwendolen @ 25.8.2008, 21:55

)

return (var >> shifts) | (var << shifts);

мне кажется здесь может быть UB

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

C++ is the steampunk of programming languages: modern ideas realized with victorian technology.

andrew_121

Дата 25.8.2008, 22:23 (ссылка)

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

Загрузка ...

Кодофей

Профиль
Группа: Завсегдатай
Сообщений: 3448
Регистрация: 3.1.2008

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

Вопрос решен. Всем огромное спасибо!

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

Удалил аккаунт. Прощайте!

bsa

Дата 25.8.2008, 22:37 (ссылка)

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

Загрузка ...

Эксперт

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

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

Цитата(Lazin @ 25.8.2008, 22:14)

Цитата(Gwendolen @ 25.8.2008, 21:55

)

return (var >> shifts) | (var << shifts);

мне кажется здесь может быть UB

Почему? Не вижу ни единой причины для этого.

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

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

mes

Дата 25.8.2008, 23:16 (ссылка)

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

Загрузка ...

любитель

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

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

Цитата(Lazin @ 25.8.2008, 22:14

)

Цитата(Gwendolen @ 25.8.2008, 21:55 )
return (var >> shifts) | (var << shifts);

мне кажется здесь может быть UB

для UB в подобном случае должно быть еше и присваивание, для двух (и более) членов ссылаюшихся на одну и ту же область памяти..
в примере хоть и две var, но они только отдают значение и присваивания для них нет...

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

http://opendots.net

W4FhLF

Дата 26.8.2008, 06:26 (ссылка)

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

Загрузка ...

found myself

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

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

Ещё такой вариант:

Код


unsigned short swap(unsigned short var)
{
    __asm mov ax,var
    __asm ror ax,8
}

Добавлено @ 06:28

Цитата(Gwendolen @ 25.8.2008, 21:55

)

return (var >> shifts) | (var << shifts);

Вот, кстати, реализация машинной команды ROR на С.

Это сообщение отредактировал(а) W4FhLF - 26.8.2008, 06:29

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

"Бог умер" © Ницше
"Ницше умер" © Бог

ksili

Дата 26.8.2008, 11:28 (ссылка)

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

Загрузка ...

Эксперт

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

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

W4FhLF, забыл ещё назад из AX в var выгрузить

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

Ничто так не развивает аналитическое мышление, как отладка сложной программы без возможности пошагового выполнения (с)

W4FhLF

Дата 26.8.2008, 11:32 (ссылка)

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

Загрузка ...

found myself

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

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

ksili, не забыл. Зачем? Возвращаемое значение в ax. Параметр не по ссылке передан.

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

"Бог умер" © Ницше
"Ницше умер" © Бог

JackYF

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

(голосов:2)

Загрузка ...

полуавантюрист

Профиль
Группа: Участник
Сообщений: 5814
Регистрация: 28.8.2004
Где: страна тысячи озё р

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

Цитата(W4FhLF @ 26.8.2008, 05:26

)

unsigned short swap(unsigned short var)
{
__asm mov ax,var
__asm ror ax,8
}

x86-only, intel assembler only...

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

Пожаловаться на меня как модератора можно здесь.

W4FhLF

Дата 26.8.2008, 16:01 (ссылка)

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

Загрузка ...

found myself

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

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

JackYF, и что? Я где-то утверждал обратное или навязывал этот способ? Автор топика где-то говорил под какую платформу пишет? Просто тут все(почти) привели платформозависимый код, но почему-то ты выделил именно мой smile

Это сообщение отредактировал(а) W4FhLF - 26.8.2008, 16:03

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

"Бог умер" © Ницше
"Ницше умер" © Бог

JackYF

Дата 26.8.2008, 16:03 (ссылка)

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

Загрузка ...

полуавантюрист

Профиль
Группа: Участник
Сообщений: 5814
Регистрация: 28.8.2004
Где: страна тысячи озё р

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

Цитата(W4FhLF @ 26.8.2008, 15:01

)

Я где-то утверждал обратное или навязывал этот способ?

Это не наезд, это предупреждение тем, кому может понравится данный способ. Мы в общих вопросах, поэтому узкоспециализированные решения хорошо бы помечать сразу в постах как таковые.

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

Пожаловаться на меня как модератора можно здесь.

W4FhLF

Дата 26.8.2008, 16:26 (ссылка)

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

Загрузка ...

found myself

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

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

JackYF, согласен. Я, в общем-то, подозревал, что кто-то об этом упомянет.

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

"Бог умер" © Ницше
"Ницше умер" © Бог

MAKCim

Дата 26.8.2008, 22:45 (ссылка)

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

Загрузка ...

Воін дZэна

Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

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

Цитата(JackYF @ 26.8.2008, 12:15

)

x86-only

ну еще x86_64 smile

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

W4FhLF

Дата 27.8.2008, 05:08 (ссылка)

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

Загрузка ...

found myself

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

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

Цитата(MAKCim @ 26.8.2008, 22:45

)

ну еще x86_64

Он, конечно, выполнится, только unsogned short там 4 байта smile

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

bsa

Дата 27.8.2008, 10:50 (ссылка)

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

Загрузка ...

Эксперт

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

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

Цитата(W4FhLF @ 27.8.2008, 05:08)

Цитата(MAKCim @ 26.8.2008, 22:45

)

ну еще x86_64

Он, конечно, выполнится, только unsogned short там 4 байта smile

Код

#include <iostream>

int main()
{
    std::cout << "C=" << sizeof(char) << std::endl;
    std::cout << "UC=" << sizeof(unsigned char) << std::endl;
    std::cout << "S=" << sizeof(short) << std::endl;
    std::cout << "US=" << sizeof(unsigned short) << std::endl;
    std::cout << "I=" << sizeof(int) << std::endl;
    std::cout << "UI=" << sizeof(unsigned int) << std::endl;
    std::cout << "L=" << sizeof(long) << std::endl;
    std::cout << "UL=" << sizeof(unsigned long) << std::endl;
    std::cout << "LL=" << sizeof(long long) << std::endl;
    std::cout << "ULL=" << sizeof(unsigned long long) << std::endl;
    return 0;
}

Код

$ ./test
C=1
UC=1
S=2
US=2
I=4
UI=4
L=8
UL=8
LL=8
ULL=8
$ uname -m
x86_64

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

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

MAKCim

Дата 27.8.2008, 10:50 (ссылка)

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

Загрузка ...

Воін дZэна

Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

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

Цитата(W4FhLF @ 27.8.2008, 05:08

)

Он, конечно, выполнится, только unsogned short там 4 байта

нет
хотя это на усмотрение компилятора
в GCC
sizeof(short) = 2
sizeof(int) = 4
sizeof(long) = 8

насколько я знаю в VS sizeof(int) = sizeof(long) = 4

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

W4FhLF

Дата 27.8.2008, 11:05 (ссылка)

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

Загрузка ...

found myself

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

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

Ребята, вы правы, перепутал мну.

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

andrew_121

Дата 27.8.2008, 12:44 (ссылка)

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

Загрузка ...

Кодофей

Профиль
Группа: Завсегдатай
Сообщений: 3448
Регистрация: 3.1.2008

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

Вопрос:
Чему должно равнятся 4096 после такой перестановки?

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

Удалил аккаунт. Прощайте!

MAKCim

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

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

Загрузка ...

Воін дZэна

Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

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

Цитата(andrew_121 @ 27.8.2008, 12:44

)

Чему должно равнятся 4096 после такой перестановки?

00010000 00000000 -> 00000000 00010000 = 16

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

andrew_121

Дата 27.8.2008, 12:49 (ссылка)

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

Загрузка ...

Кодофей

Профиль
Группа: Завсегдатай
Сообщений: 3448
Регистрация: 3.1.2008

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

MAKCim, Спасибо! Я так и думал, просто решил перепроверится! Тебе плюсик!

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

Удалил аккаунт. Прощайте!

Ln78

Дата 27.8.2008, 15:57 (ссылка)

(голосов:2)

Загрузка ...

Опытный

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

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

Цитата(W4FhLF @ 27.8.2008, 06:08

)

только unsogned short там 4 байта

Цитата(W4FhLF @ 27.8.2008, 12:05

)

Ребята, вы правы, перепутал мну.

Ну вот, а я было подумал, что это новый тип такой, несогнутый (unsogned ), а потому и длинный smile

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