背景

在遞歸處理的調(diào)用中，在具體的工程實(shí)踐中一般會(huì)引入遞歸深度檢測，防止因?yàn)殄e(cuò)誤的數(shù)據(jù)造成系統(tǒng)的資源極大的消耗，本方法定義了一種通用簡單的遞歸檢查方法。

步驟

實(shí)現(xiàn)函數(shù)RecursiveDepthChecker

func RecursiveDepthChecker(max int) bool {//注意，這里我們跳過了本函數(shù)自己的棧，找到父調(diào)用的函數(shù)名caller, _, _, _ := runtime.Caller(1)currentFuncName := runtime.FuncForPC(caller).Name()stack := make([]byte, 65535*1) //max 1MB stack traceback//由于Golang Runtime中很多關(guān)于棧的函數(shù)未導(dǎo)出，無法使用。因此使用最骯臟的字符串檢測方法runtime.Stack(stack, false)start := 0depth := 0for {count := strings.Index(string(stack[start:]), currentFuncName)if count >= 0 {start += count + len(currentFuncName)depth++} else {break}}if depth > max {return false}return true }

在需要進(jìn)行檢測的函數(shù)用引入檢查即可

func TFunc() {fmt.Println("Start Caller...")if !RecursiveDepthChecker(5) {fmt.Println("Stack Overflow")return}TFunc() }

總結(jié)

以上是生活随笔為你收集整理的一种通用递归深度检测技术 - 基于栈帧内容的检测 - Golang语言描述的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。