blob: a0bafaf4ce883cce4b69a90f4e322fa4f2cafe33 [file] [log] [blame]
Georgios Pinitasd8734b52017-12-22 15:27:52 +00001/*
Sang-Hoon Park68dd25f2020-10-19 16:00:11 +01002 * Copyright (c) 2018-2020 Arm Limited.
Georgios Pinitasd8734b52017-12-22 15:27:52 +00003 *
4 * SPDX-License-Identifier: MIT
5 *
6 * Permission is hereby granted, free of charge, to any person obtaining a copy
7 * of this software and associated documentation files (the "Software"), to
8 * deal in the Software without restriction, including without limitation the
9 * rights to use, copy, modify, merge, publish, distribute, sublicense, and/or
10 * sell copies of the Software, and to permit persons to whom the Software is
11 * furnished to do so, subject to the following conditions:
12 *
13 * The above copyright notice and this permission notice shall be included in all
14 * copies or substantial portions of the Software.
15 *
16 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
17 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
18 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
19 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
20 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
21 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
22 * SOFTWARE.
23 */
Michalis Spyrouf4643372019-11-29 16:17:13 +000024#ifndef ARM_COMPUTE_MISC_ITERABLE_H
25#define ARM_COMPUTE_MISC_ITERABLE_H
Georgios Pinitasd8734b52017-12-22 15:27:52 +000026
27#include <iterator>
28
29namespace arm_compute
30{
31namespace utils
32{
33namespace iterable
34{
35/** Reverse range iterable class
36 *
37 * @tparam T Type to create a reverse range on
38 */
39template <typename T>
40class reverse_iterable
41{
42public:
43 /** Default constructor
44 *
45 * @param[in] it Value to reverse iterate on
46 */
47 explicit reverse_iterable(T &it)
48 : _it(it)
49 {
50 }
51
Alex Gildayc357c472018-03-21 13:54:09 +000052 /** Get beginning of iterator.
53 *
54 * @return beginning of iterator.
55 */
Georgios Pinitasd8734b52017-12-22 15:27:52 +000056 typename T::reverse_iterator begin()
57 {
58 return _it.rbegin();
59 }
60
Alex Gildayc357c472018-03-21 13:54:09 +000061 /** Get end of iterator.
62 *
63 * @return end of iterator.
64 */
Georgios Pinitasd8734b52017-12-22 15:27:52 +000065 typename T::reverse_iterator end()
66 {
67 return _it.rend();
68 }
69
Alex Gildayc357c472018-03-21 13:54:09 +000070 /** Get beginning of const iterator.
71 *
72 * @return beginning of const iterator.
73 */
Georgios Pinitasd8734b52017-12-22 15:27:52 +000074 typename T::const_reverse_iterator cbegin()
75 {
76 return _it.rbegin();
77 }
78
Alex Gildayc357c472018-03-21 13:54:09 +000079 /** Get end of const iterator.
80 *
81 * @return end of const iterator.
82 */
Georgios Pinitasd8734b52017-12-22 15:27:52 +000083 typename T::const_reverse_iterator cend()
84 {
85 return _it.rend();
86 }
87
88private:
89 T &_it;
90};
91
92/** Creates a reverse iterable for a given type
93 *
94 * @tparam T Type to create a reverse iterable on
95 *
96 * @param[in] val Iterable input
97 *
98 * @return Reverse iterable container
99 */
100template <typename T>
101reverse_iterable<T> reverse_iterate(T &val)
102{
103 return reverse_iterable<T>(val);
104}
105} // namespace iterable
106} // namespace utils
107} // namespace arm_compute
Michalis Spyrouf4643372019-11-29 16:17:13 +0000108#endif /* ARM_COMPUTE_MISC_ITERABLE_H */