Однострочники на Си/С++. Часть 2

[Singerofthefall]

Понимаете, любая функция должна быть хорошей. Нет, наверное, в качестве задачи для разминки мозгов «сделай XXXXX так, чтобы поместилось в одну строку» это подойдет. Вы рассматриваете их именно с этой точки зрения, правда?

[Oleksandr17]

верно

[iXCray]

>> Ранее я уже публиковал статью о Однострочниках на С++.

И, насколько я помню, с треском провалились?

[Dreddik]

Нет, это замена «Однострочников 2». Так сказать, «Однострочники 2.5»

[Brotherofken]

Почему команду «xchg op1, op2» в ассемблерной вставке не используете?

[Brand]

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

[Arrest]

Полагаю, потому что xchg не имеет формы для обмена двух переменных в памяти.

[Oleksandr17]

Да можно и так…

void swap(int *a, int *b) {
     asm volatile(
        "XCHG   %0,  %1;      \n\t"
        :"=a"(*a),"=b"(*b)
        :"a"(*a),"b"(*b)
    );
}

[cypok]

И не забывайте, что если в аргументах XCHG есть память, то инструкция будет иметь префикс LOCK, что не значительно влияет на скорость исполнения.

[Brand]

Спасибо, Кэп)

[BrainHacker]

Мне кажется, или данная реализация кода Грея для чисел вида 11...11 вернет 10...00?
11...11 ^ (01...11) = 10...00

[Oleksandr17]

clock_t start = clock();
...
clock_t end = clock();

[DisaDisa]

«индийский алгоритм»
return b? ((b&1?a:1)*powM(a*a, b/2, p) % p): 1;

Человек, который найдет это в какой-нить опенсурсной библиотеке, в которой нужно будет разобраться, прокленет ее автора.

Макконнелла не читали?

[tagir_valeev]

Почему? Алгоритм довольно простой и известный: если степень нечётная, умножь на основание предыдущую степень, а если чётная, возведи в квадрат вдвое меньшую степень. В одной строке разобраться не слишком сложно.

[trikadin]

Это же не реальный рабочий код — это «разминка для мозгов». Естественно, никто не станет так делать. Я надеюсь, во всяком случае.

[tagir_valeev]

В таком разобраться гораздо труднее:

main(Q,O)char**O;{if(--Q){main(Q,O);O[Q][0]^=0X80;for(O[0][0]=0;O[++O[0][0]]!=0;)if(O[O[0][0]][0]>0)puts(O[O[0][0]]);puts("----------");main(Q,O);}}

[rg_software]

При всём уважении к труду… я не совсем понимаю, зачем нужны «однострочники» на C++.
Одно дело какой-нибудь powershell, где нужно в командной строке набрать строчку и получить результат.
И совсем другое дело — компилируемый язык, где разницы между одной строчкой и десятью строчками нет.

У меня все программы состоят из однострочников примерно такого вида:

class X {
public: void f();
void g(int x);
int h(double a, double b);
};

А что находится в cpp-модуле — какая кому разница?

[tagir_valeev]

Спортивный интерес.

[rg_software]

удалите все \n из текста программы :)

[gribozavr]

> Сравнение 5 вариантов кода с undefined bahavior.

Fixed.

[mejedi]

Где это оно fixed? Туплю.

[gribozavr]

Это предлагаемое исправление текста топика, чтобы тот соответствовал дейстительности.