to the top
close form
Для получения триального ключа
заполните форму ниже
Team license
Enterprise license
** Нажимая на кнопку, вы даете согласие на обработку
своих персональных данных. См. Политику конфиденциальности

close form
Запросите информацию о ценах
Новая лицензия
Продление лицензии
--Выберите валюту--
USD
EUR
* Нажимая на кнопку, вы даете согласие на обработку
своих персональных данных. См. Политику конфиденциальности

close form
Бесплатная лицензия PVS-Studio для специалистов Microsoft MVP
** Нажимая на кнопку, вы даете согласие на обработку
своих персональных данных. См. Политику конфиденциальности

close form
Для получения лицензии для вашего открытого
проекта заполните, пожалуйста, эту форму
** Нажимая на кнопку, вы даете согласие на обработку
своих персональных данных. См. Политику конфиденциальности

close form
Мне интересно попробовать плагин на:
** Нажимая на кнопку, вы даете согласие на обработку
своих персональных данных. См. Политику конфиденциальности

close form
check circle
Ваше сообщение отправлено.

Мы ответим вам на


Если вы так и не получили ответ, пожалуйста, проверьте папку
Spam/Junk и нажмите на письме кнопку "Не спам".
Так Вы не пропустите ответы от нашей команды.

>
>
>
Бесконечный цикл

Бесконечный цикл

06 Мар 2013

Бесконечный цикл (infinite loop) - это цикл, условие выхода из которого никогда не выполняется. Следует различать бесконечные циклы, написанные специально и получившиеся вследствие программной ошибки.

Дальше речь пойдет о бесконечных циклах, получившихся из-за ошибок в программах, написанных на языке программирования Си/Си++.

Рассмотрим первый пример такой программной ошибки.

void CXmlReader::UnsafePutCharsBack(
  const TCHAR* pChars, size_t nNumChars)
{
  if (nNumChars == 0)
    return;
  for (size_t nCharPos = nNumChars - 1;
       nCharPos >= 0;
       --nCharPos)
    UnsafePutCharBack(pChars[nCharPos]);
}

В данном примере условие 'nCharPos >= 0' всегда истинно, поскольку переменная nCharPos имеет тип size_t. Это беззнаковый тип, а значит переменная всегда больше или равна нулю. Именно поэтому цикл оказывается бесконечным.

Рассмотрим еще один пример цикла, который может оказаться бесконечным.

size_t n;
unsigned i;
for (i = 0; i != n; ++i)
{
  ...
}

В данном случае ошибка может проявляться на 64-битной платформе, если количество обрабатываемых элементов превысит UINT_MAX (4294967295). Если переменная 'n' больше UINT_MAX (4294967295), то условие 'i != n' всегда будет истинным. На очередном шаге произойдет переполнение, и переменная 'i' вновь станет равна нулю. Переменная 'i' никогда не достигнет значения, равного значению переменной 'n'.

Примечание. Описанный вид 64-битной ошибки весьма коварен. Дело в том, что оптимизирующий компилятор иногда строит цикл, который заканчивается. В результате ошибка становится плавающей и проявляет себя в зависимости от настроек компилятора и иных факторов. Подробнее этот интересный момент описан в статье "64-битный конь, который умеет считать".

Наиболее эффективно такие ошибки можно диагностировать еще на этапе написания программы с использованием инструментов статического анализа кода.

Библиографический список

Популярные статьи по теме
Обзор плагина PVS-Studio для Visual Studio Code

Дата: 02 Фев 2023

Автор: Андрей Москалёв

Благодаря новому плагину PVS-Studio преимущества статического анализа теперь доступны и при работе с редактором Visual Studio Code. В этой статье мы разберём использование плагина от этапа установки …
Изменения в PVS-Studio, о которых полезно знать

Дата: 31 Янв 2023

Автор: Сергей Васильев

В этой статье расскажу о том, что появилось в PVS-Studio за последние три года, и чем это полезно пользователям анализатора. Статья модульная: можно не читать от начала до конца, а посмотреть только …
C++ — язык 2022 года. Почему так, и что с другими языками?

Дата: 20 Янв 2023

Автор: Сергей Васильев

C++ становится языком 2022 года по версии TIOBE, обгоняя Python. Rust, C#, Go и прочие — далеко позади. Странно? Сейчас разберёмся.
PVS-Studio в 2022 году

Дата: 19 Янв 2023

Автор: Полина Алексеева

На дворе январь 2023, а значит, самое время подвести итоги уже прошлого 2022 года. Мы расскажем, чем занимались, и покажем, что нового появилось в анализаторе за это время. Давайте вместе взглянем на…
PVS-Studio: 2 фишки для быстрого старта

Дата: 08 Дек 2022

Автор: Сергей Васильев

В этой заметке расскажу, как легко начать использовать PVS-Studio. Рассмотрим два сценария: когда вы пробуете анализатор впервые и когда внедряете его в проект.

Комментарии (0)

Следующие комментарии next comments
close comment form
Unicorn with delicious cookie
Мы используем куки, чтобы пользоваться сайтом было удобно.
Хорошо