|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
13.06.2012, 15:08 | #1 |
Пользователь
Регистрация: 16.12.2010
Сообщений: 18
|
Операторы побитного присваивания в алгоритме Эвклида
Доброго времени суток.
Наткнулся в Интернете на реализацию алгоритма Эвклида (алгоритм для нахождения наибольшего общего делителя) для двух чисел. Собственно, рабочий код: Код:
|
13.06.2012, 16:15 | #2 |
С++
Форумчанин
Регистрация: 22.09.2008
Сообщений: 791
|
Код:
Код:
Форматируйте код, будьте людьми.
|
13.06.2012, 18:37 | #3 |
Пользователь
Регистрация: 16.12.2010
Сообщений: 18
|
Но что сначала выполняется? Нахождение остатка от деления a на b и присваивание его a, а потом уже вся эта замена, или наоборот?
|
13.06.2012, 19:38 | #4 |
С++
Форумчанин
Регистрация: 22.09.2008
Сообщений: 791
|
Да, сначала остаток, потом замена. Справа налево.
Форматируйте код, будьте людьми.
|
13.06.2012, 20:09 | #5 |
Пользователь
Регистрация: 16.12.2010
Сообщений: 18
|
Все равно, в этой операции слишком много операндов... Не, ну вот swap(a,b) — это я ещё могу понять. Но вот уже a ^= b, а уж тем более то, что было написано в моём первом посте — вообще не могу. Не могли бы подсказать статьи, посвящённые этой реализации функции swap()? В Google пытался искать, но мне кажется, он вообще знак ^= игнорирует...
|
13.06.2012, 21:54 | #6 | ||
С++
Форумчанин
Регистрация: 22.09.2008
Сообщений: 791
|
Цитата:
Код:
Цитата:
Форматируйте код, будьте людьми.
Последний раз редактировалось Granus; 13.06.2012 в 21:56. |
||
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Нужно разобраться в алгоритме. | ladyanna | Помощь студентам | 0 | 03.06.2012 16:54 |
Ошибка в алгоритме | parkito | Общие вопросы C/C++ | 1 | 07.12.2011 04:25 |
Помогите в алгоритме Евклида | AhmetJan | Общие вопросы C/C++ | 5 | 24.01.2009 22:40 |
Как изобразить в алгоритме!!?? | Шурик | Общие вопросы Delphi | 0 | 23.10.2007 00:10 |