summaryrefslogtreecommitdiffstats
path: root/src/third-party/scnlib/include/scn/util/algorithm.h
blob: a17b6b61a636a397a77d911fad7193f9cca27e57 (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
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
// Copyright 2017 Elias Kosunen
//
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
//     https://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License.
//
// This file is a part of scnlib:
//     https://github.com/eliaskosunen/scnlib

#ifndef SCN_UTIL_ALGORITHM_H
#define SCN_UTIL_ALGORITHM_H

#include "../detail/fwd.h"

namespace scn {
    SCN_BEGIN_NAMESPACE

    namespace detail {
        /**
         * Implementation of `std::exchange` for C++11
         */
        template <typename T, typename U = T>
        SCN_CONSTEXPR14 T exchange(T& obj, U&& new_value)
        {
            T old_value = SCN_MOVE(obj);
            obj = SCN_FWD(new_value);
            return old_value;
        }

        /**
         * Implementation of `std::max` without including `<algorithm>`
         */
        template <typename T>
        constexpr T max(T a, T b) noexcept
        {
            return (a < b) ? b : a;
        }

        /**
         * Implementation of `std::min_element` without including `<algorithm>`
         */
        template <typename It>
        SCN_CONSTEXPR14 It min_element(It first, It last)
        {
            if (first == last) {
                return last;
            }

            It smallest = first;
            ++first;
            for (; first != last; ++first) {
                if (*first < *smallest) {
                    smallest = first;
                }
            }
            return smallest;
        }

        /**
         * Implementation of `std::min` without including `<algorithm>`
         */
        template <typename T>
        constexpr T min(T a, T b) noexcept
        {
            return (b < a) ? b : a;
        }
    }  // namespace detail

    SCN_END_NAMESPACE
}  // namespace scn

#endif