在保持遞歸性的同時使此函數保持安全線程

Question

如何在保持代碼的遞歸性質的同時使此函數線程安全？

int foo(char *p) 
{ 
    static int i = 0; 
    if (*p == '\0') return i; 
    i++; 
return foo(p+1); 
} 

Answer 1

#include <iostream> 

using namespace std; 

int foo(char* p, int start) 
{ 
    if (*p == 0) return start; 
    return foo(p+1, start+1); 
} 

int main() 
{ 
    char test[] = "HI THERE"; 

    cout << foo(test, 0); 

    return 0; 
} 

Answer 2

在C++ 11，你可以使用thread_local：

int foo(char *p) 
{ 
    thread_local int i = 0; 
    if (*p == '\0') return i; 
    i++; 
    return foo(p+1); 
} 

功能是，我希望，只是舉個例子作爲i=0將只執行一次（在你的例子）並在我的示例中每個線程一次。

舊版編譯器有時支持將static __thread作爲C++之前的替代版本。

Answer 3

int foo(char *p, int i = 0) 
{ 
    if(*p == '\0') 
     return i; 
    return foo(p+1, i+1); 
} 

遞歸是很好，所有，但它可以低於循環，如果創建堆棧幀。這是導致堆棧溢出的最簡單方法。我會建議擺脫它。以下是簡單和容易更快：

int foo(char *p) 
{ 
    return strlen(p); 
} 

或者更好的是，只需撥打strlen直接擺脫foo。

請注意，這是非常不安全的。如果'\0'不來？你只會讀到誰知道什麼......