| @@ -59,6 +59,58 struct SortUtils { | |||||
| 59 |
|
59 | |||
| 60 | return sortedData; |
|
60 | return sortedData; | |
| 61 | } |
|
61 | } | |
|
|
62 | ||||
|
|
63 | /** | |||
|
|
64 | * Compares two values that can be NaN. This method is intended to be used as a compare function | |||
|
|
65 | * for searching min value by excluding NaN values. | |||
|
|
66 | * | |||
|
|
67 | * Examples of use: | |||
|
|
68 | * - f({1, 3, 2, 4, 5}) will return 1 | |||
|
|
69 | * - f({NaN, 3, 2, 4, 5}) will return 2 (NaN is excluded) | |||
|
|
70 | * - f({NaN, NaN, 3, NaN, NaN}) will return 3 (NaN are excluded) | |||
|
|
71 | * - f({NaN, NaN, NaN, NaN, NaN}) will return NaN (no existing value) | |||
|
|
72 | * | |||
|
|
73 | * @param v1 first value | |||
|
|
74 | * @param v2 second value | |||
|
|
75 | * @return true if v1 < v2, false otherwise | |||
|
|
76 | * @sa std::min_element | |||
|
|
77 | */ | |||
|
|
78 | template <typename T> | |||
|
|
79 | static bool minCompareWithNaN(const T &v1, const T &v2) | |||
|
|
80 | { | |||
|
|
81 | // Table used with NaN values: | |||
|
|
82 | // NaN < v2 -> false | |||
|
|
83 | // v1 < NaN -> true | |||
|
|
84 | // NaN < NaN -> false | |||
|
|
85 | // v1 < v2 -> v1 < v2 | |||
|
|
86 | return std::isnan(v1) ? false : std::isnan(v2) || (v1 < v2); | |||
|
|
87 | } | |||
|
|
88 | ||||
|
|
89 | /** | |||
|
|
90 | * Compares two values that can be NaN. This method is intended to be used as a compare function | |||
|
|
91 | * for searching max value by excluding NaN values. | |||
|
|
92 | * | |||
|
|
93 | * Examples of use: | |||
|
|
94 | * - f({1, 3, 2, 4, 5}) will return 5 | |||
|
|
95 | * - f({1, 3, 2, 4, NaN}) will return 4 (NaN is excluded) | |||
|
|
96 | * - f({NaN, NaN, 3, NaN, NaN}) will return 3 (NaN are excluded) | |||
|
|
97 | * - f({NaN, NaN, NaN, NaN, NaN}) will return NaN (no existing value) | |||
|
|
98 | * | |||
|
|
99 | * @param v1 first value | |||
|
|
100 | * @param v2 second value | |||
|
|
101 | * @return true if v1 < v2, false otherwise | |||
|
|
102 | * @sa std::max_element | |||
|
|
103 | */ | |||
|
|
104 | template <typename T> | |||
|
|
105 | static bool maxCompareWithNaN(const T &v1, const T &v2) | |||
|
|
106 | { | |||
|
|
107 | // Table used with NaN values: | |||
|
|
108 | // NaN < v2 -> true | |||
|
|
109 | // v1 < NaN -> false | |||
|
|
110 | // NaN < NaN -> false | |||
|
|
111 | // v1 < v2 -> v1 < v2 | |||
|
|
112 | return std::isnan(v1) ? true : !std::isnan(v2) && (v1 < v2); | |||
|
|
113 | } | |||
| 62 | }; |
|
114 | }; | |
| 63 |
|
115 | |||
| 64 | #endif // SCIQLOP_SORTUTILS_H |
|
116 | #endif // SCIQLOP_SORTUTILS_H | |
General Comments 0
You need to be logged in to leave comments.
Login now