Вылетает программа на C++ с кодом -1073741571 (0xC00000FD)?

Question

[cheston]

Пишу программу на C++ без использования никаких include'ов кроме . Когда делаю ввод (код ниже) переменная l считывается нормально, однако сразу после ввода переменной r программа заканчивает свое действие(хотя должна продолжать) и выдает, что закончена с кодом 1073741571 (0xC00000FD), причем это выводится НЕ как ошибка.

int l;
int r;
cin >> l;
cin >> r;

p.s код приведен неполный, при надобности могут скинуть всю программу
p. p. s ссылка на полный код - https://pastebin.com/cL49mJnh
p. p. p. s ввожу:
5
2 2 2 1 5
2
2 3
2 5

Comments

[Wataru]

Давайте весь код.

[cheston]

https://pastebin.com/cL49mJnh

[Wataru]

cheston, а что вы вводите?

[cheston]

Wataru,
5
2 2 2 1 5
2
2 3
2 5

Answer 1

[Вячеслав]

cin >> r; // этот ввод пролетает так как в r попадает \n от предыдущего ввода
l--;
r--; // ошибка скорей всего здесь - не понятно что он декрементирует

Comments

[cheston]

Попробовал вводить и в одну строчку, и следующим образом(код ниже), но везде вылетает программа. Причем, программа вылетает именно после cin >> r не доходя до r--

[Wataru]

Вячеслав, ну бред же. cin читает целые числа пропуская все пробельные символы.

[Вячеслав]

попробуй после первого cin сбросить буфер ввода. Есть какая то функция - гугл в помощь

[Wataru]

Вячеслав, и чем это по вашему поможет? Ввод может падать в c++ только если читать в не свою память. Локальные переменные выделены на стеке и этой проблемы точно лишены.

Answer 2

[Wataru]

Попробуйте пройдтись дебаггером, или отладочный вывод везде добавить. В каждую функцию, в каждый цикл. Тогда станет понятнее, где оно падает.

А так вижу несколько ошибок. Обычно дерево отрезков реализуют только на массиве длинной в степень двойки. Добейте a нулями, до степени двойки. И тогда массив t может быть только в 2 раза больше a, а не в 4.

Далее, при реализации get надо, если отрезок вершины лежит внутри отрезка запроса, возвращать t[v]. в противном случае надо запускаться слева и справа, но тольо если запрос торчит в нужную сторону. Вы не запускаетесь от левого сына, если l > m, например. Можно считать значение 0, если рекурсивного вызова нет. В конце берете gcd двух половинок.

Comments

[cheston]

Спасибо, ошибки в ДО учту. Однако, проблема в другом. Все падает после 58 строчки, когда ДО еще не используется, а реализуется просто простой ввод переменной. Интересно, что это не ошибка, а просто завершается программа с очень странным кодом выхода

[cheston]

примечательно то, что если я сначала ввожу r, а потом l ничего кроме этого не изменяя, то все работает до конца, а если я пытаюсь свапнуть значения в переменных, то опять программа прерывается

[Wataru]

cheston, нет, оно падает где-то до ввода. Скорее всего вы в buildtree портите память. И там даже перестановка мест слагаемых может кардинально поменять наблюдаемое поведение программы.

[cheston]

Wataru, просто есть аналогично написанная версия на питоне, которая работает корректно, не знаю, может ли в питоне эта ошибка не проявлятся, когда появляется в плюсах. По крайней мере программа завершается после ввода r. l вводится корректно

[Wataru]

cheston, если там выход за границы массива, то ошибки в питоне не будет, он легко выделит еще одну запись в массиве. Это как вместо vector использовать unordered_map. А вот в c++ - это ошибка.

Answer 3

[res2001]

Если вы под виндой, то запустите программу в дебагере без точек останова. Когда произойдет ошибка, то дебагер остановится в том месте где произошла ошибка, перейдете по стеку вызовов к вашему последнему вызову (т.к. ошибка может проявляться где-то в коде стандартной библиотеке) и начнете анализировать это место программы.

В линуксах надо включить создание coredump в ОС, выполнить программу, получить файл coredump и проанализировать его в gdb. Схема анализа кода та же, что под виндой.

Возможно у вас выход за пределы массива. При анализе внимательно смотрите на используемые индексы и размеры выделенного вектора к которому идет обращение.

Результаты вашего анализа можете скинуть сюда.