ищу программистов iOS, Android. default-city

← →
Anatoly Podgoretsky © (2012-06-21 15:58) [40]

> Rouse_ © (21.06.12 15:35) [38]

А я тоже подумал от XOR

← →
tesseract © (2012-06-21 16:01) [41]

> А я тоже подумал от XOR

Он таки чуть быстрее :-)

← →
Anatoly Podgoretsky © (2012-06-21 16:04) [42]

> tesseract (21.06.2012 16:01:41) [41]

Не по этому, мне он более понятен

← →
Rouse_ © (2012-06-21 16:09) [43]

> Он таки чуть быстрее :-)

да ну :)
ADD SUB AND OR XOR идентичны, один такт во всех пяти случаях :)
Собственно и тесты это-же показывают :)

← →
Kerk © (2012-06-21 16:10) [44]

Это модификация известной задачи "Поменяйте местами две переменные, не используя временной третьей". Вариант с XOR позволяет ее решить без риска переполнения.

← →
Sha © (2012-06-21 18:08) [45]

> Rouse_ © (21.06.12 16:09) [43]

если все регистрах, то в случае с XOR не нужны дополнительные пересылки

> Kerk © (21.06.12 16:10) [44]

а что, переполнение помешает поменять?

← →
Kerk © (2012-06-21 18:11) [46]

Да я уже не помню толком. В стандартном способе на одном из шагов может быть переполнение.
a:=a+b; b:=a-b; a:=a-b;

← →
Sha © (2012-06-21 18:17) [47]

и что в этом страшного?

← →
Kerk © (2012-06-21 18:19) [48]

EIntOverflow ?
Я ж говорю, не помню, а проверять лень. Ты б лучше над мой вопрос посмотрел, чего эти мелочи вообще обсуждать :)

← →
Sha © (2012-06-21 18:25) [49]

> EIntOverflow ?
> Я ж говорю, не помню, а проверять лень.

в релизе опция отключена => исключения не будет => все прекрасно поменяется

> Ты б лучше над мой вопрос посмотрел, чего эти мелочи вообще обсуждать :)

так там же думать надо

← →
Anatoly Podgoretsky © (2012-06-21 18:59) [50]

> Kerk (21.06.2012 18:11:46) [46]

На первом шаге, но это не мешало сделать обмен

← →
Sha © (2012-06-21 19:39) [51]

> Anatoly Podgoretsky © (21.06.12 18:59) [50]
> На первом шаге, но это не мешало сделать обмен

если будет на первом, то будет и на втором, и на третьем

← →
Kerk © (2012-06-21 21:07) [52]

> Sha © (21.06.12 18:25) [49]
> > Ты б лучше над мой вопрос посмотрел, чего эти мелочи вообще
> обсуждать :)
>
> так там же думать надо

Вот-вот. В том-то и беда. Не могу найти вообще никого, кто хотя бы пнул бы в нужную сторону.

← →
Фокс Йожин (2012-06-21 21:17) [53]

> tesseract © (21.06.12 11:43) [17]

> Просто в среднем по 1С ЗП повыше.

Смиялсо
http://tulaland.ru/job/vacancy2140.html

← →
tesseract © (2012-06-21 21:23) [54]

>
> Смиялсо
> http://tulaland.ru/job/vacancy2140.html

Тож смиялсо.

← →
Inovet © (2012-06-21 21:49) [55]

> [21] tesseract © (21.06.12 12:54)
> Числа от одного до 15, в массиве в случайном порядке.

Если число не между 1 и 15, то пропущено?

← →
Дмитрий С © (2012-06-21 22:25) [56]

Ну почему меня на собеседовании не спрашивают интересные задачки?:(

← →
Sha © (2012-06-21 22:45) [57]

> Inovet © (21.06.12 21:49) [55]
> > [21] tesseract © (21.06.12 12:54)> Числа от одного до
> 15, в массиве в случайном порядке.Если число не между 1
> и 15, то пропущено?

то оно не в массиве

>
> ага, в прошлом году. неудачно

Я помню в яндекс пробовал. Выполнил тестовое задание - сказали опыта набраться. в студию лебедева тоже пробовал - сказали все ок, только опыта побольше надо

> Дмитрий С (22.06.2012 00:04:01) [61]

Человека, без роду/племени, не берут.

> Sha © (21.06.12 18:08) [45]
> если все регистрах, то в случае с XOR не нужны дополнительные
> пересылки

Саш, сори что сразу не принял участия в обсуждении.
Уточти плз момент по пересылкам, вроде как по документации все ровно (собсно и тесты вроде не возражают, я на асме сделал, чтоб избежать погрешности копилера)
Я что-то не учел?

> Rouse_ © (22.06.12 23:04) [63]

как-то так оба варианта должны скомпилироваться, первый короче:

//i:=i xor 3; xor eax, 3 //i:=3-i; mov edx, 3 sub edx, eax mov eax, edx

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

> как-то так оба варианта должны скомпилироваться, первый
> короче:

А, понял...
Нет, 2010-ая выдала нормальный код на оба варианта...

ищу программистов iOS, Android. default-city Найти похожие ветки