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; 
} 

显然有很多方法可以做到这一点。我喜欢尽可能多地将数据结构放入数据结构中。