Qt和在的QList

Question

我有一個結構即發現部分匹配：

struct NameKey 
{ 
    std::string  fullName; 
    std::string  probeName; 
    std::string  format; 
    std::string  source; 
} 

這是一個的QList舉行：

QList<NameKey> keyList; 

什麼，我需要做的是在密鑰列表找到occurence部分匹配，其中的搜索是僅填充了兩個成員的NameKey。 所有keyList條目都是完整的NameKey。

我現在的實施很糟糕，太多了，如果條件和條件太多。所以，如果我有一個全名和格式的DataKey我需要找到keyList中匹配的所有出現。 任何有用的Qt/boost事物可用？

Answer 1

QList與STL兼容。所以你可以使用STL算法：

struct NameKeyMatch { 
    NameKeyMatch(const std::string & s1, const std::string & s2, const std::string & s3, const std::string & s4) 
    : fullName(s1), probeName(s2), format(s3), source(s4) {} 

    bool operator()(const NameKey & x) const 
    { 
     return fullName.size() && x.fullName == fullName && 
       probeName.size && x.probeName == probeName && 
       format.size && x.format == format && 
       source.size && x.source == source; 
    } 

    std::string fullName; 
    std::string probeName; 
    std::string format; 
    std::string source; 
}; 

QList<int>::iterator i = std::find_if(keyList.begin(), keyList.end(), NameKeyMatch("Full Name", "", "Format", "")); 

我不知道Qt是否會主動維持STL兼容性。

Answer 2

請注意：任何使用列表的解決方案至少具有O（n）時間複雜度。

一個選項是使用QString而不是std::string，並利用其正則表達式的內置支持。

例子：

#include <QList> 
#include <QString> 
#include <QRegExp> 

struct NameKey 
{ 
    QString fullName; 
    QString probeName; 
    QString format; 
    QString source; 
}; 

QList<NameKey> keyList; // <-- 

void Foo() { 
    QRegExp reg("pattern"); // <-- prepare a regular expression (format) 
    NameKey nk; 
    foreach (nk, keyList) { 
     if (nk.fullName.contains(reg)) { 
     // a match ... 
     break; 
     } 
     // ... 
    } 
} 

Answer 3

類似Nick D's answer：

#include <QList> 
#include <QString> 
#include <QRegExp> 

struct NameKey 
{ 
    QString fullName; 
    QString probeName; 
    QString format; 
    QString source; 

    bool containsPattern(const QRegExp &pattern) { 
     return fullName.contains(reg) || 
       probeName.contains(reg) || 
       format.contains(reg) || 
       source.contains(reg); 
    } 
}; 

QList<NameKey> matches(const QList<NameKey> &keyList, const QString &pattern) { 
    QRegExp reg(pattern); 
    QList<NameKey> matches; 
    foreach (NameKey nk, keyList) { 
     if (nk.containsPattern(reg)) 
     matches << nk; 
    } 
    return matches; 
} 

顯然有很多方法可以做到這一點。我喜歡儘可能多地將數據結構放入數據結構中。