Рекурсивная функция иногда возвращает ошибку сегментации

Question

Я работаю над внедрением алгоритма разделения и покоя, который находит две точки, наиболее близкие друг другу, и расстояние между ними. Мое окончательное решение находит правильный ответ (по сравнению с использованием грубой силы), но около 1/3 времени вернет ошибку ошибки сегментации. Я работаю над исправлением этой проблемы на пару дней, добавляя здесь заявления о печати, но не смог найти проблему. Я был бы признателен, если бы кто-то взглянул на мой код.

Answer 1

Ваш цикл «разделить» предполагает, что X и Y имеют одинаковое количество элементов. Если Y имеет меньше X, вы столкнетесь с неопределенным поведением, которое может быть забавным результатом или сбоем.

Answer 2

Попробуйте изменить способ доступа для векторов. Векторный индекс-оператор, похоже, имеет своеобразное поведение в некоторых компиляторах/платформах (по крайней мере, с моей точки зрения). Я думаю, проблема связана с тем, что он является связанным списком, что приводит к несмежному в памяти, но это всего лишь предположение. (EDIT: станд :: вектор является смежным в памяти, проблема в том, что-то еще) Попробуйте использовать итераторы вместо (простого Peasy с auto ключевым слова), такими как:

for (auto iter = Yprime.begin(); iter != Yprime.end(); iter++) { 
    // Your code here 
} 

Надеется, что это работает для вашего дела!