nasıl önceki düzeyde geçmeden C bir özyinelemeli fonksiyonu ++

Question

Nasıl C++ bir özyinelemeli işlevi içinde mevcut derinliği bulabilirsiniz derinliğini bulabilirim? yani, fonksiyonun her çağrılmasında, seviye takip etmek ve bu sayıyı parametre olarak iletmek için bir parametre kullanılmadan fonksiyonun kaç defa çağrıldığını bilmek mümkün mü?

Örneğin benim özyinelemeli fonksiyon şöyle görünür: Eğer iş parçacığı güvenliği hakkında önemli değilse

DoSomething(int level) 
{ 
    print level; 
    if (level > 10) 
    return; 
    DoSomething(++level); 
} 

main 
{ 
    DoSomething(0); 
} 

Answer 1

Bina JoshD tarafından verilen: özyinelemeli fonksiyon tamamlandı, ancak yine de ya yinelenen maksimum derinliği izler sonra

void recursive() 
{ 
    static int calls = 0; 
    static int max_calls = 0; 
    calls++; 
    if (calls > max_calls) 
     max_calls = calls; 

    recursive(); 

    calls--; 
} 

Bu sayacı sıfırlar.

Yakında sonra silinecek, hızlı bir test için bir şey ama böyle statik değişkenleri kullanmak ister. Bunu sürekli olarak izlemeniz gerekiyorsa daha iyi yöntemler vardır.

Answer 2

Sen, yerel bir statik değişkeni kullanabilirsiniz.

bu sadece uygun bir alınma sayısı size özyinelemeli rutin ilk kez çalıştırdığınızda verecektir rağmen. Daha iyi bir teknik, bir iç statik değişken içeren bir RAII koruyucu tipi sınıf olurdu. Yinelemeli rutinin başlangıcında, koruma sınıfını inşa edin. Yapıcı içsel statik değişkeni artıracak ve yıkıcı bunu azaltacaktır. Bu şekilde, yeni bir yığın-çerçeve oluşturduğunuzda, sayaç birer birer artar ve her bir istif çerçevesinden döndüğünüzde, sayaç birer birer azalır.

struct recursion_guard 
{ 
    recursion_guard() { ++counter; } 

    ~recursion_guard() { --counter; } 

    static int counter; 
}; 

int recursion_guard::counter = 0; 

void recurse(int x) 
{ 
    recursion_guard rg; 
    if (x > 10) return; 
    recurse(x + 1); 
} 

int main() 
{ 
    recurse(0); 
    recurse(0); 
} 

Ancak, bunun hala vida dişi olmadığını unutmayın. Eğer iş parçacığı güvenliği gerekiyorsa, boost::thread_specific_ptr kullanarak veya C++ 0x parçacığı yerel tesisler, ya bir iş parçacığı yerel depolama değişkenle statik depolama değişkeni yerini alabilir. Yeni bir kaynak görüşmesi başlattığınızda

Elbette

void recursive() 
{ 
static int calls = 0; 
calls++; 
recursive(); 
} 

, bu sayım tutacak Fonksiyondaki statik değişkenini kullanabilirsiniz

Answer 3

... .... zaten Yanıta

Answer 4

bağımsız değişkenleri ve (muhtemelen) fonksiyonu içeren edebilen yeni bir nesne (tipik olarak bir şablon) bir örneği değişken dönüştürmek level. Daha sonra yineleme akümülatör arayüzünü tekrar kullanabilirsiniz.

Answer 5

Ayrıca derinliğini oturum açmak için bir global değişken kullanmayı deneyebilirsiniz.

Answer 6

Derleme zamanında belirlenebiliyorsa, seviyeyi şablon parametresi olarak da iletebilirsiniz. Bir işlev nesnesini de kullanabilirsiniz. Bu, uzak ve en iyi seçeneğidir - daha az güçlük ve mümkün olduğunda statik değişkenlerden kaçınılmalıdır. İsterseniz

struct DoSomething { 
    DoSomething() { 
     calls = 0; 
    } 
    void operator()() { 
     std::cout << calls; 
     calls++; 
     if (calls < 10) 
      return operator()(); 
     return; 
    } 
    int calls; 
}; 

int main() { 
    DoSomething()(); // note the double(). 
    std::cin.get(); 
} 

Answer 7

o kadar olmak yeniden katılımcıya ve evreli, neden olmasın:

void rec(int &level) // reference to your level var 
{ 
    // do work 

    rec(++level); // go down one level 
} 

main() 
{ 
    //and you call it like 
    int level=0; 
    rec(level); 

    cout<<level<<" levels."<<endl; 
} 

pisliği parçacığı için hiçbir statik/küresel değişkenler ve farklı farklı değişkenler kullanabilirsiniz yeniden girinti sorunları için özyinelemeli zincirler.