metrica
Мы используем куки, чтобы пользоваться сайтом было удобно.
Хорошо
to the top
close form

Заполните форму в два простых шага ниже:

Ваши контактные данные:

Шаг 1
Поздравляем! У вас есть промокод!

Тип желаемой лицензии:

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

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-битный конь, который умеет считать".

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

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

Популярные статьи по теме


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

Следующие комментарии next comments
close comment form