заменить if в операции clip

pulmo

можно ли заменить if в следующей конструкции на что-то еще, какую-нибудь комбинацию сдвигов и бинарных операций?
if (A > 255) B = 255; else B = A;
либо такое
if (A > 255) A = 255;
было int, столо byte и обрезалось.
A - unsigned int.

evgen5555

А зачем нужно от ифов избавляться?

A = (A>255)?255:A;

не катит?

Julie16

ну можно. вроде у ia32 есть такая команда cmov(compare mov).

vall

это называется насыщение.
в mmx есть такие операции.

otets-mihail

ему наверное опять для какой-то извратной архитектуры нужно =)

Julie16

А вообще можно и платформонезависимо.
unsigned char tbl[2][255] = { { 0, 1, 2, 3, ..., 255 }, { 255, 255, 255, 255 ... } };
B = tbl[ bool(A & 0xFFFFFF00) ][ A & 0xFF ];

Ivan8209

> бинарных операций
А какие бинарные операции есть?
---
...Я работаю антинаучным аферистом...

pulmo

а разве bool(...) это по сути не то же самое if?

pulmo

те же что и в Си

Helga87

У нас A, кстати, знаковое целое или беззнаковое (судя по задаче - беззнаковое)? Если беззнаковое, то чем не устраивает просто скопировать младший (ну или старший, не знаю какая у тебя там архитектура) байт в B?

artimon

В порядке бреда:

B = A >> 8) | (A >> 16) | (A >> 24 & 0xFF

B = B | (B >> 1) | (B >> 2) | ... | (B >> 7) | ( B << 1) | ... | (B << 7)

B = (B | A) & 0xFF

Ivan8209

b = (a & (a<255 | (255 & (a>=255
В случае, если "истина" представляется всеми взведёнными разрядами.
---
...Я работаю антинаучным аферистом...

Ivan8209

Объяснять, как из "1" получить "все взведены"?
---
...Я работаю антинаучным аферистом...

alexkravchuk

А есть ли другие ограничения на A? Например, может быть A меньше 512?

kruzer25

Красиво

pulmo

к сожалению ограничение на А примерно 16000

pulmo

ага, это уже ближе к тому что хочется получить, правда выглядит довольно страшно

Ivan8209

> B = A >> 8) | (A >> 16) | (A >> 24 & 0xFF
> B = B | (B >> 1) | (B >> 2) | ... | (B >> 7) | ( B << 1) | ... | (B << 7)
Обычно проверка неравенства нулю делается быстрее.
Например, с помощью сложения с переносом после вычитания из нуля.
---
...Я работаю антинаучным аферистом...

pulmo

это те же if имхо, к тому же их стало в 2 раза больше

artimon

Я в ассемблере не рюхаю. Это первый алгоритм, который пришёл в голову.

Ivan8209

Используй унарное "!".
---
...Я работаю антинаучным аферистом...

Ivan8209

Нет, это не те же "if". См. выше, почему.
---
...Я работаю антинаучным аферистом...

a10063

В случае, если "истина" представляется всеми взведёнными разрядами.

а если истина не определена?

Ivan8209

Если не знать цену действий, то заменять "if" вообще не имеет смысла.
Разве что просто потыкаться в надежде "авось что найдётся."
---
...Я работаю антинаучным аферистом...

Ivan8209

Это у сферических процессоров, питающихся от вакуума.
Для некоторых, кстати, замена вообще не имеет смысла.
---
...Я работаю антинаучным аферистом...

a10063

ладно
можно ли в таком случае на этапе компиляции узнать, чему равна истина?

vall

> 16000
то есть оно в 2 байта влезло!
нужно просто второй байт размазать до 0xFF если он не 0
если бы были циклические сдвиги то можно сделать
a |= a>>>>4
a |= a>>>>2
a |= a>>>>1

Ivan8209

В сях, если это не описано стандартом,--- нет.
А вообще, можно запустить тестовую программу и определить.
---
...Я работаю антинаучным аферистом...

Julie16

нет, не то же самое.