В чем логическая ошибка сигсегва?

Question

[sresort]

https://pastebin.com/VT1itjwE
Пишу алгоритм нарайаны, ловлю сигсегв.. Почему конкретно происходит сигсегв понимаю, в функции swap, но вот с точки зрения реализации алгоритма нет... Вроде делаю все так - как говорят делать в алгоритме? В чем проблема

Answer 1

[Wataru]

Проблема в том, что "214" - это строковая константа. Поэтому char *num = "214"; инициализурует указатель num адресом этой константы. Сама эта константа, видимо, лежит в read only памяти. Поэтому когда вы в алгоритме попытаетесь что-то в массив записать, программа упадет.

Если вы внимательно почитаете вывод компилятора (желательно с ключем "-Wall"), то он вам про это выдаст варнинг:

main.cpp:54:17: warning: ISO C++ forbids converting a string constant to ‘char*’ [-Wwrite-strings]

Надо делать так:
char num[] = "214";

Ну еще у вас там в коде ошибка с непроставленным где надо +1 у index. Разворачивать надо кусок правее только что увеличенного элемента. А вы разворачиваете вместе с ним. Поэтому ваша программа еще и повиснет.

Ну и первую перестановку ваш код не выводит.

И последнее, вместо for (; index != -1;) лучше использовать while (index != -1)

Comments

[sresort]

Спасибо, первую проблема решил, а что с непроставленными +1 у index7

[Wataru]

sresort, Вы где разворачиваете хвост массива. Надо не с index начинать, а с index+1.

Answer 2

[jcmvbkbc]

В чем проблема

ну например find_index_bigger_element может вернуть -1, но ты это не проверяешь и сразу используешь полученный индекс в swap

Comments

[Wataru]

Оно не вернет -1 по логике алгоритма никогда. Ведь index такой, что в index+1 лежит больший элемент. Так что хотя бы index+1 оно вернет точно.

[jcmvbkbc]

Оно не вернет -1 по логике алгоритма никогда.

Wataru, тогда return -1; нужно удалить и заменить каким-нибудь assert(0);

[Wataru]

jcmvbkbc, Да код там не самый логичный, да. Лучше инициилизировать ответ index+1, а потом в цикле от Index+2 заменять, если кандидат подходит лучше.