Verhinderung von StackOverFlow, die in rekursiven Funktionen

Ich habe eine rekursive Funktion in eine BaseClass die sich auf eine protected virtual Funktion für seine Rückkehr Zustand.

Ist es möglich für eine Kind-Klasse zu überschreiben diese Funktion falsch und führt zu einer StackOverFlow Ausnahme. Das Schlimmste ist, es gibt einige langsame Netzwerk-Aufrufe und die Ausnahme ist nicht gonna happen soon (viele Ressourcen verschwenden, die für eine lange Zeit).

Ich bin auf der Suche nach einer Methode, um zu überprüfen StackOverFlow in frühen Stadien gewisser Weise in der Basis-Klasse (die vielleicht Reflection und der aktuellen rekursionsebene).

Irgendeine Idee ?

  • ^Stimmen zum Thema zu stackoverflow.
InformationsquelleAutor Xaqron | 2011-01-28
  1. 8

    Könnte man an eine einfache integer 'Tiefe' der rekursiven Funktion und erhöht ihn bei jedem folgenden Aufruf. Wenn es größer wird als die maximal erlaubte Tiefe eine Ausnahme genau dann, anstatt zu warten, bis es zu spät und der gefürchtete StackOverflow Ausnahme aufgetreten ist.

    Solche Sicherheitsmechanismen (Zähler erhöhen, überprüfen, ist es nicht dumm zu groß) kann auch hilfreich sein, in while Schleifen, wo ein kleiner Fehler kann eine unendliche Schleife verursachen, verbrauchen große Mengen an CPU.

    In großen Systemen mit vielen Benutzern (z.B. web-sites), manchmal ist es besser, Vorsorgemaßnahmen zu ergreifen, wie diese mit Rekursion und while-Schleifen, denn die Konsequenzen können weit über eine web-Seite oder ein Benutzer des Systems. Es ist nicht schön-code und die Puristen kein Zweifel, sträuben sich, aber es ist effizient, es ist defensive und es ist pragmatisch.

    • No way, Ian Mercer Beiträge hier?
    • bool RecursiveConditionMethod(ref int depthLevel) { depthLevel++; // if (depthLevel > MAX_DEPTH_LEVEL) break the loop ist es OK ?
    • Ich würde nicht verwenden, ref int wie, die. Ich würde nur passieren Tiefe+1, wenn die Methode ruft sich selbst und prüfen Sie die Tiefe, die erste Sache, die innerhalb der Methode. In einem Baum suchen, zum Beispiel, könnten Sie nicht wollen, zu begrenzen insgesamt Knoten besucht, aber möchten Sie vielleicht, um sicherzustellen, dass es nicht stecken in einer Schleife, da der Baum war ein richtiger Baum.
    InformationsquelleAutor Ian Mercer
  2. 1

    Das problem lösen, anstatt einen workaround. Erstellen Sie eine private Funktion, die rekursiv die Anrufe, die geschützte virtuelle Funktion.

    • Kein Weg ist. Zurück Bedingung ist nicht offenbart Basisklasse bis zur run-time und dafür ist eine Kind-Klasse über das überschreiben der Methode.
    • ?Warum sollten Sie Ihre Basis-Klasse davon abhängig sein, Kind-Klassen überschrieben, die die Umsetzung?
    • Kind-Klassen sind plugins teilen sich eine Menge Arbeit über die base-Klasse. Wenn ein Kind brauchen, um in die Tiefe gehen, es ist erlaubt, aber der code selbst ist in der Basis-Klasse und teilte unter den Kindern.
    InformationsquelleAutor jgauffin
  3. 0

    Obwohl Sie wahrscheinlich Lesen können, den call-stack und zu analysieren, würde ich nicht tun.

    1. Es wird sich verlangsamen die Ausführung
    2. Es ist nicht Ihre Basis-Klasse " in die Verantwortung
    3. Dokumentieren Sie Ihre Basis-Klasse' Verhalten

    Alternative sein könnte zu tun, den call-stack-Analyse im DEBUG-Modus nur. Hier ist ein wenig code, um zu sehen, wie man den call-stack.

    using System.Diagnostics;

[STAThread]
public static void Main()
{
  StackTrace stackTrace = new StackTrace();           //get call stack
  StackFrame[] stackFrames = stackTrace.GetFrames();  //get method calls (frames)

  //write call stack method names
  foreach (StackFrame stackFrame in stackFrames)
  {
    Console.WriteLine(stackFrame.GetMethod().Name);   //write method name
  }
}

    Von dieser Seite

    InformationsquelleAutor Erno
Schreibe einen Kommentar