Идиоматические способы использования кортежей и std::tie ⇐ C++

[Anonymous]

Я пытаюсь реализовать модульную мультипликативную обратную операцию, используя расширенный алгоритм Евклида на C++. В Python код для этого краткий и идиоматический, с использованием распаковки кортежей:

Код: Выделить всё

def inv_modulo(a: int, b: int) -> int:
_s, s = 1, 0
_t, t = 0, 1

while a % b != 0:
q, r = divmod(a, b)
_s, s = s, _s - q * s
_t, t = t, _t - q * t
a, b = b, r

return s

Я хочу воспроизвести это поведение на C++ и написал следующий код:

Код: Выделить всё

long long inv_modulo(long long a, long long b) {
long long old_s = 1, s = 0;
long long old_t = 0, t = 1;

while (a % b != 0) {
auto [q, r] = std::lldiv(a, b);
std::tie(old_s, s) = std::make_tuple(s, old_s - q * s);
std::tie(old_t, t) = std::make_tuple(t, old_t - q * t);
std::tie(a, b) = std::make_tuple(b, r);
}
return s;
}

У меня есть три конкретных вопроса по поводу этой реализации:

• Эквивалентен ли этот код C++ показанному коду Python?< /li>
  Считается ли этот код идиоматическим в программировании на C++?
• Существует ли снижение производительности при написании кода таким способом по сравнению с другим подходом, например с использованием временных переменных для промежуточных этапов вычислений?

Подробнее здесь: https://stackoverflow.com/questions/787 ... and-stdtie