1. 程式人生 > >二值影象連通域標記演算法優化

二值影象連通域標記演算法優化

文章概要

 

  非常感謝☆Ronny丶博主在其博文《影象分析:二值影象連通域標記》中對二值影象連通域的介紹和演算法闡述,讓我這個毫無資料結構演算法底子的小白能夠理解和復現程式碼。本文的目的是基於我自己的理解,對該博文中Two-Pass演算法的一些優化和補充,同時也希望幫助更多像我一樣的人較快地掌握連通域標記。

  連通域標記是影象分割計數的一個重要環節,在工業上應用非常地多。例如像硬幣的計件,在二值化處理後,為了能夠感知數量,就得對硬幣區域進行標記(當然標記前可能還要經過一系列的形態學處理)。另外,還有一個我想到的,更有趣、也更具有挑戰性的例子——二維碼連通域標記,這用來檢驗演算法的效能是再合適不過了。言歸正題——本文介紹了兩大流行演算法,一個是利用DFS的Seed-Filling演算法,另一個是Two-Pass演算法。後者因為處理等價對的方法不同,又細分為DFS Two-Pass(使用DFS處理等價對)和Union-Find Two-Pass(使用並查集處理等價對)。如果硬要給這三種演算法排序的話,大概是Union-Find Two-Pass > Seed-Filling > DFS Two-Pass,反正我寫的程式是這樣的速度排序。

 

Seed-Filling演算法

 

  這個演算法其實實質就是DFS,筆者曾經有幸做過一個“水窪連通”的演算法題,當時就是用DFS或者BFS來做的,顯然,“水窪連通”也是屬於連通域標記問題的。DFS在這個問題上的思路是:優先地尋找一個完整連通域,在找的同時把他們都標記一下,找完一個完整連通域, 再去找下一個連通域。按照這個想法,程式無非就是維護一個堆疊或者佇列罷了,寫起來相對簡潔易懂。要說缺點的話,就是頻繁的堆疊操作可能會拉低程式的效能。

  簡要地說明一下這部分程式碼含義,故事就定義成小明踩水坑吧,雖然小明對我表示自己很文靜,只喜歡做數學題。首先,定義了一個二維矩陣labels,大小跟二值圖一樣。一開始labels都是標籤0,這是一個無效標籤,可以理解為是充滿迷霧的未知區域或者是已確定的非水坑區域。小明每到達一個新的單位域(也就是一個新畫素),首先要先看看這個域是不是未曾踩過的水坑(未曾踩過的水坑其標籤為0且灰度值為255),如果是的話,那麼小明就原地開心地踩水坑了,踩過以後還不忘給它畫上一個大於0的標記(以標籤1為例)。接下來,小明回顧四周,又發現了接壤的另一個水坑, 於是又在該水坑上留下了標記1······這樣看似單調的迴圈,在小明眼裡卻是一次次奇妙的冒險。愉快的時光很短暫,小明不一會兒就發現身邊已經沒有“新鮮”的水坑了,傷心的同時回到最初的那個水坑,繼續朝遠方走去。漸漸地,眼前依稀出現了陌生又熟悉的水坑,重現微笑的小明決定要開啟新的旅途,因此標記1.0進化至2.0。

  故事的結束,要額外補充一點,程式裡要不停地將新的單位域加入佇列, 因此佇列遍歷其上限是動態的。

 1 vector<vector<int>> seedFilling(Mat src)
 2 {
 3     
 4     // 標籤容器,初始化為標記0
 5     vector<vector<int>> labels(src.rows, vector<int>(src.cols, 0));
 6     // 當前的種子標籤
 7     int curLabel = 1;
 8     // 四連通位置偏移
 9     pair<int, int> offset[4] = {make_pair(0, 1), make_pair(1, 0), make_pair(-1, 0), make_pair(0, -1)};
10     // 當前連通域中的單位域佇列
11     vector<pair<int, int>> tempList;
12 
13     for (int i = 0; i < src.rows; i++)
14     {
15         for (int j = 0; j < src.cols; j++)
16         {
17             // 當前單位域已被標記或者屬於背景區域, 則跳過
18             if (labels[i][j] != 0 || src.at<uchar>(i, j) == 0)
19             {
20                 continue;
21             }
22             // 當前單位域未標記並且屬於前景區域, 用種子為其標記
23             labels[i][j] = curLabel;
24             // 加入單位域佇列
25             tempList.push_back(make_pair(i, j));
26 
27             // 遍歷單位域佇列
28             for (int k = 0; k < tempList.size(); k++)
29             {
30                 // 四連通範圍內檢查未標記的前景單位域
31                 for (int m = 0; m < 4; m++)
32                 {
33                     int row = offset[m].first + tempList[k].first;
34                     int col = offset[m].second + tempList[k].second;
35                     // 防止座標溢位影象邊界
36                     row = (row < 0) ? 0: ((row >= src.rows) ? (src.rows - 1): row);
37                     col = (col < 0) ? 0: ((col >= src.cols) ? (src.cols - 1): col);
38                     
39                     // 鄰近單位域未標記並且屬於前景區域, 標記並加入佇列
40                     if (labels[row][col] == 0 && src.at<uchar>(row, col) == 255)
41                     {
42                         labels[row][col] = curLabel;
43                         tempList.push_back(make_pair(row, col));                       
44                     }
45                 }
46             }
47             // 一個完整連通域查詢完畢,標籤更新
48             curLabel++;
49             // 清空佇列
50             tempList.clear();
51         }
52     }
53 
54     return labels;
55 }

 

Two-Pass演算法

 

等價對生成

 

  關於Two-Pass的演算法原理可以參考上面提到的博文,原文還是很詳細的,唯一的遺憾就是後面程式的註釋有點少,看起來會吃力些,說白了就是自己菜。要找一張二維影象中的連通域,很容易想到可以一行一行先把子區域找出來,然後再拼合成一個完整的連通域,因為從每一行找連通域是一件很簡單的事。這個過程中需要記錄每一個子區域,為了滿足定位要求,並且節省記憶體,我們需要記錄子區域所在的行號、區域開始的位置、結束的位置,當然還有一個表徵子區域總數的變數。需要注意的就是子區域開始位置和結束位置在行首和行末的情況要單獨拿出來考慮。

 1 // 查詢每一行的子區域
 2 // numberOfArea:子區域總數 stArea:子區域開始位置  enArea:子區域結束位置  rowArea:子區域所在行號
 3 void searchArea(const Mat src, int &numberOfArea, vector<int> &stArea, vector<int> &enArea, vector<int> &rowArea)
 4 {
 5     for (int row = 0; row < src.rows; row++)
 6     {
 7         // 行指標
 8         const uchar *rowData = src.ptr<uchar>(row);
 9         
10         // 判斷行首是否是子區域的開始點
11         if (rowData[0] == 255)
12         {
13             numberOfArea++;
14             stArea.push_back(0);
15         }
16         
17         for (int col = 1; col < src.cols; col++)
18         {
19             // 子區域開始位置的判斷:前畫素為背景,當前畫素是前景
20             if (rowData[col - 1] == 0 && rowData[col] == 255)
21             {
22                 // 在開始位置更新區域總數、開始位置vector
23                 numberOfArea++;
24                 stArea.push_back(col);      
25             // 子區域結束位置的判斷:前畫素是前景,當前畫素是背景         
26             }else if (rowData[col - 1] == 255 && rowData[col] == 0)
27             {
28                 // 更新結束位置vector、行號vector
29                 enArea.push_back(col - 1);
30                 rowArea.push_back(row);
31             }
32         }
33         // 結束位置在行末
34         if (rowData[src.cols - 1] == 255)
35         {
36             enArea.push_back(src.cols - 1);
37             rowArea.push_back(row);
38         }
39     }
40 }

 

  另外一個比較棘手的問題,如何給這些子區域標號,使得同一個連通域有相同的標籤值。我們給單獨每一行的子區域標號區分是很容易的事, 關鍵是處理相鄰行間的子區域關係(怎麼判別兩個子區域是連通的)。

 

 

  主要思路:以四連通為例,在上圖我們可以看出BE是屬於同一個連通域,判斷的依據是E的開始位置小於B的結束位置,並且E的結束地址大於B的開始地址;同理可以判斷出EC屬於同一個連通域,CF屬於同一個連通域,因此可以推知BECF都屬於同一個連通域。

  迭代策略:尋找E的相連區域時,對前一行的ABCD進行迭代,找到相連的有B和C,而D的開始地址已經大於了E的結束地址,此時就可以提前break掉,避免不必要的迭代操作;接下來迭代F的時候,由於有E留下來的基礎,因此對上一行的迭代可以直接從C開始。另外,當前行之前的一行如果不存在子區域的話,那麼當前行的所有子區域都可以直接賦新的標籤,而不需要迭代上一行。

  標籤策略:以上圖為例,遍歷第一行,A、B、C、D會分別得到標籤1、2、3、4。到了第二行,檢測到E與B相連,之前E的標籤還是初始值0,因此給E賦上B的標籤2;之後再次檢測到C和E相連,由於E已經有了標籤2,而C的標籤為3,則保持E和C標籤不變,將(2,3)作為等價對進行儲存。同理,檢測到F和C相連,且F標籤還是初始值0,則為F標上3。如此對所有的子區域進行標號,最終可以得到一個等價對的列表。

  下面的程式碼實現了上述的過程。子區域用一維vector儲存,沒辦法直接定位到某一行號的子區域,因此需要用curRow來記錄當前的行,用firstAreaPrev記錄前一行的第一個子區域在vector中的位置,用lastAreaPrev記錄前一行的最後一個子區域在vector中的位置。在換行的時候,就去更新剛剛說的3個變數,其中firstAreaPrev的更新依賴於當前行的第一個子區域位置,所以還得用firstAreaCur記錄當前行的第一個子區域。

 1 // 初步標籤,獲取等價對
 2 // labelOfArea:子區域標籤值, equalLabels:等價標籤對 offset:0為四連通,1為8連通
 3 void markArea(int numberOfArea, vector<int> stArea, vector<int> enArea, vector<int> rowArea, vector<int> &labelOfArea, vector<pair<int, int>> &equalLabels, int offset)
 4 {
 5     int label = 1;
 6     // 當前所在行
 7     int curRow = 0;
 8     // 當前行的第一個子區域位置索引
 9     int firstAreaCur = 0;
10     // 前一行的第一個子區域位置索引
11     int firstAreaPrev = 0;
12     // 前一行的最後一個子區域位置索引
13     int lastAreaPrev = 0;
14 
15     // 初始化標籤都為0
16     labelOfArea.assign(numberOfArea, 0);
17     
18     // 遍歷所有子區域並標記
19     for (int i = 0; i < numberOfArea; i++)
20     {
21         // 行切換時更新狀態變數
22         if (curRow != rowArea[i])
23         {
24             curRow = rowArea[i];
25             firstAreaPrev = firstAreaCur;
26             lastAreaPrev = i - 1;
27             firstAreaCur = i;
28         }
29 
30         // 相鄰行不存在子區域
31         if (curRow != rowArea[firstAreaPrev] + 1)
32         {
33             labelOfArea[i] = label++;
34             continue;
35         }
36         // 對前一行進行迭代
37         for (int j = firstAreaPrev; j <= lastAreaPrev; j++)
38         {
39             // 判斷是否相連
40             if (stArea[i] <= enArea[j] + offset && enArea[i] >= stArea[j] - offset)
41             {
42                 if (labelOfArea[i] == 0)
43                     // 之前沒有標記過
44                     labelOfArea[i] = labelOfArea[j];
45                 else if (labelOfArea[i] != labelOfArea[j])
46                     // 之前已經被標記,儲存等價對
47                     equalLabels.push_back(make_pair(labelOfArea[i], labelOfArea[j]));
48             }else if (enArea[i] < stArea[j] - offset)
49             {
50                 // 為當前行下一個子區域縮小上一行的迭代範圍
51                 firstAreaPrev = max(firstAreaPrev, j - 1);
52                 break;
53             }
54         }
55         // 與上一行不存在相連
56         if (labelOfArea[i] == 0)
57         {
58             labelOfArea[i] = label++;
59         }
60     }
61 }

 

 

DFS Two-Pass演算法

 

  通過上面的努力,標記任務並沒有做完,最核心的部分正是如何處理等價對。這裡簡單貼上原博主說的DSF方法,又是深搜啊。相比於直接DFS標記連通域,先找等價對再深搜減少了大量的堆疊操作,因為前者深度取決於連通域的大小,而後者是連通域數量,顯然這兩個數量級的差距挺大的。

  原博主的想法是建立一個Bool型等價對矩陣,用作深搜環境。具體做法是先獲取最大的標籤值maxLabel,然後生成一個$maxLabel*maxLabel$大小的二維矩陣,初始值為false;對於例如(1,3)這樣的等價對,在矩陣的(0,2)和(2,0)處賦值true——要注意索引和標籤值是相差1的。就這樣把所有等價對都反映到矩陣上。

  深搜的目的在於建立一個標籤的重對映。例如4、5、8是等價的標籤,都重對映到標籤2。最後重對映的效果就是標籤最小為1,且依次遞增,沒有缺失和等價。深搜在這裡就是優先地尋找一列等價的標籤,例如一口氣把4、5、8都找出來,然後給他們對映到標籤2。程式也維護了一個佇列,當標籤在矩陣上值為true,而且沒有被對映過,就加入到佇列。

  當然不一定要建立一個二維等價矩陣,一般情況,等價對數量要比maxLabel來的小,所以也可以直接對等價對列表進行深搜,但無論採用怎樣的深搜,其等價對處理的效能都不可能提高很多。

 1 // 等價對處理,標籤重對映
 2 void replaceEqualMark(vector<int> &labelOfArea, vector<pair<int, int>> equalLabels)
 3 {
 4     int maxLabel = *max_element(labelOfArea.begin(), labelOfArea.end());
 5     // 等價標籤矩陣,值為true表示這兩個標籤等價
 6     vector<vector<bool>> eqTab(maxLabel, vector<bool>(maxLabel, false));
 7     // 將等價對資訊轉移到矩陣上
 8     vector<pair<int, int>>::iterator labPair;
 9     for (labPair = equalLabels.begin(); labPair != equalLabels.end(); labPair++)
10     {
11         eqTab[labPair->first -1][labPair->second -1] = true;
12         eqTab[labPair->second -1][labPair->first -1] = true;
13     }
14     // 標籤對映
15     vector<int> labelMap(maxLabel + 1, 0);
16     // 等價標籤佇列
17     vector<int> tempList;
18     // 當前使用的標籤
19     int curLabel = 1;
20 
21     for (int i = 1; i <= maxLabel; i++)
22     {
23         // 如果該標籤已被對映,直接跳過
24         if (labelMap[i] != 0)
25         {
26             continue;
27         }
28 
29 
30         labelMap[i] = curLabel;
31         tempList.push_back(i);
32 
33         for (int j = 0; j < tempList.size(); j++)
34         {
35             // 在所有標籤中尋找與當前標籤等價的標籤
36             for (int k = 1; k <= maxLabel; k++)
37             {
38                 // 等價且未訪問
39                 if (eqTab[tempList[j] - 1][k - 1] && labelMap[k] == 0)
40                 {
41                     labelMap[k] = curLabel;
42                     tempList.push_back(k);
43                 }
44             }
45         }
46 
47         curLabel++;
48         tempList.clear();
49     }
50     // 根據對映修改標籤
51     vector<int>::iterator label;
52     for (label = labelOfArea.begin(); label != labelOfArea.end(); label++)
53     {
54         *label = labelMap[*label];
55     }
56 
57 }

 

 

Union-Find Two-Pass演算法

 

  如果讀者看到了這裡,真的要感謝一下您的耐心。Two-Pass演算法的程式碼要比直接深搜來得多,用不好甚至效能還遠不如深搜。原博主在文中提及了可以用稀疏矩陣來處理等價對,奈何我較為愚鈍,讀者可以自研之。

  講到等價對,實質是一種關係分類,因而聯想到並查集。並查集方法在這個問題上顯得非常合適,首先將等價對進行綜合就是合併操作,標籤重對映就是查詢操作(並查集可以看做一種多對一對映)。並查集具體演算法我就不嘮叨了,畢竟不怎麼打程式設計競賽。不過,採用並查集的話,函式定義估計就滿天飛了,這裡我包裝了一下,做成了類——實在是有點強迫症,其中等價對生成的函式方法跟上面的是一樣的。

  網上有一些程式碼也實現了這個演算法,但是有的犧牲了秩優化,合併時讓樹指向較小的根,個人認為這樣做太不值了。所以為了解決這個,我在並查集對映後,又用labelReMap來進行第二次的對映,主要的步驟跟前面的差不多。

  然後,自己跑了一下這程式碼,不算畫圖示記的時間,效率要比上面的快四五倍左右,實時性上肯定是綽綽有餘了。

  1 class AreaMark
  2 {
  3     public:
  4         AreaMark(const Mat src,int offset);
  5         int getMarkedArea(vector<vector<int>> &area); 
  6         void getMarkedImage(Mat &dst);
  7 
  8     private:
  9         Mat src; 
 10         int offset;
 11         int numberOfArea=0;
 12         vector<int> labelMap;
 13         vector<int> labelRank;
 14         vector<int> stArea; 
 15         vector<int> enArea;
 16         vector<int> rowArea;
 17         vector<int> labelOfArea;
 18         vector<pair<int, int>> equalLabels;
 19         
 20         void markArea();
 21         void searchArea();
 22         void setInit(int n);
 23         int findRoot(int label);
 24         void unite(int labelA, int labelB);
 25         void replaceEqualMark();
 26 };
 27 
 28 // 建構函式
 29 // imageInput:輸入待標記二值影象    offsetInput:0為四連通,1為八連通
 30 AreaMark::AreaMark(Mat imageInput,int offsetInput)
 31 {
 32     src = imageInput;
 33     offset = offsetInput;
 34 }
 35 
 36 // 獲取顏色標記圖片
 37 void AreaMark::getMarkedImage(Mat &dst)
 38 {
 39     Mat img(src.rows, src.cols, CV_8UC3, CV_RGB(0, 0, 0));
 40     cvtColor(img, dst, CV_RGB2HSV);
 41     
 42     int maxLabel = *max_element(labelOfArea.begin(), labelOfArea.end());
 43     vector<uchar> hue;
 44     for (int i = 1; i<= maxLabel; i++)
 45     {
 46         // 使用HSV模型生成可區分顏色
 47         hue.push_back(uchar(180.0 * (i - 1) / (maxLabel + 1)));
 48     }
 49 
 50     for (int i = 0; i < numberOfArea; i++)
 51     {
 52         for (int j = stArea[i]; j <= enArea[i]; j++)
 53         {
 54             dst.at<Vec3b>(rowArea[i], j)[0] = hue[labelOfArea[i]];
 55             dst.at<Vec3b>(rowArea[i], j)[1] = 255;
 56             dst.at<Vec3b>(rowArea[i], j)[2] = 255;
 57         }
 58     }
 59 
 60     cvtColor(dst, dst, CV_HSV2BGR);
 61 } 
 62 
 63 // 獲取標記過的各行子區域
 64 int AreaMark::getMarkedArea(vector<vector<int>> &area)
 65 {
 66     searchArea();
 67     markArea();
 68     replaceEqualMark();
 69     area.push_back(rowArea);
 70     area.push_back(stArea);
 71     area.push_back(enArea);
 72     area.push_back(labelOfArea);
 73     return numberOfArea;
 74 }
 75 
 76 void AreaMark::searchArea()
 77 {
 78     for (int row = 0; row < src.rows; row++)
 79     {
 80         // 行指標
 81         const uchar *rowData = src.ptr<uchar>(row);
 82         
 83         // 判斷行首是否是子區域的開始點
 84         if (rowData[0] == 255)
 85         {
 86             numberOfArea++;
 87             stArea.push_back(0);
 88         }
 89         
 90         for (int col = 1; col < src.cols; col++)
 91         {
 92             // 子區域開始位置的判斷:前畫素為背景,當前畫素是前景
 93             if (rowData[col - 1] == 0 && rowData[col] == 255)
 94             {
 95                 // 在開始位置更新區域總數、開始位置vector
 96                 numberOfArea++;
 97                 stArea.push_back(col);      
 98             // 子區域結束位置的判斷:前畫素是前景,當前畫素是背景         
 99             }else if (rowData[col - 1] == 255 && rowData[col] == 0)
100             {
101                 // 更新結束位置vector、行號vector
102                 enArea.push_back(col - 1);
103                 rowArea.push_back(row);
104             }
105         }
106         // 結束位置在行末
107         if (rowData[src.cols - 1] == 255)
108         {
109             enArea.push_back(src.cols - 1);
110             rowArea.push_back(row);
111         }
112     }
113 }
114 
115 
116 
117 void AreaMark::markArea()
118 {
119     int label = 1;
120     // 當前所在行
121     int curRow = 0;
122     // 當前行的第一個子區域位置索引
123     int firstAreaCur = 0;
124     // 前一行的第一個子區域位置索引
125     int firstAreaPrev = 0;
126     // 前一行的最後一個子區域位置索引
127     int lastAreaPrev = 0;
128 
129     // 初始化標籤都為0
130     labelOfArea.assign(numberOfArea, 0);
131     
132     // 遍歷所有子區域並標記
133     for (int i = 0; i < numberOfArea; i++)
134     {
135         // 行切換時更新狀態變數
136         if (curRow != rowArea[i])
137         {
138             curRow = rowArea[i];
139             firstAreaPrev = firstAreaCur;
140             lastAreaPrev = i - 1;
141             firstAreaCur = i;
142         }
143 
144         // 相鄰行不存在子區域
145         if (curRow != rowArea[firstAreaPrev] + 1)
146         {
147             labelOfArea[i] = label++;
148             continue;
149         }
150         // 對前一行進行迭代
151         for (int j = firstAreaPrev; j <= lastAreaPrev; j++)
152         {
153             // 判斷是否相連
154             if (stArea[i] <= enArea[j] + offset && enArea[i] >= stArea[j] - offset)
155             {
156                 if (labelOfArea[i] == 0)
157                     // 之前沒有標記過
158                     labelOfArea[i] = labelOfArea[j];
159                 else if (labelOfArea[i] != labelOfArea[j])
160                     // 之前已經被標記,儲存等價對
161                     equalLabels.push_back(make_pair(labelOfArea[i], labelOfArea[j]));
162             }else if (enArea[i] < stArea[j] - offset)
163             {
164                 // 為當前行下一個子區域縮小上一行的迭代範圍
165                 firstAreaPrev = max(firstAreaPrev, j - 1);
166                 break;
167             }
168         }
169         // 與上一行不存在相連
170         if (labelOfArea[i] == 0)
171         {
172             labelOfArea[i] = label++;
173         }
174     }
175 }
176 
177 
178 // 並查集初始化
179 void AreaMark::setInit(int n)
180 {
181     for (int i = 0; i <= n; i++)
182     {
183         labelMap.push_back(i);
184         labelRank.push_back(0);
185     }
186 }
187 
188 // 查根
189 int AreaMark::findRoot(int label)
190 {
191     if (labelMap[label] == label)
192     {
193         return label;
194     }
195     else
196     {
197         //路徑壓縮優化
198         return labelMap[label] = findRoot(labelMap[label]);
199     }
200 }
201 
202 // 合併
203 void AreaMark::unite(int labelA, int labelB)
204 {
205     labelA = findRoot(labelA);
206     labelB = findRoot(labelB);
207 
208     if (labelA == labelB)
209     {
210         return;
211     }
212     // 秩優化,秩大的樹合併秩小的樹
213     if (labelRank[labelA] < labelRank[labelB])
214     {
215         labelMap[labelA] = labelB;
216     }
217     else
218     {
219         labelMap[labelB] = labelA;
220         if (labelRank[labelA] == labelRank[labelB])
221         {
222             labelRank[labelA]++;
223         }
224     }
225     
226 }
227 
228 // 等價對處理,標籤重對映
229 void AreaMark::replaceEqualMark()
230 {
231     int maxLabel = *max_element(labelOfArea.begin(), labelOfArea.end());
232     
233     setInit(maxLabel);
234     
235     // 合併等價對,標籤初對映
236     vector<pair<int, int>>::iterator labPair;
237     for (labPair = equalLabels.begin(); labPair != equalLabels.end(); labPair++)
238     {
239         unite(labPair->first, labPair->second);
240     }
241 
242     // 標籤重對映,填補缺失標籤
243     int newLabel=0;
244     vector<int> labelReMap(maxLabel + 1, 0);
245     vector<int>::iterator old;
246     for (old = labelMap.begin(); old != labelMap.end(); old++)
247     {
248         if (labelReMap[findRoot(*old)] == 0)
249         {
250             labelReMap[findRoot(*old)] = newLabel++;
251         }
252     }
253     // 根據重對映結果修改標籤
254     vector<int>::iterator label;
255     for (label = labelOfArea.begin(); label != labelOfArea.end(); label++)
256     {
257         *label = labelReMap[findRoot(*label)];
258     }  
259 
260 }  

 

  最後的最後,這些程式碼都沒有經歷過“歲月的歷練”,如果存在不合理之處,請讀者指正!

 

  

&n