1/****************************************************************************
2**
3** Copyright (C) 2016 The Qt Company Ltd.
4** Contact: https://www.qt.io/licensing/
5**
6** This file is part of the test suite of the Qt Toolkit.
7**
8** $QT_BEGIN_LICENSE:GPL-EXCEPT$
9** Commercial License Usage
10** Licensees holding valid commercial Qt licenses may use this file in
11** accordance with the commercial license agreement provided with the
12** Software or, alternatively, in accordance with the terms contained in
13** a written agreement between you and The Qt Company. For licensing terms
14** and conditions see https://www.qt.io/terms-conditions. For further
15** information use the contact form at https://www.qt.io/contact-us.
16**
17** GNU General Public License Usage
18** Alternatively, this file may be used under the terms of the GNU
19** General Public License version 3 as published by the Free Software
20** Foundation with exceptions as appearing in the file LICENSE.GPL3-EXCEPT
21** included in the packaging of this file. Please review the following
22** information to ensure the GNU General Public License requirements will
23** be met: https://www.gnu.org/licenses/gpl-3.0.html.
24**
25** $QT_END_LICENSE$
26**
27****************************************************************************/
28#include <qtconcurrentmedian.h>
29
30#include <QtTest/QtTest>
31
32class tst_QtConcurrentMedian: public QObject
33{
34 Q_OBJECT
35private slots:
36 void median_data();
37 void median();
38};
39
40void tst_QtConcurrentMedian::median_data()
41{
42 QTest::addColumn<QList<int> >(name: "values");
43 QTest::addColumn<int>(name: "expectedMedian");
44
45 QTest::newRow(dataTag: "size=1")
46 << (QList<int>() << 1)
47 << 1;
48
49 QTest::newRow(dataTag: "size=2")
50 << (QList<int>() << 3 << 2)
51 << 3;
52
53 QTest::newRow(dataTag: "size=3")
54 << (QList<int>() << 3 << 1 << 2)
55 << 2;
56
57 QTest::newRow(dataTag: "gcc bug 58800 (nth_element)")
58 << (QList<int>() << 207089 << 202585 << 180067 << 157549 << 211592 << 216096 << 207089)
59 << 207089;
60}
61
62void tst_QtConcurrentMedian::median()
63{
64 QFETCH(QList<int> , values);
65 QFETCH(int, expectedMedian);
66
67 QtConcurrent::Median<int> m(values.size());
68 foreach (int value, values)
69 m.addValue(value);
70 QCOMPARE(m.median(), expectedMedian);
71}
72
73QTEST_MAIN(tst_QtConcurrentMedian)
74#include "tst_qtconcurrentmedian.moc"
75

source code of qtbase/tests/auto/concurrent/qtconcurrentmedian/tst_qtconcurrentmedian.cpp