[MFC]過濾數組中重覆的數據

之前在幫客戶開發一個自動讀取物理網卡地址功能的時候，獲取到的網卡地址偶爾會出現重覆，如下圖，無論是單張網卡還是多張網卡都存在這個問題。由於我獲取的網卡地址是存放於CStringArray中，所以我得對其中的數據進行去重才能正常地顯示網卡地址。

 為此，我在網上找到資料，用映射表類CMap的操作符[]來進行去重，代碼如下。

void ReplicateData(CStringArray* inputData,CStringArray* outputData,int &size)
{
    CMap<CString , LPCTSTR , bool, bool &>    StrMap;
    for ( int i = 0; i < size; i ++ )
    {
        StrMap[inputData->GetAt(i)] = true;//操作符[]是在映射中插入一個元素，它是代替SetAt的操作符
    }
    POSITION pos = StrMap.GetStartPosition();
    int i = 0;
    while ( pos )
    {
        bool value;
        CString key;
        StrMap.GetNextAssoc( pos, key, value );
        outputData->Add(key);
        i ++;
    }
    size = i;
}

下麵先介紹一下映射表類(CMap)，映射表類(CMap)是MFC集合類中的一個模板類，也稱作為“字典”。 類似於c++ STL map或hashmap，構造為CMap<KEY,ARG_KEY,VALUE,ARG_VALUE>，KEY對象的類，用作映射的關鍵碼。ARG_KEY參數KEY使用的數據類型，通常為KEY的參考。VALUE存儲在映射中對象的類。ARG_VALUE參數VALUE使用的數據類型，通常為VALUE的參考。它的SetAt函數在映射中插入一個元素，如果發現相匹配的關鍵碼，則替換已經存在的元素。而Operator[]：在映射中插入一個元素，它是代替SetAt的操作符，剩下更多關於映射表類的資料可自行去網上搜尋。

ReplicateData函數的三個參數分別代表輸入有重覆數據的數組、輸出去重後的數組，還有數組的長度的引用。首先，定義一個CMap模板類的對象StrMap，key為CString類型，value則為bool類型。然後建立一個迴圈，根據輸入數組的長度，去給StrMap映射中插入元素，這裡簡單點全部插入true，在這一步中，根據上面對CMap類的介紹（SetAt函數在映射中插入一個元素，如果發現相匹配的關鍵碼，則替換已經存在的元素），StrMap中的key就不存在重覆的數據。接下來，用GetStartPosition函數獲取表頭的位置，然後，我們可以使用GetNextAssoc函數來遍歷，把key添加到輸出數組中，遍歷完整個表之後，就能獲得沒有重覆數據的輸出數組。