檢測遞歸
我們編寫一些比較復雜的程序時,可能會碰到遞歸,比如修改對象1的數據時,程序會相應的修改對象2的數據,而修改對象2的數據是,程序也要相應的修改對象1的數據,如此一來,就會碰到遞歸,相信有些人碰到過這種情況吧。對于這種情況，很自然的定義一些標志變量來進行判斷，當修改對象1的數據前，設置一個標記，修改數據完畢后取消標記，而對象2修改對象1的數據前首先判斷這個標記，若已經設置了該標記則不去修改對象1的數據，否則去修改對象1的數據。但這樣做不大方便，需要專門定義公開成員來處理這種情況，
在這里，小弟提出以下方法，使用應用程序的調用堆棧來判斷是否存在遞歸。.NET程序可以從類型System.Diagnostics.StackTrace中獲得當前應用程序的調用堆棧。StackTrace的FrameCount屬性表示堆棧的層數，而StackTrace的GetFrame函數返回StackFrame對象，該對象保存著單個堆棧層的信息。StackFrame的GetMethod成員返回該堆棧層執行的方法的對象。根據StackTrace和StackFrame對象，我們可以遍歷整個堆棧來判斷是否出現遞歸。為此小弟寫下一個例程。
/// 檢查調用本方法的方法是否發生了遞歸
/// </summary>
/// <remarks>本函數是利用應用程序調用堆棧來判斷是否存在遞歸</remarks>
/// <returns>若發生了遞歸則返回true,否則返回false</returns>
public static bool CheckRecursion()
{
System.Diagnostics.StackTrace myTrace = new System.Diagnostics.StackTrace();
// 若堆棧小于三層則不可能出現遞歸
if (myTrace.FrameCount < 3)
return false;
System.IntPtr mh = myTrace.GetFrame(1).GetMethod().MethodHandle.Value;
for (int iCount = 2; iCount < myTrace.FrameCount; iCount++)
{
System.Reflection.MethodBase m = myTrace.GetFrame(iCount).GetMethod();
if (m.MethodHandle.Value == mh)
{
return true;
}
}
return false;
}
只要在某個函數中隨意的調用CheckRecursion函數，就可以判斷是否出現遞歸。而且根據這個原理，我們還可以獲得遞歸的次數。
這種方法使用比較方便，但實踐證明，它是比較慢的，因此不適合非常頻繁的調用。當需要頻繁反遞歸時，還是要老老實實的使用標記變量來進行判斷。
XDesigner軟件工作室( http://www.xdesigner.cn )
posted on 2006-08-02 00:29 袁永福 電子病歷，醫療信息化 閱讀(1784) 評論(2) 收藏 舉報
浙公網安備 33010602011771號