4

我正在使用 Qt 解决一个逻辑问题。我有两个 QString 的 QSet：

QSet<QString> set1: [ "aaa", "BBB" ]
QSet<QString> set2: [ "aaa", "bbb", "ccc", "ddd" ]

我想从 set2 中减去 set1，所以我使用：

set2.subtract( set1 );

我得到：

set2: ["bbb", "ccc", "ddd"]

但在这种情况下，“bbb”不会从 set2 中删除，尽管 set1 包含此记录。这是因为默认的 QString::contains 方法（它是 QSet::subtract 使用的方法）是区分大小写的。

还有另一个 QString::contains 方法，它接受一个参数来定义区分大小写模式，但我真的不知道如何使用它。

请问有谁知道如何在两个 QString 的 QSet 之间进行不区分大小写的减法？

这是我到目前为止所尝试的：

将两个集合都转换为大写set2 显示在一个列表中，因此如果所有项目都为大写（或都不为小写），这并不奇怪。

扩展 QSet 类并覆盖减法方法我尝试使用 MyStringSet 自定义类扩展此类，但我对 Qt 不太满意，这在我看来相当复杂。

4

2 回答 2

8

Qt 容器类在很大程度上与 STL 兼容。std::set_difference 允许指定一个比较器。当您在某些情况下只需要不区分大小写或不想弄乱派生标准类型时，这非常有用：

struct qstring_compare_i
{
    bool operator()(const QString & x, const QString y) const
    { return QString::compare(x, y, Qt::CaseInsensitive) < 0; }
};

static QSet<QString> substract_sets(const QSet<QString> & qs1, const QSet<QString> & qs2)
{
    std::set<QString> r;
    std::set_difference(qs1.begin(), qs1.end(), qs2.begin(), qs2.end(), std::inserter(r, r.end()), qstring_compare_i());

    QSet<QString> result;
    for(std::set<QString>::iterator i=r.begin();i!=r.end();++i) {
        result << *i;
    }
    return result;
}
于 2011-05-04T14:42:42.217 回答
3

最快的方法是像这样对 QString 进行子类化并覆盖比较器，在下面的示例中，我完成了相等运算符：

  class QStringInsensitive: public QString
  {
     bool operator==(const QString& other) const
     {
        return (0 == this->compare(other, Qt::CaseInsensitive));
     }
  };
  QSet< QStringInsensitive > set;
于 2011-05-04T14:20:56.050 回答