Qt и поиск частичных совпадений в QList

Question

У меня есть структура, а именно:

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

, которые хранятся в QList:

QList<NameKey> keyList;

Что мне нужно сделать, так это найти в keyList случай частичного совпадения, где выполняется поиск по NameKey, в котором заполнены только два члена. Все записи списка ключей являются полными NameKey's.

Моя текущая реализация, ну, в общем, скучна до крайности со слишком большим количеством условий и условий.

Итак, если у меня есть DataKey с полным именем и форматом, мне нужно найти все совпадения в списке ключей, которые совпадают. Какие-нибудь полезные вещи 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

Аналогично ответу Ника D :

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

Очевидно, есть много способов сделать это. Мне нравится вкладывать как можно больше информации в структуры данных.