11

Как записать (-1)^(k+1) без использования функции pow?

10
  • Резонный вопрос, а зачем?
    – Kromster
    18 дек 2015 в 5:49
  • Можно циклом, но оно вам надо? 18 дек 2015 в 5:51
  • 2
    Да, на лабе сказали оптимизировать код, тоесть без pow, но не знаю как 18 дек 2015 в 5:53
  • Ниже ответ условным оператором - оптимальней по времени, но строк больше :) 18 дек 2015 в 5:56
  • k только целого типа и больше -1?
    – Sergey
    18 дек 2015 в 7:53

6 ответов 6

23
int result;

if (k%2 == 0)
    result = 1;
else 
    result = -1;
10

Мне понравился ответ @Mira и @tutankhamun

Но если используете это выражение в цикле есть еще более оптимальный

c = -c;

К примеру

c = -1;
for(int k=0; k<n;k++){
  // дествие с значение (-1)^(k+1) исползуете пересенное _c_
  c = -c; // меняем значение _c_
}
4
  • 2
    А за что минус? Ответ по сути верный.
    – VladD
    19 дек 2015 в 9:44
  • @VladD спасибо. Да , мне тоже интересно зачем ?
    – Saidolim
    19 дек 2015 в 9:48
  • Не минусовал, но зачем цикл, если знак результата напрямую зависит от модуля степени по двойке?
    – Kromster
    16 мар 2016 в 9:32
  • 1
    @KromStern про цикл сказано в контексте того, что он уже есть и нужно получить значение для (-1)^(k+1) в процессе прохода по циклу.
    – αλεχολυτ
    16 мар 2016 в 10:07
9

Можно так:

(k & 0x01) ? 1 : -1

или так:

((k & 0x01) << 1) - 1
4
  • ~(k & 0x01) - 1 - а такой?
    – Saidolim
    19 дек 2015 в 9:23
  • @Saidolim Не взлетит. При четном k - будет -2; при нечетном -1 19 дек 2015 в 9:53
  • 1
    Интересно, за что мне минус влепили? 19 дек 2015 в 9:53
  • @Saidolim Тоже не катит - для нечетных 0 получается
    – Cerbo
    19 дек 2015 в 10:05
8

В зависимости от четности степени это будет выглядеть как:

if (k%2 == 0) ...
5

Вот еще вариант, для тех кто понимает, без условных операторов:

1 - 2 * (k % 2)
3
  • 1
    Имхо самый лучший, это как раз без ветвления, например в glsl это сильно предпочтительнее 26 июн 2019 в 9:01
  • я не знаток с++, а разве так 1 - k % 2 * 2 нельзя? 26 июн 2019 в 9:04
  • 1
    Можно и так конечно, скобки для того чтобы не вспоминать приоритеты. Я однажды ошибся в приоритете тернарного обператора и запятой и жестоко за это поплатился жестким, противоестественным, ночным сексом с отладчиком.
    – Cerbo
    26 июн 2019 в 14:46
2

Объединение ответов @Mira и @tutankhamun в один:

k % 2 ? 1 : -1;

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.