Rekursive Funktion gibt gelegentlich einen Segmentierungsfehler zurück

Question

Ich arbeite an der Implementierung eines Divide-and-Conquer-Algorithmus, der die beiden am nächsten zueinander liegenden Punkte und den Abstand zwischen ihnen ermittelt. Meine endgültige Lösung findet die richtige Antwort (verglichen mit der Verwendung von Brute Force), aber etwa 1/3 der Zeit würde einen Segmentierungsfehlerfehler zurückgeben. Ich arbeite seit ein paar Tagen daran, dieses Problem zu beheben, indem ich hier und da Druckanweisungen hinzufüge, aber das Problem nicht finden konnte. Ich würde es begrüßen, wenn sich jemand meinen Code ansehen würde.

Answer 1

Ihre "divide" -Schleife geht davon aus, dass X und Y die gleiche Anzahl von Elementen haben. Wenn Y weniger als X hat, werden Sie auf undefiniertes Verhalten stoßen, was lustige Ergebnisse oder einen Absturz sein könnte.

Answer 2

Versuchen Sie, Ihre Zugriffsmethode für die Vektoren zu ändern. Der Vektor-Subscript-Operator scheint in einigen Compilern/Plattformen (zumindest aus meiner Sicht) ein gegenständliches Verhalten zu haben. Ich denke, das Problem kommt davon, dass es eine verkettete Liste ist, die dazu führt, dass sie im Speicher nicht zusammenhängend ist, aber das ist nur eine Vermutung. (EDIT: std :: vector im Speicher zusammenhängend ist, ist das Problem etwas anderes) Versuchen Sie Iteratoren statt (easy-peasy mit auto Schlüsselwort), wie zum Beispiel mit:

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

Hoffnung das funktioniert für Ihren Fall!