包括

Question

我有一个QList<MyData>，其中MyData有2个成员，int id（唯一）和QString name。我想根据name删除所有重复的条目，并且该条目必须是具有相同id的其他对象之间的最高name。有关如何以最快的方式做到这一点的任何建议？性能是一个非常重要的因素。

我的一些想法在Google-ed一整天之后：

qStableSort()它基于id（降序），然后遍历QList，然后对于每个条目，当QList为name时，将条目复制到另一个新QList新QList::toSet
使用name（删除所有重复条目），并提供基于std::list::unique的operator ==（）和qHash（）实现，但唯一条目可能没有最高id
使用{{1}}，但我不确定它是如何工作的。

Answer 1

std::list::unique可以将具有以下属性的函数作为参数：

二进制谓词，取两个相同类型的值包含在列表中，返回true以删除传递的元素容器中的第一个参数，否则为false。这应该是一个函数指针或一个函数对象。

因此，在您的情况下，您可以使用以下功能：

bool shouldRemove(MyData first, MyData second)
{
    // remove only if they have the same name and the first id
    // is smaller than the second one 
    return ( first.name == second.name && 
             first.id <= second.id ); 
}

简单地称呼它，

std::list<MyData> myList = qlist.toStdList();
myList.unique(shouldRemove)

请注意，您需要先排序std::list

修改

您似乎可以将std::unique与Qt containers一起使用（如果Qt是使用STL支持构建的）。因此，在这种情况下，您可以执行以下操作：

// lessThan is a function that sorts first by name and then by id qSort(qList.begin(), qList.end(), lessThan ); QList<MyData>::iterator it = std::unique (qList.begin(), qList.end(), shouldRemove); qList.erase(it, qList.end());

Answer 2

这个怎么样：

QList<MyData> theList = ...;

QHash<QString, int> nameToIdMap;

for (const MyData& element : theList) {

    auto iter = nameToIdMap.find(element.name);
    if (iter != nameToIdMap.end() && iter.second > element.id) {
        // If item exists in map (name already occured) and the ID is 
        // bigger than in the current element, just skip the current element.
        continue;
    }

    // Otherwise, insert/overwrite it in the map.
    nameToIdMap[element.name] = element.id;
});

// nameToIdMap should now map unique names to highest IDs. If desired,
// you could copy it back into a new list by iterating over the map's entries
// and creating new MyData elements accordingly.

这样做的好处，在我看来：您不必将列表转换为std - 容器并返回，如果您找到了继续使用QMap的方法在QList中，您只需要在初始列表上迭代一次。 QHash将为您提供摊销O(1)查找复杂性。

修改：已更改为QHash。

Answer 3

我是通过STL容器做到的，但我认为将它转换为Qt容器并不是很难

包括

#include <list>
#include <set>
#include <iostream>
#include <algorithm>

struct MyData {
    int id;
    std::string name;
};

struct MyDataSortComparator {
    bool operator()( const MyData & left, const MyData & right ) {
        if ( left.name < right.name ) {
            return true;
        }
        else if ( left.name > right.name ) {
            return false;
        }
        return left.id > right.id;
    }
};

struct MyDataSetComparator {
    bool operator()( const MyData & left, const MyData & right ) {
        return left.name < right.name;
    }
};


int main() {
    std::list< MyData > theList = {
        { 1, "Dickson" },
        { 2, "Dickson" },
        { 3, "Dickson" },
        { 2, "borisbn" },
        { 1, "borisbn" }
    };
    std::set< MyData, MyDataSetComparator > theSet;
    theList.sort( MyDataSortComparator() );
    std::for_each( theList.begin(), theList.end(), []( const MyData & data ) {
        std::cout << data.id << ", " << data.name << std::endl;
    } );
    std::for_each( theList.begin(), theList.end(), [&theSet]( const MyData & data ) {
        theSet.insert( data );
    } );
    std::cout << "-------------------" << std::endl;
    std::for_each( theSet.begin(), theSet.end(), []( const MyData & data ) {
        std::cout << data.id << ", " << data.name << std::endl;
    } );
}

http://liveworkspace.org/code/wOFnM $ 5'/ P>

从QList中删除重复的对象

3 个答案:

包括