blob: 5d497f74da64fae1a449e836d0d22724a4a4fef2 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
|
// Copyright (C) 2016 The Qt Company Ltd.
// SPDX-License-Identifier: LicenseRef-Qt-Commercial OR LGPL-3.0-only OR GPL-2.0-only OR GPL-3.0-only
#include "qmultimediautils_p.h"
QT_BEGIN_NAMESPACE
Fraction qRealToFraction(qreal value)
{
int integral = int(floor(value));
value -= qreal(integral);
if (value == 0.)
return {integral, 1};
const int dMax = 1000;
int n1 = 0, d1 = 1, n2 = 1, d2 = 1;
qreal mid = 0.;
while (d1 <= dMax && d2 <= dMax) {
mid = qreal(n1 + n2) / (d1 + d2);
if (qAbs(value - mid) < 0.000001) {
break;
} else if (value > mid) {
n1 = n1 + n2;
d1 = d1 + d2;
} else {
n2 = n1 + n2;
d2 = d1 + d2;
}
}
if (d1 + d2 <= dMax)
return {n1 + n2 + integral * (d1 + d2), d1 + d2};
else if (d2 < d1)
return { n2 + integral * d2, d2 };
else
return { n1 + integral * d1, d1 };
}
QT_END_NAMESPACE
|