ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Кто там искал max(a, b) без условных выражений?
25 сообщений из 27, страница 1 из 2
  1  все
Кто там искал max(a, b) без условных выражений?
    #38830779
scf
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
scf
Участник
Код: plaintext
1.
2.
3.
mask = ((b - a) & ((b - a) >> 31));
a += mask;
b -= mask;
...
Рейтинг: 0 / 0
10.12.2014, 23:43
| Ответить | Цитировать | Написать  
Кто там искал max(a, b) без условных выражений?
    #38830785
Васу Уткин
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Васу Уткин
Гость
scf
Код: plaintext
1.
2.
3.
mask = ((b - a) & ((b - a) >> 31));
a += mask;
b -= mask;

Приведите лучше полный пример, на любом удобном языке :)
http://ideone.com/
...
Рейтинг: 0 / 0
10.12.2014, 23:57
| Ответить | Цитировать | Написать  
Кто там искал max(a, b) без условных выражений?
    #38830915
Фотография FishHook
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
FishHook
Участник
Васу Уткинна любом удобном языке

Код: python
1.
2.
def max(a, b):
    return (b, a)[a > b]
...
Рейтинг: 0 / 0
11.12.2014, 08:54
| Ответить | Цитировать | Написать  
Кто там искал max(a, b) без условных выражений?
    #38831348
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
scf,

давай max(a, b, c), хвастун.

P.S. Разумеется с оптимизацией.
...
Рейтинг: 0 / 0
11.12.2014, 13:48
| Ответить | Цитировать | Написать  
Кто там искал max(a, b) без условных выражений?
    #38831487
petalvik
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
petalvik
Участник
maytonдавай max(a, b, c)
Код: c#
1.
2.
var arr = new int[] { 3, 5, 4 };
var res = arr.Max();


Что там внутри - не колышет.

mayton с оптимизацией.
Код: c#
1.
var res2 = arr.AsParallel().Max();


Распараллеливаем - оптимизация же!

PS: C#, LINQ.
PPS: знаю, что не оптимально, на правах шутки.
...
Рейтинг: 0 / 0
11.12.2014, 15:15
| Ответить | Цитировать | Написать  
Кто там искал max(a, b) без условных выражений?
    #38831526
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
petalvik, я вижу что мой голос никто не хочет слышать.

А в таком кейсе ничего не изменится?

Код: javascript
1.
var arr = new int[] { Integer.MAX_VALUE, 5, 4, .................................... };
...
Рейтинг: 0 / 0
11.12.2014, 15:38
| Ответить | Цитировать | Написать  
Кто там искал max(a, b) без условных выражений?
    #38831605
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
scf
Код: plaintext
1.
2.
3.
mask = ((b - a) & ((b - a) >> 31));
a += mask;
b -= mask;


Тут вобщем-то фейл. Не знаю как и где он тестировался но на Java не взлетает.
С обоими вариантами ">>" signed/unsigned не взлетает.
...
Рейтинг: 0 / 0
11.12.2014, 16:22
| Ответить | Цитировать | Написать  
Кто там искал max(a, b) без условных выражений?
    #38831622
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
scf
Код: plaintext
1.
2.
3.
mask = ((b - a) & ((b - a) >> 31));
a += mask;
b -= mask;

Хрень это какая-то: если значения 32-битные, то при четном значении (b - a) всегда mask = 0
...
Рейтинг: 0 / 0
11.12.2014, 16:30
| Ответить | Цитировать | Написать  
Кто там искал max(a, b) без условных выражений?
    #38831627
Вася Уткин
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вася Уткин
Гость
FishHookВасу Уткинна любом удобном языке

Код: python
1.
2.
def max(a, b):
    return (b, a)[a > b]


Имелось ввиду, чтобы не гадать какой язык и какие типы, а можно было кликнуть и сразу увидеть результат: http://ideone.com/6e17FL
...
Рейтинг: 0 / 0
11.12.2014, 16:32
| Ответить | Цитировать | Написать  
Кто там искал max(a, b) без условных выражений?
    #38832037
Фотография Anatoly Moskovsky
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Anatoly Moskovsky
Участник
maytonдавай max(a, b, c), хвастун.
max(a, b, c) = max(a, max(b, c))
...
Рейтинг: 0 / 0
12.12.2014, 04:51
| Ответить | Цитировать | Написать  
Кто там искал max(a, b) без условных выражений?
    #38832159
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SashaMercury
Участник
Dima Tscf
Код: plaintext
1.
2.
3.
mask = ((b - a) & ((b - a) >> 31));
a += mask;
b -= mask;

Хрень это какая-то: если значения 32-битные, то при четном значении (b - a) всегда mask = 0


и мы помним что бывает при знаковом сдвиге вправо. Марк рано похвалил товарища.
...
Рейтинг: 0 / 0
12.12.2014, 10:06
| Ответить | Цитировать | Написать  
Кто там искал max(a, b) без условных выражений?
    #38832165
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SashaMercury
Участник
SashaMercury,

хотя тут я не до конца прав(с точки зрения причинно-следственных связей). Тем не менее, формула выше не должна работать
...
Рейтинг: 0 / 0
12.12.2014, 10:12
| Ответить | Цитировать | Написать  
Кто там искал max(a, b) без условных выражений?
    #38832172
scf
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
scf
Участник
Читаю комментарии...
думаю, может это все-таки я идиот, а не все остальные?
http://ideone.com/6W0kWO
А оказалось, что все-таки я не идиот.

Стадное чувство - страшная штука.
...
Рейтинг: 0 / 0
12.12.2014, 10:18
| Ответить | Цитировать | Написать  
Кто там искал max(a, b) без условных выражений?
    #38832180
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
SashaMercuryи мы помним что бывает при знаковом сдвиге вправо.
Точно, опять забыл что он знаковый ))
Извиняюсь, неправ.
...
Рейтинг: 0 / 0
12.12.2014, 10:25
| Ответить | Цитировать | Написать  
Кто там искал max(a, b) без условных выражений?
    #38832229
Вася Уткин
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вася Уткин
Гость
SashaMercurySashaMercury,

хотя тут я не до конца прав(с точки зрения причинно-следственных связей). Тем не менее, формула выше не должна работать
Не должна, а работает :)
...
Рейтинг: 0 / 0
12.12.2014, 11:13
| Ответить | Цитировать | Написать  
Кто там искал max(a, b) без условных выражений?
    #38833076
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SashaMercury
Участник
scfЧитаю комментарии...
думаю, может это все-таки я идиот, а не все остальные?
http://ideone.com/6W0kWO
А оказалось, что все-таки я не идиот.

Стадное чувство - страшная штука.

не надо ляля. Эту строчку
Код: plaintext
1.
cout << a << ", " << b << endl;


я только сейчас увидел, и что вы подразумевали сортировку до меня, и до других не дошло.
Противопоставления по типу либо я идиот либо все остальные делайте в яслях, пожалуйста ;)
...
Рейтинг: 0 / 0
13.12.2014, 11:15
| Ответить | Цитировать | Написать  
Кто там искал max(a, b) без условных выражений?
    #38833112
Barlone
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Barlone
Участник
SashaMercury
Хрень это какая-то: если значения 32-битные, то при четном значении (b - a) всегда mask = 0


и мы помним что бывает при знаковом сдвиге вправо. Марк рано похвалил товарища.[/quot]

Ну по стандарту результат сдвига вправо отрицательного числа зависит от реализации. Может быть и беззнаковым.

The value of E1 >> E2 is E1 right-shifted E2 bit positions. If E1 has an unsigned type or if E1 has a signed
type and a non-negative value, the value of the result is the integral part of the quotient of E1/2 E2 . If E1
has a signed type and a negative value, the resulting value is implementation-defined.
...
Рейтинг: 0 / 0
13.12.2014, 13:55
| Ответить | Цитировать | Написать  
Кто там искал max(a, b) без условных выражений?
    #38833150
Вася Уткин
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вася Уткин
Гость
BarloneSashaMercuryDima TХрень это какая-то: если значения 32-битные, то при четном значении (b - a) всегда mask = 0


и мы помним что бывает при знаковом сдвиге вправо. Марк рано похвалил товарища.

Ну по стандарту результат сдвига вправо отрицательного числа зависит от реализации. Может быть и беззнаковым.

The value of E1 >> E2 is E1 right-shifted E2 bit positions. If E1 has an unsigned type or if E1 has a signed
type and a non-negative value, the value of the result is the integral part of the quotient of E1/2 E2 . If E1
has a signed type and a negative value, the resulting value is implementation-defined.
Т.е. исходя из "If E1 has a signed type and a negative value, the resulting value is implementation-defined.", приведенный выше пример будет работать implementation-defined, т.е. где-то правильно, а где то нет?
scfЧитаю комментарии...
думаю, может это все-таки я идиот, а не все остальные?
http://ideone.com/6W0kWO
А оказалось, что все-таки я не идиот.

Стадное чувство - страшная штука.

авторint A = 1;
int B;
B = A << -3; // undefined behavior
B = A << 100; // undefined behavior
B = -1 << 5; // undefined behavior
B = -1 >> 5; // unspecified behavior
...
Рейтинг: 0 / 0
13.12.2014, 16:19
| Ответить | Цитировать | Написать  
Кто там искал max(a, b) без условных выражений?
    #38833183
JeStone
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
JeStone
Участник
Реализация для 32-битных знаковых
Код: c#
1.
2.
3.
4.
5.
6.
        
Int32 Max(Int32 a, Int32 b)
{
    Int32[] ab = new Int32[] { a, b };
    return ab[(Int32)(((double)((Int64)b - a) / (((Int64)(b - a)) * (b - a))) + 1)];
}
...
Рейтинг: 0 / 0
13.12.2014, 18:00
| Ответить | Цитировать | Написать  
Кто там искал max(a, b) без условных выражений?
    #38833193
JeStone
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
JeStone
Участник
Правда тут веселье будет на равных числах ))
...
Рейтинг: 0 / 0
13.12.2014, 18:28
| Ответить | Цитировать | Написать  
Кто там искал max(a, b) без условных выражений?
    #38833200
JeStone
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
JeStone
Участник
Для JavaScript задачу гораздо проще решить, чем для C#
Код: javascript
1.
2.
3.
4.
5.
6.
var a = -3;
var b = -10;
var arr = [];
arr[a-b] = a;
arr[b-a] = b;
var max = arr[arr.length-1];
...
Рейтинг: 0 / 0
13.12.2014, 18:49
| Ответить | Цитировать | Написать  
Кто там искал max(a, b) без условных выражений?
    #38833239
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
kealon(Ruslan)
Участник
зачётная формула
я так понимаю тут дело в производительности (особенно,наверное, на видеокартах) - штраф за переходы не идёт
тестил на i5 в fpc, процентов на 20 быстрее чем классическая перестановка со сравнением
...
Рейтинг: 0 / 0
13.12.2014, 20:38
| Ответить | Цитировать | Написать  
Кто там искал max(a, b) без условных выражений?
    #38833294
Вася Уткин
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вася Уткин
Гость
kealon(Ruslan)зачётная формула
я так понимаю тут дело в производительности (особенно,наверное, на видеокартах) - штраф за переходы не идёт
тестил на i5 в fpc, процентов на 20 быстрее чем классическая перестановка со сравнением
Куда "не идёт" "штраф за переходы" "на видеокартах"?
...
Рейтинг: 0 / 0
13.12.2014, 23:38
| Ответить | Цитировать | Написать  
Кто там искал max(a, b) без условных выражений?
    #38833320
JeStone
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
JeStone
Участник
JeStoneРеализация для 32-битных знаковых
Код: c#
1.
2.
3.
4.
5.
6.
        
Int32 Max(Int32 a, Int32 b)
{
    Int32[] ab = new Int32[] { a, b };
    return ab[(Int32)(((double)((Int64)b - a) / (((Int64)(b - a)) * (b - a))) + 1)];
}


Вот так вот можно решить проблему одинаковых чисел.
Код: c#
1.
2.
3.
4.
5.
6.
7.
        Int32 Max(Int32 a, Int32 b)
        {
            Int32[] ab = new Int32[] { a, b };
            Int64 x = ((Int64)b - a);
            Int64 y = (Int64)2 * Int32.MaxValue + 2;
            return ab[(Int32)((double)x / y + 1)];
        }
...
Рейтинг: 0 / 0
14.12.2014, 08:05
| Ответить | Цитировать | Написать  
Кто там искал max(a, b) без условных выражений?
    #38833571
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
kealon(Ruslan)
Участник
Вася Уткин,
современные процы пытаются просчитать заранее куда пойдёт ваш код, если он ошибается - "штраф" (время больше, в видеокартах ещё хуже с условными переходами)
в этом коде условных переходов нет
...
Рейтинг: 0 / 0
14.12.2014, 19:11
| Ответить | Цитировать | Написать  
25 сообщений из 27, страница 1 из 2
  1  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Кто там искал max(a, b) без условных выражений?
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=38832229&tid=1341138]:
 0ms
get settings:
 6ms
get forum list:
 12ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 148ms
get topic data:
 8ms
get forum data:
 2ms
get page messages:
 66ms
get tp. blocked users:
 1ms
others: 209ms
total:  458ms
созд. / загр.: 458ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]