Qt之Concurrent Filter和Filter-Reduce

简介: 简述QtConcurrent::filter()、QtConcurrent::filtered() 和 QtConcurrent::filteredReduced() 函数对一个序列(例如:QList、QVector )中的项目并行地进行过滤。QtConcurrent::filter() 就地修改一个序列,QtConcurrent::filtered() 返回一个包含过滤

简述

QtConcurrent::filter()、QtConcurrent::filtered() 和 QtConcurrent::filteredReduced() 函数对一个序列(例如:QList、QVector )中的项目并行地进行过滤。QtConcurrent::filter() 就地修改一个序列,QtConcurrent::filtered() 返回一个包含过滤内容的新序列,QtConcurrent::filteredReduced() 返回一个单一的结果。

这些函数是 Qt之Concurrent框架 的一部分。

上述每个函数都有一个 blocking 变量,其返回的是最终结果,而不是一个 QFuture。可以用和异步变量同样的方式来使用它们。

QStringList strings = ...;

// 每次调用都会被阻塞,直到整个操作完成
QStringList lowerCaseStrings = QtConcurrent::blockingFiltered(strings, allLowerCase);

QtConcurrent::blockingFilter(strings, allLowerCase);

QSet<QString> dictionary = QtConcurrent::blockingFilteredReduced(strings, allLowerCase, addToDictionary);

注意:上述的结果类型不是 QFuture 对象,而是实际结果类型(在这种情况下,是 QStringList 和 QSet<QString>)。

Concurrent Filter

QtConcurrent::filtered() 接受一个输入序列和一个 filter 函数,该 filter 函数被序列中的每一项调用,并返回一个包含过滤值的新序列。

该 filter 函数必须是以下形式:

bool function(const T &t);

T 必须匹配存储在序列中的类型。如果项目应该保留,函数返回 true;如果应该丢弃,则返回 false。

下面示例,介绍了如何保留 QStringList 中的小写字符串:

bool allLowerCase(const QString &string)
{
    return string.lowered() == string;
}

QStringList strings = ...;
QFuture<QString> lowerCaseStrings = QtConcurrent::filtered(strings, allLowerCase);

filter 的结果通过 QFuture 提供。有关如何在应用程序中使用 QFuture 的更多信息,请参阅 QFuture 和 QFutureWatcher 文档。

如果想就地修改一个序列,使用 QtConcurrent::filter():

QStringList strings = ...;
QFuture<void> future = QtConcurrent::filter(strings, allLowerCase);

由于该序列被就地修改,QtConcurrent::filter() 不通过 QFuture 返回任何结果。然而,仍然可以使用 QFuture 和 QFutureWatcher 监控 filter 的状态。

Concurrent Filter-Reduce

QtConcurrent::filteredReduced() 类似于 QtConcurrent::filtered(),但是不是使用过滤的结果来返回一个序列,而是使用 reduce 函数将结果组合成一个单一值。

reduce 函数必须是以下形式:

V function(T &result, const U &intermediate)

T 是最终结果的类型,U 是要过滤项的类型。注意: reduce 函数的返回值、返回类型没有被使用。

调用 QtConcurrent::filteredReduced() 如下所示:

void addToDictionary(QSet<QString> &dictionary, const QString &string)
{
    dictionary.insert(string);
}

QStringList strings = ...;
QFuture<QSet<QString> > dictionary = QtConcurrent::filteredReduced(strings, allLowerCase, addToDictionary);

对于由过滤器函数保存的每个结果,reduce 函数将被调用一次,并且应该将中间体合并到结果变量中。QtConcurrent::filteredReduced() 保证一次只有一个线程调用 reduce,所以没有必要用一个 mutex 锁定结果变量。QtConcurrent::ReduceOptions 枚举提供了一种方法来控制 reduction 完成的顺序。

附加 API 功能

使用迭代器而不是序列

上述每个函数都有一个变量,需要一个迭代器范围,而不是一个序列。可以用和序列变量同样的方式来使用它们。

QStringList strings = ...;
QFuture<QString> lowerCaseStrings = QtConcurrent::filtered(strings.constBegin(), strings.constEnd(), allLowerCase);

// filter 仅就地运行在 non-const 迭代器上
QFuture<void> future = QtConcurrent::filter(strings.begin(), strings.end(), allLowerCase);

QFuture<QSet<QString> > dictionary = QtConcurrent::filteredReduced(strings.constBegin(), strings.constEnd(), allLowerCase, addToDictionary);

使用成员函数

QtConcurrent::filter()、QtConcurrent::filtered() 和 QtConcurrent::filteredReduced() 接受成员函数的指针。成员函数类类型必须与存储在序列中的类型匹配:

// 仅保留带 alpha 通道的图像
QList<QImage> images = ...;
QFuture<void> alphaImages = QtConcurrent::filter(strings, &QImage::hasAlphaChannel);

// 仅保留灰度图像
QList<QImage> images = ...;
QFuture<QImage> grayscaleImages = QtConcurrent::filtered(images, &QImage::isGrayscale);

// 创建一个可打印字符的集合  
QList<QChar> characters = ...;
QFuture<QSet<QChar> > set = QtConcurrent::filteredReduced(characters, &QChar::isPrint, &QSet<QChar>::insert);

注意:当使用 QtConcurrent::filteredReduced() 时,可以自由地混合使用正常函数和成员函数:

// 可以使用 QtConcurrent::filteredReduced() 混合正常函数和成员函数

// 创建一个所有小写格式字符串的字典
extern bool allLowerCase(const QString &string);
QStringList strings = ...;
QFuture<QSet<int> > averageWordLength = QtConcurrent::filteredReduced(strings, allLowerCase, QSet<QString>::insert);

// 创建一个所有灰度图像的拼贴
extern void addToCollage(QImage &collage, const QImage &grayscaleImage);
QList<QImage> images = ...;
QFuture<QImage> collage = QtConcurrent::filteredReduced(images, &QImage::isGrayscale, addToCollage);

使用函数对象

QtConcurrent::filter()、QtConcurrent::filtered() 和 QtConcurrent::filteredReduced() 接受函数对象,可用于向函数调用添加状态。result_type typedef 必须定义结果函数调用操作符的类型:

struct StartsWith
{
    StartsWith(const QString &string)
        : m_string(string) { }

    typedef bool result_type;

    bool operator()(const QString &testString)
    {
        return testString.startsWith(m_string);
    }

    QString m_string;
};

QList<QString> strings = ...;
QFuture<QString> fooString = QtConcurrent::filtered(images, StartsWith(QLatin1String("Foo")));

使用绑定函数参数

如果想使用一个接受多个参数的 filter 函数,可以使用 std::bind() 来将其转换到接受一个参数的函数。如果 C++11 支持不可用,boost::bind()std::tr1::bind() 是合适的替代品。

例如,使用 QString::contains():

bool QString::contains(const QRegExp &regexp) const;

QString::contains() 接受 2 个参数(包括“this”指针),不能直接使用 QtConcurrent::filtered(),因为 QtConcurrent::filtered() 期望一个接受一个参数的函数。为了与 QtConcurrent::filtered() 结合使用 QString::contains(),必须为 regexp 参数提供一个值。

std::bind(&QString::contains, QRegExp("^\\S+$")); // 匹配没有空格的字符串

std::bind() 的返回值是一个具有以下签名的函数对象(functor):

bool contains(const QString &string)

这符合 QtConcurrent::filtered() 期望的,完整的示例变为:

QStringList strings = ...;
std::bind(static_cast<bool(QString::*)(const QRegExp&)>( &QString::contains ), QRegExp("..." ));

更多参考

目录
相关文章
|
分布式计算 Rust JavaScript
初探函数式编程---以Map/Reduce/Filter为例
初探函数式编程---以Map/Reduce/Filter为例
55 0
WK
|
2月前
|
Python
map和filter的区别是什么
`map()`和`filter()`均为Python中的高阶函数,前者针对可迭代对象中的每个元素执行指定操作,如数值翻倍或字符串转大写;后者则筛选出符合条件的元素,例如仅保留偶数或非空字符串。两者均返回迭代器,并可通过`list()`等函数转换为所需的数据结构。具体使用时,应依据实际需求和场景选择合适的函数。
WK
13 1
WK
|
2月前
|
存储 Python
filter函数
在Python中,filter() 函数是另一个内置的高阶函数,它用于过滤序列,过滤掉那些不符合条件的元素,返回由符合条件元素组成的新迭代器。filter() 函数接收两个参数:一个函数和一个可迭代对象。这个函数用于测试可迭代对象中的每个元素,如果元素满足条件(即函数返回True),则保留该元素;否则,该元素被过滤掉。
WK
43 0
|
4月前
|
Python
filter
【7月更文挑战第10天】
38 2
|
5月前
|
Java API 容器
Java 8 的流库:Filter、Map、FlatMap 及 Optional 的概念与用法
【6月更文挑战第9天】Java 8 引入了许多强大的新特性,其中流库(Stream API)和 Optional 类极大地简化了集合操作和空值处理。本文将深入探讨 filter、map、flatMap 以及 Optional 的概念和用法,并提供示例代码来展示其实际应用。
69 4
|
5月前
|
Java
java中Stream流中的forEach、filter、map、count、limit、skip、concat
java中Stream流中的forEach、filter、map、count、limit、skip、concat
142 0
|
6月前
|
JavaScript 前端开发
filter() 方法使用
filter() 方法使用
41 0
|
6月前
|
Java
JDK8中Stream的Filter方法
JDK8中Stream的Filter方法
361 0
|
JavaScript
map、filter和reduce
map、filter和reduce
88 0
|
Serverless 索引 Python
内置函数 -- filter 和 map
Construct an iterator from those elements of iterable for which function returns true. iterable may be either a sequence, a container which supports iteration, or an iterator. If function is None, the identity function is assumed, that is, all elements of iterable that are false are removed.
124 0