сравнение знаков чисел.

как максимально быстро выяснить совпадение знаков у двух чисел типа long?

перемножить?

ugoday ★★★★★
(31.03.06 22:47:15 MSK)

xor старших битов

Casus ★★★★★
(31.03.06 22:51:41 MSK)

Ответ на: комментарий от ugoday 31.03.06 22:47:15 MSK

>перемножить?

это будет быстрее 4 сравнений?

Vinick ★★
(31.03.06 22:52:12 MSK) автор топика

XOR первых битов?

Pi ★★★★★
(31.03.06 22:52:14 MSK)

Ответ на: комментарий от Casus 31.03.06 22:51:41 MSK

>xor старших битов

пример можно?

Vinick ★★
(31.03.06 23:55:59 MSK) автор топика

Ответ на: комментарий от Vinick 31.03.06 23:55:59 MSK

if ((a ^ b) < 0) { // знаки разные } else { // знаки одинаковые }

anonymous
(01.04.06 00:19:34 MSK)

Ответ на: комментарий от Casus 31.03.06 22:51:41 MSK

>xor старших битов

imho не портабельно.

anonymous
(01.04.06 13:23:09 MSK)

Ответ на: комментарий от ugoday 31.03.06 22:47:15 MSK

>перемножить

не канает. может быть переполнение

anonymous
(01.04.06 13:23:47 MSK)

Ответ на: комментарий от Vinick 31.03.06 22:52:12 MSK

> это будет быстрее 4 сравнений?

откуда 4? Вроде, три:

if ((a >= 0) == (b >= 0))
    foo();
else
    bar();

anonymous
(01.04.06 14:43:06 MSK)

Ответ на: комментарий от anonymous 01.04.06 14:43:06 MSK

вроде 2:

if(a>=0){
  if(b>=0) foo(); else bar();
}else{
  if(b<0) foo(); else bar();
}

(это если считать что 0 -- положительное число)

anonymous
(01.04.06 19:26:31 MSK)

Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.

Похожие темы