Wie kann ich die aktuelle Tiefe innerhalb einer rekursiven Funktion in C ++ finden, ohne die vorherige Ebene zu übergeben? Ist es möglich zu wissen, wie oft die Funktion aufgerufen wurde, ohne einen Parameter zu verwenden, um den Pegel zu verfolgen und diese Zahl bei jedem Aufruf der Funktion als Parameter weiterzuleiten?
Zum Beispiel sieht meine rekursive Funktion so aus:
%Vor%Aufbauend auf der bereits gegebenen Antwort von JoshD :
%Vor%Dies setzt den Zähler zurück, nachdem die rekursive Funktion abgeschlossen ist, verfolgt aber immer noch die maximale Tiefe der Rekursion.
Ich würde statische Variablen wie diese nur für einen schnellen Test verwenden, der bald darauf gelöscht wird. Wenn Sie dies kontinuierlich verfolgen müssen, gibt es bessere Methoden.
Sie können eine lokale statische Variable verwenden, wenn Sie sich nicht um die Thread-Sicherheit kümmern.
Dies wird Ihnen jedoch nur dann eine korrekte Zählung geben, wenn Sie Ihre rekursive Routine zum ersten Mal ausführen. Eine bessere Technik wäre eine RAII-Wächter-Klasse, die eine interne statische Variable enthält. Erstellen Sie am Anfang der rekursiven Routine die Schutzklasse. Der Konstruktor würde die interne statische Variable inkrementieren und der Destruktor würde sie dekrementieren. Auf diese Weise erhöht sich der Zähler beim Erstellen eines neuen Stapelrahmens um eins, und wenn Sie von jedem Stapelrahmen zurückkehren, wird der Zähler um eins dekrementiert.
%Vor% Beachten Sie jedoch, dass dies immer noch nicht Thread-sicher ist. Wenn Sie Thread-Sicherheit benötigen, können Sie die Variable static-storage durch eine Variable Thread-local-storage ersetzen, indem Sie entweder boost::thread_specific_ptr oder die lokalen C ++ 0x-Thread-Funktionen verwenden.
Sie können die Ebene auch als Vorlageparameter übergeben, wenn sie zur Kompilierungszeit ermittelt werden kann. Sie könnten auch ein Funktionsobjekt verwenden. Dies ist bei weitem die beste Option - weniger Aufwand, und statische Variablen sollten möglichst vermieden werden.
%Vor%Sie können auch versuchen, eine globale Variable zu verwenden, um die Tiefe zu protokollieren.
%Vor%