Diskuze: Jak zabránit přetečení zásobníku
V předchozím kvízu, Test znalostí C# .NET online, jsme si ověřili nabyté zkušenosti z kurzu.
Tvůrce
Zobrazeno 11 zpráv z 11.
//= Settings::TRACKING_CODE_B ?> //= Settings::TRACKING_CODE ?>
V předchozím kvízu, Test znalostí C# .NET online, jsme si ověřili nabyté zkušenosti z kurzu.
Ta proměnná by ani nemusela být statická, stačilo by private field. No nic, jdu to nakódit.
StackOverfow ti může způsobit i samotná rekurze. Máš-li tam houbku 1 mil, nepoužívej rekurzi ale pomož si spíše zásobníkem.
Pokud víš, že sice budeš hodně využívat zásobník, ale přecejen nějak omezeně, můžeš jeho velikost ovlivnit v nataveních projektu/překladače.
Jinak každý kód provádějící rekurzi můžeš přepsat na ekvivalentní kód používající tebou deklarovaný zásobník (co jiného rekurze je než použití zásobníku, ale toho "procesorového"). Stejně jako každá proměnná alokovaná na zásobníku může být alokována dynamicky.
pomož si spíše zásobníkem
Tak teď vůbec nevím, o čem mluvíš.
Hm, zdá se, že pro .NET na to bude nejlepší použít utilitku EDITBIN, konkrétně s parametrem /STACK.
Viz reference k utilitce
https://msdn.microsoft.com/…25ddyfc.aspx
Doporučuji nevymýšlet žádné hlouposti typu simulace zásobníků, ale
místo rekurze to implementovat iteračně. Není přeci problém si někde
držet referenci na "aktuální node" a celé to narvat do
While(aktualni.predek!=null) {
pocet++;
aktualni = aktualni.predek;
}
nebo něco podobného..
Jasný, proč to dělat složitě, když to jde jednoduše.
Obvykle se stromy dělají bez ukazatele na rodiče, v takových situacích je použitá zásobníku jediná možnost.
too máte pravdu-. často je vlastní zásobník jediná možnost. zde ne
Zobrazeno 11 zpráv z 11.