Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Pro_ha
1 / 1 / 0
Регистрация: 07.06.2013
Сообщений: 32
#1

Как оптимизируются логические операторы? - C++

02.09.2013, 06:12. Просмотров 457. Ответов 5
Метки нет (Все метки)

Интуиция подсказывает, что компиляторы могут оптимизировать проверку условий. Например:
if(A && B)... В случае, если A==false, то нет смысла тратить процессорное время на проверку второго условия.

Тогда можно избежать лишних IF, например при проверке границ массива.
if((A>=0)&&(array[A]==5))...
В этом случае хотелось бы видеть оптимизацию. Без нее будет ошибка при попытке обратиться за границы массива.

С другой стороны, эта оптимизация может наоборот вызвать сбой логики.
if((A)&&(B++ > 0) )... Здесь нужно, чтоб "B" во время проверки увеличилась на 1. Чего не произойдет, если действует оптимизация.

И вопрос. Как эти случаи регламентированы в стандартах С++ и как компиляторы поступают? И в случае оптимизации могут ли компиляторы проверять логические условия не в том порядке, как ты их написал, а проверяя вначале наименее простые условия?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.09.2013, 06:12
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Как оптимизируются логические операторы? (C++):

Определить и вывести количество дней между двумя датами (логические операторы и операторы ветвлений) - C++
Задачка Пользователь вводит две даты (день, месяц, год в виде целых чисел). Необходимо определить и вывести количество дней между этими...

Записать логические выражения, используя условные операторы, операции отношений и логические операции - C++
Записать логические выражения, используя условные операторы, операции отношений и логические операции алгоритмического языка ...

Операторы отношений и логические операторы - C++
Всем добрый день. Очередной день изучения Г.Шилда С++ базовый курс, дошел до Операторов отношений, все понял, но не компилируется данный...

Операторы отношений и логические операторы - C++
изучаю C++ по Шилдту, и частенько встречаются не рабочии коды и приходится доделывать под себя, но в этот раз я не пойму почему у него в...

UB и логические операторы - C++
Является ли следующее выражение UB???? ptr != 0 && *ptr++ нужно рассмотреть 2 варианта: 1) ptr - нулевой указатель 2) ptr не...

Логические операторы - C++
Верно ли уж так на все 100%, что выполнение логических операций по укороченной схеме заведомо эффективнее, нежели чем безусловное...

5
Croessmah
Эксперт CЭксперт С++
13514 / 7673 / 867
Регистрация: 27.09.2012
Сообщений: 18,896
Записей в блоге: 3
Завершенные тесты: 1
02.09.2013, 06:23 #2
Цитата Сообщение от Pro_ha Посмотреть сообщение
Как эти случаи регламентированы в стандартах С++ и как компиляторы поступают?
Так и регламентированы:
Как оптимизируются логические операторы?

с остальными аналогично, только букавки меняются
0
Croessmah
Эксперт CЭксперт С++
13514 / 7673 / 867
Регистрация: 27.09.2012
Сообщений: 18,896
Записей в блоге: 3
Завершенные тесты: 1
02.09.2013, 06:25 #3
Цитата Сообщение от Pro_ha Посмотреть сообщение
как ты их написал
это left-to-right
0
Pro_ha
1 / 1 / 0
Регистрация: 07.06.2013
Сообщений: 32
02.09.2013, 06:46  [ТС] #4
Ясно, значит слева на право.
И применяется оптимизация? Даже если в пропускаемом логическом блоке должна измениться переменная или вызывается функция?
0
Croessmah
Эксперт CЭксперт С++
13514 / 7673 / 867
Регистрация: 27.09.2012
Сообщений: 18,896
Записей в блоге: 3
Завершенные тесты: 1
02.09.2013, 06:48 #5
Цитата Сообщение от Pro_ha Посмотреть сообщение
Даже если в пропускаемом логическом блоке должна измениться переменная или вызывается функция?
Да. Так что стройте подобные конструкции учитывая эту особенность.
1
SatanaXIII
Супер-модератор
Эксперт С++
5616 / 2651 / 246
Регистрация: 01.11.2011
Сообщений: 6,535
Завершенные тесты: 1
02.09.2013, 09:40 #6
Pro_ha, может будет интересно: ленивые вычисления.
0
02.09.2013, 09:40
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.09.2013, 09:40
Привет! Вот еще темы с ответами:

Логические операторы в выражениях - C++
Здравствуйте, в одном из тестов для новичков наткнулся на вопрос: каков результат работы следующего кода: int d = 5; bool b = true,...

Не работают логические операторы - C++
Выдает такую ошибку, в интернете не понял как решить, тренируюсь по пособию, там код слово в слово

Логические операторы: не понятна таблица - C++
В книге читаю следующий фрагмент, на фото. Не могу понять :wall: под P идет последовательность ЛОЖЬ, ЛОЖЬ, ИСТИНА, ИСТИНА - откуда под P...

Перегруженные логические операторы И, ИЛИ - C++
Учу по Шилдту плюсы. Дошел до перегрузки операторов. С некоторыми понятно, но вот некоторые вызывают проблемы. Напишите, пожалуйста,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru