[MFC]过滤数组中重复的数据-Toy模板网

这篇具有很好参考价值的文章主要介绍了[MFC]过滤数组中重复的数据。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

之前在帮客户开发一个自动读取物理网卡地址功能的时候，获取到的网卡地址偶尔会出现重复，如下图，无论是单张网卡还是多张网卡都存在这个问题。由于我获取的网卡地址是存放于CStringArray中，所以我得对其中的数据进行去重才能正常地显示网卡地址。

[MFC]过滤数组中重复的数据

为此，我在网上找到资料，用映射表类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添加到输出数组中，遍历完整个表之后，就能获得没有重复数据的输出数组。文章来源地址https://www.toymoban.com/news/detail-746031.html

到了这里，关于[MFC]过滤数组中重复的数据的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！